Страница:
<< 234 235 236 237
238 239 240 >> [Всего задач: 1359]
|
|
|
Сложность: 4
Классы: 9,10,11
|
Пусть A – угловая клетка шахматной доски, B – соседняя с ней по диагонали клетка. Докажите, что число способов обойти всю доску хромой ладьей (ходит на одну клетку по вертикали или горизонтали), начиная с клетки A, больше, чем число способов обойти всю доску хромой ладьей, начиная с клетки B. (Ладья должна побывать на каждой клетке ровно один раз.)
|
|
|
Сложность: 4
Классы: 9,10,11
|
В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.
|
|
|
Сложность: 4
Классы: 9,10,11
|
Есть бесконечная в одну сторону клетчатая полоска, клетки которой пронумерованы натуральными числами, и мешок с десятью камнями. В клетках полоски камней изначально нет. Можно делать следующее:
– перемещать камень из мешка в первую клетку полоски или обратно;
– если в клетке с номером $i$ лежит камень, то можно переложить камень из мешка в клетку с номером $i + 1$ или обратно.
Можно ли, действуя по этим правилам, положить камень в клетку с номером 1000?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Есть 100 внешне неразличимых монет трёх типов: золотые, серебряные и медные (каждый тип встречается хотя бы раз). Известно, что золотые весят по 3 г, серебряные – по 2 г, медные – по 1 г.
Как на чашечных весах без гирек определить тип у всех монет не более чем за 101 взвешивание?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В клетчатом деревянном квадрате 102 клетки намазаны чёрной краской. Петя, используя квадрат как печать, 100 раз приложил его к белому листу, и каждый раз эти 102 клетки (и только они) оставляли чёрный отпечаток на бумаге. Мог ли в итоге на листе получиться квадрат 101×101, все клетки которого, кроме одной угловой, чёрные?
Страница:
<< 234 235 236 237
238 239 240 >> [Всего задач: 1359]
Фильтр
