Страница:
<< 130 131 132 133
134 135 136 >> [Всего задач: 779]
|
|
|
Сложность: 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, все клетки которого, кроме одной угловой, чёрные?
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
На доске написано число 7. Петя и Вася по очереди приписывают к текущему числу по одной цифре, начинает Петя. Цифру можно приписать в начало числа (кроме нуля), в его конец или между любыми двумя цифрами. Побеждает тот, после чьего хода число на доске станет точным квадратом. Может ли кто-нибудь гарантированно победить, как бы ни играл соперник?
Страница:
<< 130 131 132 133
134 135 136 >> [Всего задач: 779]
Фильтр
