Задание от Михаила

Текстовый файл состоит из символов Y, A, N, D, E и X.

Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ E встречается не менее 240 раз.

Для выполнения этого задания нужно написать программу.

Задание 16

Не очень понятно, как решать, поскольку есть вперед и есть назад
Препишем условие для n не кратного 6 

F(n- 6) = (n - 6) + F(n) или F(n) = F(n-6) + 6 - n

 По этой формуле можно вычислить
F(7) = F(1) + 6 - 7 =  -1
F(13) = F(7) + 6 -13 = -1 + 6 - 13 = - 8
и т.д для чисел вида 6k+1
F(8) = F(2) +6 -8 и будет неопределено, так как F(2) = F(-4) + 6 -2 и F(-4) неопределено
и так для всех числе вида 6*k +2, 6k +3, 6k +4, 6k +5
Пусть n = 6k F(6k) = 6k  + F(k -2) и первые значения определенные значения будут для k - 2 = 0 или 1
то есть F(12) = 12 + F(0) = 12, а F(18) = 18 +F(1) = 18
возьмем :

• k - 2 = 12 => k = 14 => n = 6*14  = ??? F(6*14) = 6*14 + F(12) = 6*14 + 12= 6*16
• k - 2 = 18 => k = 20 => n = 6*20  = ??? F(6*20) = 6*20 + F(18) = 6*20 + 18= 6*23

Так можно продолжать и найти: 

• k - 2 = 6a => n =6(6a + 2) => F(n) = 6(6a+2) + F(6a) = F(6a) +36a +12

Но мы рождены, что сказку сделать былью (то есть решить программой)
 

А как же через функцию???

Вопрос к файлу 22_7
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение трёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

ID процесса B	Время выполнения процесса B (мс)	ID процессов A
1	9	0		0	9	1		1	2
2	9	0		0	9	2		1	2
3	6	1; 2		9	15	3		1	2		9				1
4	6	3		15	21	4		1	2		9				2
5	2	3		15	17	5		1	2		9				3
6	3	5		17	20	6		1	2		9				4
7	5	4; 6		21	26	7		1	2		9				5
8	2	7		26	28	8		1	2		9				6
9	6	0		0	6	9		1	2				10		7
10	6	0		0	6	10		3			11		10		8
11	2	9		6	8	11		3			11		10		9
12	3	11		8	11	12		3			12		10		10
						13		3			12		10		11
						14		3			12		10		12
						15		3
						16		4	5
						17		4	5
						18		4	6
						19		4	6
						20		4	6
						21		4
						22		7
						23		7
						24		7
						25		7
						26		7
						27		8
						28		8

Вопрос к файлу 22_29
Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

ID процесса B	Время выполнения процесса B (мс)	ID процесса(ов) A
1	5	0		0	5	1		1			3				10
2	9	0		0	9	2		1		2	3				10
3	7	0		0	7	3		1		2	3				10
4	5	1		5	10	4		1		2	3				10
5	8	3		7	15	5		1		2	3		8		10
6	9	2; 4; 5		15	24	6				2	3		8		10
7	3	6		24	27	7				2	3		8		10
8	6	0		0	6	8				2	5		8		10
9	3	8		6	9	9				2	5		8		10
10	10	0		0	10	10				2	5		8		10
11	5	10		10	15	11		4			5		8		11
12	8	9; 11		15	23	12		4			5		8		11
						13		4			5		9		11
						14		4			5		9		11
						15		4			5		9		11
						16					6				12
						17					6				12
						18					6				12
						19					6				12
						20					6				12
						21					6				12
						22					6				12
						23					6				12
						24					6
						25					7
						26					7
						27					7