ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1 2 3 4 >> [Всего задач: 17]      



Задача 98596

Темы:   [ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Внутренность и внешность. Лемма Жордана ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10

а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?

б) Тот же вопрос для решётки 5×5 (всего 36 узлов).

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

Задача 98603

Темы:   [ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Внутренность и внешность. Лемма Жордана ]
[ Оценка + пример ]
Сложность: 4+
Классы: 9,10,11

а) Электрическая схема имеет вид решётки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от любого узла к любому. За какое наименьшее число измерений всегда можно в этом удостовериться?

б) Тот же вопрос для решётки 7×7 (всего 64 узла).

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

Задача 109856

Темы:   [ Замощения костями домино и плитками ]
[ Геометрия на клетчатой бумаге ]
[ Связность. Связные множества ]
[ Теория игр (прочее) ]
[ Четность и нечетность ]
Сложность: 4+
Классы: 8,9,10,11

Клетчатый квадрат 100×100 разрезан на доминошки. Двое играют в игру. Каждым ходом игрок склеивает две соседних по стороне клетки, между которыми был проведён разрез. Игрок проигрывает, если после его хода фигура получилась связной, то есть весь квадрат можно поднять со стола, держа его за одну клетку. Кто выиграет при правильной игре – начинающий или его соперник?

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

Задача 107867

Темы:   [ Четность и нечетность ]
[ Поворот и винтовое движение ]
[ Двумерные поверхности ]
Сложность: 5
Классы: 9,10,11

Можно ли в пространстве составить замкнутую цепочку из 61 одинаковых согласованно вращающихся шестерёнок так, чтобы углы между сцепленными шестерёнками были не меньше 150°? При этом:
  для простоты шестёренки считаются кругами;
  шестерёнки сцеплены, если соответствующие окружности в точке соприкосновения имеют общую касательную;
  угол между сцепленными шестерёнками – это угол между радиусами их окружностей, проведёнными в точку касания;
  первая шестерёнка должна быть сцеплена со второй, вторая – с третьей, и т. д., 61-я – с первой, а другие пары шестерёнок не должны иметь общих точек.

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

Задача 66239

Темы:   [ Пересекающиеся окружности ]
[ Комбинаторная геометрия (прочее) ]
[ Выпуклые и невыпуклые фигуры (прочее) ]
[ Внутренность и внешность. Лемма Жордана ]
Сложность: 4
Классы: 9,10,11

Сколько (максимум) кругов можно расположить на плоскости так, чтобы каждые два из них пересекались, а никакие три – нет?

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

Страница: << 1 2 3 4 >> [Всего задач: 17]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .