Страница:
<< 87 88 89 90
91 92 93 >> [Всего задач: 779]
|
|
|
Сложность: 4
Классы: 9,10,11
|
В ряд стоят 23 коробочки с шариками, причём для каждого числа n от 1 до 23 есть коробочка, в которой ровно n шариков. За одну операцию можно переложить в любую коробочку еще столько же шариков, сколько в ней уже есть, из какой-нибудь другой коробочки, в которой шариков больше. Всегда ли можно такими операциями добиться, чтобы в первой коробочке оказался 1 шарик, во второй – 2 шарика, ..., в 23-й – 23 шарика?
|
|
|
Сложность: 4
Классы: 8,9,10
|
а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 5×5 (всего 36 узлов).
В одной из вершин куба
ABCDEFGH сидит заяц, но охотникам он не виден. Три
охотника стреляют залпом, при этом они могут
''поразить'' любые три вершины
куба. Если они не попадают в зайца, то до следующего залпа заяц перебегает в
одну из трёх соседних (по ребру) вершин куба. Укажите, как стрелять
охотникам, чтобы обязательно попасть в зайца за четыре залпа.
(В решении достаточно написать четыре тройки вершин, в которые последовательно стреляют
охотники.)
|
|
|
Сложность: 4
Классы: 8,9,10
|
Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Считается, что он отгадал, если одну цифру он назвал правильно, а в другой ошибся не более чем на единицу (например, если задумано число 65, то 65, 64 и 75 подходят, а 63, 76 и 56 – нет). Придумайте способ, гарантирующий Грише успех за 22 попытки (какое бы число ни задумал Лёша).
|
|
|
Сложность: 4
Классы: 8,9,10
|
Покажите, что в условиях задачи 105100 нет способа, гарантирующего Грише успех за 18 попыток.
Страница:
<< 87 88 89 90
91 92 93 >> [Всего задач: 779]
Фильтр
