Версия для печати
Убрать все задачи

---

В Швамбрании N городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что
  а) волшебник может это сделать;
  б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;
  в) существует единственный путь, обходящий все города;
  г) волшебник может осуществить своё намерение N! способами.

   Решение

Страница: 1 [Всего задач: 3]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 97800  (#М816)

Темы:   [ Десятичная система счисления ] [ Перебор случаев ]

Сложность: 3+ Классы: 8,9

Натуральные числа M и K отличаются перестановкой цифр.
Доказать, что
  а) сумма цифр числа 2M равна сумме цифр числа 2K;
  б) сумма цифр числа ^M/₂  равна сумме цифр числа ^K/₂  (если M и K чётны);
  в) сумма цифр числа 5M равна сумме цифр числа 5K.

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

Решение

---

Задача 97804  (#М819)

Темы:   [ Отношение порядка ] [ Обход графов ] [ Упорядочивание по возрастанию (убыванию) ] [ Перестановки и подстановки (прочее) ]

Сложность: 4 Классы: 8,9,10

В Швамбрании N городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что
  а) волшебник может это сделать;
  б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;
  в) существует единственный путь, обходящий все города;
  г) волшебник может осуществить своё намерение N! способами.

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

Решение

---

Задача 97796  (#М820)

Темы:   [ Разрезания на параллелограммы ] [ Топология (прочее) ]

Сложность: 4+ Классы: 8,9

Правильный 4k-угольник разрезан на параллелограммы. Доказать, что среди них не менее k прямоугольников. Найти их общую площадь, если длина стороны 4k-угольника равна a.

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

Решение

---

Страница: 1 [Всего задач: 3]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями