Задача 1. Парламент некоторой страны состоит из двух палат, имею-
щих равное число депутатов. В голосовании по важному вопросу приняли участие все депутаты (воздержавшихся не было). Когда председатель сооб- щил, что решение принято с преимуществом в 23 голоса, лидер оппозиции заявил, что результаты голосования сфальсифированы. Как он это понял?
Задача 2. На клетчатой бумаге нарисован замкнутый путь (по линиям
сетки). Доказать, что он имеет чётную длину (клетки размера 1 × 1).
Задача 3. Муравей выползает из точки O и движется по числовой пря-
мой, проходя за каждую секунду единицу длины. В конце каждой секунды он может сменить направление (но может и не менять). Сколько есть точек, в которые он может попасть через 1 мин?
Задача 4. На клетчатой бумаге с клетками 1 × 1 по линиям сетки на-
рисован квадрат 1000 × 1000. Он разбит (тоже по линиям сетки) на прямо- угольные части несколькими прямыми, параллелльнми его сторонам. Об- разовавшиеся прямоугольники раскрашены в шахматном порядке (левый нижний - в черный цвет, сверху и справа от него - в белый и т.д.) Докажи- те, что количество черных клеток 1 × 1 четно.
Задача 5. Пусть b1 , b2 , ..., b7 – это целые числа a1 , a2 , ..., a7 , взятые в
некотором другом порядке. Докажите, что число (a1 − b1 )(a2 − b2 )...(a7 − b7 ) чётно.