Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 385]      



Задача 65077

Темы:   [ Теория алгоритмов (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4-
Классы: 8,9

В Швамбрании некоторые города связаны двусторонними беспосадочными авиарейсами. Рейсы разделены между тремя авиакомпаниями, причём если какая-то авиакомпания обслуживает линию между городами А и Б, то самолёты других компаний между этими городами не летают. Известно, что из каждого города летают самолёты всех трёх компаний. Докажите, что можно, вылетев из некоторого города, вернуться в него, воспользовавшись по пути рейсами всех трёх компаний и не побывав ни в одном из промежуточных городов дважды.

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

Задача 65307

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

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

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

Задача 65323

Темы:   [ Дискретное распределение ]
[ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Предел последовательности, сходимость ]
Сложность: 4-
Классы: 10,11

  На шкуре у Носорога складки – вертикальные и горизонтальные. Если у Носорога на левом боку a вертикальных, b горизонтальных складок, а на правом – c вертикальных и d горизонтальных, будем говорить, что это Носорог в состоянии  (abcd)  или просто Носорог  (abcd).
  Если Носорог чешется каким-то боком о баобаб вверх-вниз, и у Носорога на этом боку есть две горизонтальные складки, то эти две горизонтальные складки разглаживаются. Если двух таких складок нет, то ничего не происходит.
  Аналогично если Носорог чешется боком вперед-назад, и на этом боку есть две вертикальные складки, то они разглаживаются, если же таких двух складок не найдётся, то ничего не происходит.
  Если на каком-то боку две какие-то складки разглаживаются, то на другом боку немедленно появляется две новые складки: одна вертикальная и одна горизонтальная.
  Носороги чешутся часто, случайным боком о случайные баобабы в случайных направлениях.

  Вначале в саванне было стадо Носорогов  (0221).  Докажите, что через некоторое время в саванне появится Носорог  (2021).

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

Задача 73677

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

а) Докажите, что нельзя занумеровать рёбра куба числами 1, 2, ..., 11, 12 так, чтобы для каждой вершины сумма номеров трёх выходящих из неё рёбер была одной и той же.

б) Можно ли вычеркнуть одно из чисел 1, 2, ..., 12, 13 и оставшимися занумеровать рёбра куба так, чтобы выполнялось то же условие?

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

Задача 78171

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

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

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

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 385]      



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

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