Страница:
<< 128 129 130 131
132 133 134 >> [Всего задач: 779]
|
|
|
Сложность: 4-
Классы: 7,8,9
|
В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
а) Может ли журналист установить, кто из компании есть Z, задав
менее n вопросов?
б) Найдите наименьшее количество вопросов, достаточное для того,
чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько
вопросов.)
|
|
|
Сложность: 4-
Классы: 9,10,11
|
Двое играют на доске 3×100 клеток: кладут по очереди на свободные клетки
доминошки 1×2. Первый игрок кладёт доминошки, направленные вдоль доски,
второй – в поперечном направлении. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу (как бы ни играл его
противник), и как ему следует играть?
|
|
|
Сложность: 4-
Классы: 7,8,9
|
Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
Клетчатая прямоугольная сетка m×n связана из верёвочек единичной длины. Двое делают ходы по очереди. За один ход можно разрезать (посередине) не разрезанную ранее единичную верёвочку. Если не останется ни одного
замкнутого верёвочного контура, то игрок, сделавший последний ход, считается
проигравшим. Кто из игроков победит при правильной игре и как он должен для этого играть?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В каждой клетке квадрата 101×101, кроме центральной,
стоит один из двух знаков: "поворот" или "прямо". Машинка въезжает
извне в произвольную клетку на границе квадрата, после чего ездит
параллельно сторонам клеток, придерживаясь двух правил:
1) в клетке со знаком "прямо" она продолжает путь в том же направлении;
2) в клетке со знаком "поворот" она поворачивает на 90°
(в любую сторону по своему выбору).
Центральную клетку квадрата занимает дом. Можно ли расставить знаки так, чтобы у машинки не было возможности врезаться в дом?
Страница:
<< 128 129 130 131
132 133 134 >> [Всего задач: 779]
Фильтр
