Версия для печати
Убрать все задачи
Перед экстрасенсом лежит колода из 36 карт рубашкой вверх (4 масти, по 9 карт каждой масти). Он называет масть верхней карты, после чего карту открывают и показывают ему. После этого экстрасенс называет масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. Рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Помощник экстрасенса знает порядок карт в колоде, не может менять его, но может расположить рубашку каждой из карт тем или иным образом. Мог ли экстрасенс так договориться с помощником, когда тот ещё не знал порядок карт, чтобы обеспечить угадывание масти не менее чем
a) 19 карт;
б) 23 карт?

Решение
Дана последовательность
...,
a-n,...,
a-1,
a0,
a1,...,
an,...
бесконечная в обе стороны, причём каждый её член равен

суммы
двух соседних. Доказать, что если какие-то два её члена равны, то в ней есть
бесконечное число пар равных между собой чисел. (Пояснение: два члена, про
которые известно, что они равны, не обязательно соседние).


Решение
В выпуклом семиугольнике A1A2A3A4A5A6A7 диагонали A1A3, A2A4, A3A5, A4A6, A5A7, A6A1 и A7A2 равны между собой. Диагонали A1A4, A2A5, A3A6, A4A7, A5A1, A6A2 и A7A3 тоже равны между собой.
Обязательно ли этот семиугольник равносторонний?


Решение
Найдите все пары натуральных чисел $m$ и $n$, для которых $m!! = n!$. (Двойной факториал $m!!$ – это произведение всех натуральных чисел, не превосходящих $m$ и имеющих ту же чётность, что $m$. Например, 5!! = 15, 6!! = 48).

Решение