1. Доказательство полиномиальной формулы.

2. Следующие данные определяют ориентированный граф, пропускные способности дуг и заданный на графе поток:

Дуги графа	(s,1)	(s,5)	(1,4)	(1,2)	(2,3)	(4,3)	(5,2)	(3,t)
Пропускные способности дуг	2	2	2	2	2	1	2	4
Поток на дугах	2	0	0	2	2	0	0	2

Максимальный ли это поток? Нельзя ли его улучшить? Если да, то сделать это, получив максимальный поток.

3. Сколькими способами можно разложить в 2 кармана 9 монет различного достоинства?

4. Из основных законов алгебры множеств получите следующие результаты:

Зав. кафедрой ПО Захарова И.Г.