Задача 1
В стране 199 городов. Некоторые из них соединены дорогами. Докажите, что есть два города, из которых выходит поровну дорог.
Задача 2
Вася и Петя по очереди ломают шоколадку 6х4 на плитки. Проигрывает тот, кто не может сделать ход. Кто выиграет и почему?
Задача 3
За круглым столом сидят 17 человек. Некоторые из них лжецы, т.е. всегда лгут, а остальные всегда говорят правду. Каждый из них сказал: "Ровно один человек из моих соседей – лжец". Сколько среди них было лжецов? Обоснуйте свой ответ.