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

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

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 79]      



Задача 98010

Темы:   [ Наглядная геометрия в пространстве ]
[ Обход графов ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 7,8,9,10

Автор: Фомин С.В.

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

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

Задача 31089

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

В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть гамильтонов путь).

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

Задача 65307

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

В Долине Пяти Озёр есть пять одинаковых озёр, некоторые из которых соединены ручьями (на рис. пунктиром обозначены возможные "маршруты" ручьёв). Маленькие караси появляются на свет только в озере S. Пока карась взрослеет, он ровно четыре раз переходит из одного озера в другое по какому-нибудь ручью (карась выбирает ручей наудачу), а затем остается жить в том озере, в котором оказался. Из каждой тысячи карасей в среднем 375 остается жить в озере S, а остальные остаются жить в озере B, в других озерах не остается жить никто. Определите, сколько ручьёв в Долине Пяти Озёр.

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

Задача 78171

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

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

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

Задача 103766

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Обход графов ]
[ Теория алгоритмов (прочее) ]
Сложность: 4-
Классы: 8

Али-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?

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


Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 79]      



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

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