Страница: << 4 5 6 7 8 9 10 [Всего задач: 49]      

$N$ узников сидят в камерах, расположенных по кругу. Сегодня у них есть возможность посовещаться и договориться, а завтра поутру каждый узник бросит игральный кубик. После этого каждый должен сделать предположение — какое число выпало у каждого из 5 узников, сидящих в 5 камерах, следующих по часовой стрелке. Если будет угадано хотя бы одно из выпавших чисел хоть у какого-то узника, всех освободят. Как им действовать, чтобы гарантированно выйти на свободу, если

а) $N=47$;

б) $N=48$?

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

Решение

У Пети было 18 одинаковых по внешнему виду монет – две по 1 г, две по 2 г, две по 3 г, ..., две по 9 г. Он разложил их на подносе по кругу, как показано на рисунке. Потом поднос как-то повернули, и теперь непонятно, где какая монета. Как за два взвешивания на чашечных весах без гирь это определить?

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

Решение

Куб с ребром 2n+1 разрезают на кубики с ребром 1 и бруски размера 2x 2x 1 . Какое наименьшее количество единичных кубиков может при этом получиться?

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

Решение

У Вани есть клетчатая бумага двух видов: белая и чёрная. Он вырезает кусок из любой бумаги и наклеивает на серую клетчатую доску $45\times 45$, делая так много раз. Какое минимальное число кусков нужно наклеить, чтобы «раскрасить» клетки доски в шахматном порядке? (Каждый кусок – набор клеток, в котором от любой клетки до любой другой можно пройти, переходя из клетки в соседнюю через их общую сторону. Можно наклеивать куски один поверх другого. Все клетки имеют размер $1\times 1$.)

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

Решение

Страница: << 4 5 6 7 8 9 10 [Всего задач: 49]