Версия для печати
Убрать все задачи
В течение
92
дней авиакомпания ежедневно выполняла по
десять рейсов. За день каждый самолет выполнял не более одного
рейса. Известно, что для любой пары дней найдется один и только
один самолет, летавший в оба эти дня. Докажите, что есть самолет,
летавший каждый день.

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


Решение
Из шахматной доски со стороной а) 2
n; б) 6
n + 1 выброшена
одна клетка. Докажите, что оставшуюся часть доски можно
замостить плитками, изображенными на рис.

Решение