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

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

Страница: << 232 233 234 235 236 237 238 >> [Всего задач: 1371]      



Задача 78497

Темы:   [ Задачи на движение ]
[ Покрытия ]
Сложность: 4+
Классы: 8,9,10

По аллее длиной 100 метров идут три человека со скоростями 1, 2 и 3 км/ч. Дойдя до конца аллеи, каждый из них поворачивает и идёт назад с той же скоростью. Доказать, что найдётся отрезок времени в 1 минуту, когда все трое будут идти в одном направлении.

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

Задача 98365

Темы:   [ Деревья ]
[ Раскраски ]
[ Куб ]
[ Доказательство от противного ]
[ Перебор случаев ]
Сложность: 4+
Классы: 9,10

Раскрашенный в чёрный и белый цвета кубик с гранью в одну клетку поставили на одну из клеток шахматной доски и прокатили по ней так, что кубик побывал на каждой клетке ровно по одному разу. Можно ли так раскрасить кубик и так прокатить его по доске, чтобы каждый раз цвета клетки и соприкоснувшейся с ней грани совпадали?
Прислать комментарий     Решение


Задача 105069

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

Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.

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

Задача 109432

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

Буратино ходит по улицам города, на одном из перекрёстков которого зарыт клад. На каждом перекрёстке ему по радио сообщают, приблизился он к кладу или удалился (по сравнению с предыдущим перекрёстком). Радио либо всегда говорит правду, либо всегда лжёт (но Буратино не знает, лжёт оно или нет).
Сможет ли Буратино точно узнать, где закопан клад, если план города имеет вид:
а) ,
б) ?
(Перекрёстки отмечены точками.)
Прислать комментарий     Решение


Задача 109791

Темы:   [ Обход графов ]
[ Раскраски ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 8,9,10

В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.

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

Страница: << 232 233 234 235 236 237 238 >> [Всего задач: 1371]      



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