Сколькими способами можно расставить числа от 1 до 100 в прямоугольнике 2×50 так, чтобы каждые два числа, различающиеся на 1, всегда попадали бы в клетки с общей стороной?

   Решение

Страница: << 166 167 168 169 170 171 172 >> [Всего задач: 1006]      

В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
  а) Может ли журналист установить, кто из компании есть Z, задав менее n вопросов?
  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

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

Решение

В каждой клетке таблицы  (n–2)×n  (n > 2)  записано целое число от 1 до n, причём в каждой строке все числа различны и в каждом столбце все числа различны. Докажите, что эту таблицу можно дополнить до квадрата n×n, записав в каждую новую клетку какое-нибудь целое число от 1 до n так, чтобы по-прежнему в каждой строке и в каждом столбце числа были различны.

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

Решение

Сколькими способами можно расставить числа от 1 до 100 в прямоугольнике 2×50 так, чтобы каждые два числа, различающиеся на 1, всегда попадали бы в клетки с общей стороной?

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

Решение

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

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

Решение

a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.
б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

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

Решение

Страница: << 166 167 168 169 170 171 172 >> [Всего задач: 1006]