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

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

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

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

   Решение

Задачи

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



Задача 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

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

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

Задача 78514

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

На листе бумаги проведено 11 горизонтальных и 11 вертикальных прямых, точки пересечения которых называются узлами, звеном" мы будем называть отрезок прямой, соединяющий два соседних узла одной прямой. Какое наименьшее число звеньев надо стереть, чтобы после этого в каждом узле сходилось не более трёх звеньев?

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

Задача 98089

Темы:   [ Степень вершины ]
[ Связность и разложение на связные компоненты ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9

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

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

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

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



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

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