Дана последовательность чисел 1, 2, 3, 5, 8, 13, 21, ..., в которой каждое число, начиная с третьего, равно сумме двух предыдущих. В этой последовательности выбрано восемь чисел подряд. Докажите, что их сумма не равна никакому числу рассматриваемой последовательности.

   Решение

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

   Решение

Страница: 1 [Всего задач: 1]      

В углу шахматной доски размером n×n полей стоит ладья. При каких n, чередуя горизонтальные и вертикальные ходы, она может за n² ходов побывать на всех полях доски и вернуться на место? (Учитываются только поля, на которых ладья останавливалась, а не те, над которыми она проносилась во время хода.)

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]