Страница:
<< 1 2 3
4 >> [Всего задач: 17]
|
|
Сложность: 4 Классы: 8,9,10
|
а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 5×5 (всего 36 узлов).
|
|
Сложность: 4+ Классы: 9,10,11
|
а) Электрическая схема имеет вид решётки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от любого узла к любому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 7×7 (всего 64 узла).
|
|
Сложность: 4+ Классы: 8,9,10,11
|
Клетчатый квадрат 100×100 разрезан на доминошки. Двое играют в игру. Каждым ходом игрок склеивает две соседних по стороне клетки, между которыми был проведён разрез. Игрок проигрывает, если после его хода фигура получилась связной, то есть весь квадрат можно поднять со стола, держа его за одну клетку. Кто выиграет при правильной игре – начинающий или его соперник?
|
|
Сложность: 5 Классы: 9,10,11
|
Можно ли в пространстве составить замкнутую цепочку из 61 одинаковых
согласованно вращающихся шестерёнок так, чтобы углы между сцепленными
шестерёнками были не меньше 150°? При этом:
для простоты шестёренки считаются кругами;
шестерёнки сцеплены, если соответствующие окружности в точке соприкосновения имеют общую касательную;
угол между сцепленными шестерёнками – это угол между радиусами
их окружностей, проведёнными в точку касания;
первая шестерёнка должна быть сцеплена со второй, вторая – с
третьей, и т. д., 61-я – с первой, а другие пары шестерёнок не должны иметь общих точек.
|
|
Сложность: 4 Классы: 9,10,11
|
Сколько (максимум) кругов можно расположить на плоскости так, чтобы каждые два из них пересекались, а никакие три – нет?
Страница:
<< 1 2 3
4 >> [Всего задач: 17]