В комнате находятся десять человек; некоторые из них (по меньшей мере один) всегда говорят правду, а остальные всегда лгут. На каждом надета чёрная или белая шапка. И каждый уверяет, что среди остальных девяти ровно трое носят черные шапки. Сколько лжецов может быть в комнате? В ответе укажите произведение всех возможных вариантов.

За столом сидят девочки и мальчики, а на блюде перед ними — 31 булочка. Не все ребята знакомы. Сначала каждая девочка берёт с блюда и раздаёт по булочке каждому незнакомому мальчику, затем каждый мальчик берёт с блюда и раздаёт по булочке каждой знакомой девочке, и на блюде остаётся только 1 булочка. Девочек — 6. А сколько мальчиков?

Найдите число всех пар (m,n) целых чисел таких, что 1 ≤ m ≤ 2009²⁰⁰⁹, 1 ≤ n ≤ 2009²⁰⁰⁹ и |m² + mn − n²| = 1.

У Вас есть три одинаковых пластмассовых шарика, и Вы хотите выяснить, после броска с какого этажа 119-этажного небоскрёба на них начинают появляться трещины. (Например, если сбросить с 20-го, то трещины появляются, а на 19-м ещё нет.) Чтобы определить, появились ли трещины, нужно выйти на улицу и осмотреть шарик. Прежде чем выйти на улицу, Вы можете сбросить с разных этажей все имеющиеся в наличии нетреснувшие шарики. Разрешается выйти на улицу не более, чем n раз. При каком минимальном значении n ещё возможно гарантированно определить, после броска с какого именно этажа шарики начинают покрываются трещинами. Учтите, что шарик может покрыться трещинами и при падении с первого этажа, а может остаться целым и при падении с последнего.

На шахматной доске стоят 64 ладьи (на каждой клетке по ладье). Саша снимает их с доски по очереди, следуя правилу: можно снять любую ладью, которая бьёт нечётное число других оставшихся на доске ладей. Какое максимальное количество ладей удастся снять Саше? (Как обычно, ладьи бьют друг друга и по вертикали, и по горизонтали, но только если между ними нет других ладей.)

На столе лежат 30 одинаковых карточек, у каждой из которых одна сторона чёрная, а другая — красная. Все карточки лежат чёрной стороной вверх. Вам завязывают глаза и переворачивают любые 10 карточек. Задание: не снимая повязки, разделить карточки на две кучки так, чтобы в каждой из них было одно и то же число карточек, лежащих красной стороной вверх. (На ощупь стороны карточек абсолютно одинаковы. Рвать или резать карточки нельзя.)

В ящике лежат 3 пары чёрных носков, 2 пары коричневых и 1 пара синих. Вы вынимаете носки в темноте, не видя их цвета. Какое минимальное число носков Вам придётся достать, чтобы среди них обязательно нашлись две пары, каждая из которых состоит из двух носков одного цвета? (Все носки одного размера, правые и левые не отличаются, вытащенные пары носков могут быть разных цветов.)

У Вас имеются два бикфордовых шнура, которые горят неравномерно. Известно лишь, что каждый из шнуров сгорает ровно за одну минуту. (Например, одна половина шнура может сгореть за 23 секунд, а вторая — за 37.) Можно ли с их помощью отмерить 45 секунд, и если да, то как?

Отец с хитрой улыбкой спрашивает своего сына: "Какое число самое большое?" Получив ответ, он лишь удивлённо качает головой — возразить нечего! Что ответил сын? 

Последовательность определяется условиями: x₁=2009; x₂=2010; x_n+1=x_n−1−1/x_n при n>1. Найдите n, при котором x_n=0.