Восемь пронумерованных шкатулок с ожерельями внутри имеют различные веса и составляют числовую последовательность фибоначчи. Есть подозрение, что одну из шкатулок опустошили. За какое наименьшее количество взвешиваний на чашах весов без гирь можно установить эту шкатулку или снять подозрение.

Администратор сайта проводит конкурс на лучшую авторскую задачу. Условия таковы: участники анонимно предлагают одну свою задачу. После публикации задач все участники дают оценку каждой задаче, кроме своей. В конкурсе приняли участие 6 человек. Каждый участник за лучшую (по его мнению) задачу давал 5 баллов, за следующую 4 балла, и т.д., за пятую - 1 балл. По каждой задаче баллы суммировались - это рейтинг задачи. Оказалось, что все рейтинги различны.

А) Могли ли все рейтинги быть простыми числами?

Б) Могла ли сумма четырёх наибольших рейтингов быть в три раза больше суммы остальных рейтингов?

В) Какова минимальная сумма третьего и четвёртого по величине  рейтингов?

В качестве ответа на вопросы А), Б) вводите 1, если «Да» и 0, если «Нет»; на вопрос В) вводите сумму рейтингов.

Например, ответ 1029 означает: А) «Да», Б) «Нет», В) 29.

Вундеркинд Вася нашёл очень старый калькулятор, на котором изображались числа, но лишь на 8-ми позициях. Проверяя калькулятор на разных умножениях чисел, он вспомнил простой метод: имеется равенство N*x=111111111 (9 единиц), где х - некая цифра (N легко запоминается). Однако такое произведение не может получиться на старом калькуляторе. Такое умножение N*8 позволяло бы легко проверить находку, но к несчастью, кнопки "2","6","8" не работали! Вдруг Васю осенило проверить находку на правильность деления: М/у=N (у - тоже цифра), а заодно - и умножения N*у=М. Итак, запросто обнаружилась возможность получить работоспособный калькулятор после мелкого ремонта! Кнопку "2" Васе удалось починить почти сразу и проверить умножение (N*2)*2*2=N*8. Пусть m - количество всех разных цифр в записи числа N*8. Чему равно М+m?

"Докажем", что все лошади одного цвета. Укажите номер первого ошибочного пункта в следующем изложении:

Докажем по индукции, что для любого натурального числа n выполняется следующее утверждение:

Любая группа из n лошадей состоит из лошадей одного цвета.

1. Для n=1 утверждение верно. Действительно, любая группа из ОДНОЙ лошади состоит из лошадей одного цвета.

Покажем, что из выполнимости утверждения для какого-то n следует его выполнимость для n+1.

2. Пусть утверждение верно для какого-то n. Рассмотрим любую группу из n+1 лошадей.

3. Удалим из этой группы одну лошадь. Согласно предположению индукции, все оставшиеся n лошадей одного цвета.

4. Вернём удалённую лошадь, а вместо неё удалим другую лошадь.

5. Опять все оставшиеся n лошадей одного цвета.

6. Следовательно, все n+1 лошадь одного цвета.

7. Теорема доказана! 

Рассмотрим следующие 6 свободных полиомино:

Свободное, или двустороннее полиомино – сколько бы его ни сдвигать, поворачивать и переворачивать, считается, что оно одно и тот же. В дальнейшем говорится только о таких.

Определение. Если полиомино B можно построить путём добавления какого-то количества квадратиков (0 или больше) к полиомино A, то будем говорить, что A является подполиомино B. Нужно построить таблицу из 6x6=36 символов – НУЛЕЙ и ЕДИНИЦ – таким образом:
В x-м символе y-й строки нужно записать ЕДИНИЦУ, если существует подполиомино y-го полиомино, которое также является подполиомино x-го полиомино, но не является подполиомино ни одного из остальных полиомино.
В противном случае нужно записать в этой позиции НОЛЬ.

Введите в ответ все эти символы подряд, строку за строкой. Нумерация строк идёт сверху вниз, а символов в строке – слева направо. Номера полиомино показаны на их изображениях.

На ступенчатом квадрате построен замкнутый маршрут шахматного коня, состоящий из 14 прыжков.

Постройте здесь замкнутый маршрут, содержащий максимально возможное число прыжков коня. Дважды прыгать в одну клетку нельзя. Начинать можно с любой клетки. В ответе укажите число прыжков шахматного коня в этом маршруте.

На ступенчатой клеточной доске показан замкнутый маршрут козлотура, состоящий из 6-и прыжков:

Найдите замкнутый маршрут козлотура на этой же доске, содержащий максимально возможное число прыжков. Дважды прыгать в одну клетку нельзя. В ответе укажите число прыжков козлотура в этом маршруте.

На шахматной доске n на n расставлены n² ферзей n различных цветов, по n ферзей каждого цвета. Каждый ферзь стоит на отдельной клетке, и ни один ферзь не стоит ни на той же горизонтали, ни на той же вертикали, ни на той же диагонали (большой или маленькой) что другой ферзь того же цвета. На рисунке показан пример такой расстановки ферзей для n=5:

Найдите 4 наименьших натуральных числа n, для которых это возможно. Укажите в ответе их сумму.

На ступенчатом квадрате построен замкнутый маршрут шахматного коня, состоящий из 14 прыжков.

Постройте здесь замкнутый маршрут, содержащий максимально возможное число прыжков коня. Дважды прыгать в одну клетку нельзя. Начинать можно с любой клетки. В ответе укажите число прыжков шахматного коня в этом маршруте.