Задача 1: Дано 101 различное натуральное число. Известно, что среднее арифметическое любых десяти чисел – целое число. Докажите, что хотя бы одно из исходных чисел больше 1000.

(Американская олимпиада)

Задача 2: BD – биссектриса угла ADC выпуклого четырехугольника ABCD. Известно, что  ∠ BAD =  ∠ DBC и 3 ∠ BAD + 2 ∠ BDA = 180. Докажите, что BA + CD = AD.

(С.Берлов)

Задача 3: Чертежный инструмент «треугольник" – это железный равносторонний треугольник со стороной 1. Можно приложить треугольник к любой точке или к любому ранее проведенному отрезку и обвести контур треугольника. Также разрешается соединять отрезком две точки на расстоянии не более 1. Докажите, что с помощью треугольника можно разделить данный отрезок пополам.

(Ю.Лифшиц)

Задача 4: На доске написано натуральное число. Первую цифру сложили со второй, вторую с третьей, и так далее, предпоследнюю цифру сложили с последней, после чего эти числа выписали в строчку без пробелов, сохраняя порядок. С полученным числом проделали такую же операцию, и так далее (например, из 1568 получается 61114, а из него, в свою очередь, 7225). Найдите наименьшее число, из которого такими операциями нельзя получить однозначное число.

(А.Переверзев)

Задача 5: В каждой клетке шахматной доски находится таракан. За одно действие все тараканы, находящиеся в некоторой клетке, могут переползти в соседнюю клетку, если в ней есть хотя бы один таракан (нельзя переползать в пустые клетки). Может ли случится, что после нескольких действий тараканов расположение тараканов будет следующим: по 8 тараканов в клетках а7 и g1, по 10 тараканов в клетках а5 и e1, по 12 тараканов в клетках а3 и c1 и, наконец, 4 таракана в клетке а1?

(Р.Женодаров)

Задача 6: В жюри олимпиады 20 человек. Каждое заседание начинается с того, что члены жюри, которых более половины присутствующих считают некомпетентными, изгоняются навсегда. Докажите, что через 10 заседаний состав жюри стабилизируется.

(Р.Семизаров)

Задача 7: Чебурашка и Шапокляк поедают ящик апельсинов. За один ход Шапокляк может либо съесть один хороший апельсин, либо заменить два хороших апельсина на два гнилых, Чебурашка может либо съесть два хороших апельсина, либо съесть один хороший и выкинуть один гнилой. Первым ходит Чебурашка. Проигрывает тот, кто не сможет сделать ход. Кто выигрывает при правильной игре, если изначально в ящике было n хороших и ни одного гнилого апельсина?

(А.Храбров)

Задача 8: На острове Невезения 2000 жителей. Часть из них – лжецы, которые всегда лгут, а остальные – рыцари, которые всегда говорят правду. Каждый из них знает, кем – лжецом или рыцарем – является любой другой житель острова, кроме его ближайшего соседа (одного, если таких соседей несколько). Приехавший корреспондент перенумеровал всех жителей острова, а потом провел социологический опрос, и каждый опрошенный, имевший порядковый номер k, сказал: «Я знаю, что на острове не менее k лжецов". Докажите, что на острове есть два рыцаря, один из которых – ближайший сосед другого.

(О.Нечаева, И.Рубанов)