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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Фольклор

Посёлок построен в виде квадрата 3 квартала на 3 квартала (кварталы – квадраты со стороной b, всего 9 кварталов). Какой наименьший путь должен пройти асфальтоукладчик, чтобы заасфальтировать все улицы, если он начинает и кончает свой путь в угловой точке A? (Стороны квадрата – тоже улицы).

   Решение

Задачи

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 383]      



Задача 60635

Темы:   [ Четность и нечетность ]
[ Обход графов ]
[ Шахматная раскраска ]
Сложность: 3
Классы: 8,9

Представим себе большой куб, склеенный из 27 меньших кубиков. Термит садится на центр грани одного из наружных кубиков и начинает прогрызать ход. Побывав в кубике, термит к нему уже не возвращается. Движется он при этом всегда параллельно какому-нибудь ребру большого куба. Может ли термит прогрызть все 26 внешних кубиков и закончить свой ход в центральном кубике? Если возможно, покажите, каким должен быть путь термита.

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

Задача 77930

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Процессы и операции ]
Сложность: 3
Классы: 8,9

На консультации было 20 школьников и разбиралось 20 задач. Оказалось, что каждый из школьников решил две задачи и каждую задачу решили два школьника. Докажите, что можно так организовать разбор задач, чтобы каждый школьник рассказал одну из решённых им задач и все задачи были разобраны.

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

Задача 88021

Темы:   [ Четность и нечетность ]
[ Степень вершины ]
Сложность: 3
Классы: 5,6,7,8

Можно ли 77 телефонов соединить между собой проводами так, чтобы каждый был соединён ровно с пятнадцатью?

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

Задача 88268

Темы:   [ Подсчет двумя способами ]
[ Степень вершины ]
Сложность: 3
Классы: 5,6,7

На кошачьей выставке каждый посетитель погладил ровно трех кошек. При этом оказалось, что каждую кошку погладили ровно три посетителя.

Докажите, что посетителей было ровно столько же, сколько кошек.

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

Задача 97840

Темы:   [ Обход графов ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 7,8,9

Автор: Фольклор

Посёлок построен в виде квадрата 3 квартала на 3 квартала (кварталы – квадраты со стороной b, всего 9 кварталов). Какой наименьший путь должен пройти асфальтоукладчик, чтобы заасфальтировать все улицы, если он начинает и кончает свой путь в угловой точке A? (Стороны квадрата – тоже улицы).

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 383]      



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

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