В выборах в стоместный парламент участвовали 12 партий. В парламент проходят партии, за которые проголосовало строго больше 5% избирателей. Между прошедшими в парламент партиями места распределяются пропорционально числу набранных ими голосов (т.е. если одна из партий набрала в x раз больше голосов, чем другая, то и мест в парламенте она получит в x раз больше). После выборов оказалось, что каждый избиратель проголосовал ровно за одну из партий (недействительных бюллетеней, голосов "против всех" и т.п. не было) и каждая партия получила целое число мест. При этом Партия участников проекта "Диофант" набрала 25% голосов. Какое наибольшее число мест в парламенте она могла получить?

На доске выписаны подряд целые числа от 0 до 1024 — всего 1025 чисел. Двое играют в такую игру. Сначала первый стирает 512 чисел, потом второй стирает 256 чисел, потом первый 128, потом второй 64 и т.д. На десятом ходу второй стирает одно число, после чего первый выплачивает ему разницу между двумя оставшимися числами. Какую сумму он получит при наилучшей стратегии обоих игроков?

Если у осьминога чётное число ног, он всегда говорит
правду. Если нечётное, то он всегда лжёт. Однажды зелёный
осьминог сказал тёмно-синему:
— У меня 8 ног. А у тебя только 6.
— Это у меня 8 ног, — обиделся тёмно-синий. — А у тебя
всего 7.
— У тёмно-синего действительно 8 ног, — поддержал фиолетовый и похвастался: — А вот у меня целых 9!
— Ни у кого из вас не 8 ног, — вступил в разговор полосатый осьминог. — Только у меня 8 ног!
У кого из осьминогов было ровно 8 ног? Введите номер в порядке появления в условии задачи.

Найти максимальную длину такой последовательности натуральных чисел N(i), что

N(i) <= 2013 для любого i,

N(i) = | N(i-1) - N(i-2) | для i>2

Дано N натуральных чисел, не превосходящих 100000. Известно, что все числа различны, и ни одно из них не равно произведению двух других.

Найти максимальное N.

f(1111)=4, f(1234)=3, f(4567)=2, f(1357)=4, f(6518)=4, f(3817)=6, f(8008)=6, f(2014)=?

У нескольких крестьян есть 128 овец. Если у кого-то из них оказывается не менее половины всех овец, остальные сговариваются и раскулачивают его: каждый берет себе столько овец, сколько у него уже есть. Если у двоих по 64 овцы, то раскулачивают кого-то одного из них. Произошло 7 раскулачиваний. Среди крестьян выбирается тот, у кого стало больше всех овец. Сколько у него овец?

Имеется 8 одинаковых по внешнему виду гирек весом 1, 2, 3, 4, 5, 6, 7, 8 грамм. Вам известно, какая гирька сколько весит и вы хотите убедить в этом приятеля. За какое минимальное количество взвешиваний на чашечных весах вы сможете доказать, что вы знаете веса всех 8-ми гирек?

Вовочка задумал одно из чисел: 1, 2 или 3. На все вопросы он отвечает только: "да", "нет" или "не знаю". Попробуйте задать ему один вопрос, чтобы узнать задуманное число?

За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех сидящих спрашивают: - Кто Ваш сосед справа — умный или дурак?
В ответ умный говорит правду, а дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит F. При каком наибольшем значении F всегда можно, зная эти ответы, указать на умного человека в этой компании?