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

---

В некотором государстве 101 город.

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

б) Некоторые города соединены дорогами с односторонним движением, причём в каждый город входит 40 дорог и из каждого города выходит 40 дорог. Докажите, что из каждого города можно добраться до любого другого, проехав не более чем по трём дорогам.

   Решение

---

Существует ли степень двойки, из которой перестановкой цифр можно получить другую степень двойки?

   Решение

---

Докажите, что в выпуклом n-угольнике нельзя выбрать больше n диагоналей так, чтобы каждые две из них имели общую точку.

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 416]      

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

---

Задача 35490

Темы:   [ Индукция (прочее) ] [ Признаки делимости на 3 и 9 ]

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

На какую максимальную степень тройки делится число, десятичная запись которого состоит из 3ⁿ единиц?

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

Решение

---

Задача 58307

Темы:   [ Индукция в геометрии ] [ Раскраски ]

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

Докажите, что если плоскость разбита на части прямыми и окружностями, то получившуюся карту можно раскрасить в два цвета так, что части, граничащие по дуге или отрезку, будут разного цвета.

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

Решение

---

Задача 58308

Темы:   [ Индукция в геометрии ] [ Выпуклые многоугольники ]

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

Докажите, что в выпуклом n-угольнике нельзя выбрать больше n диагоналей так, чтобы каждые две из них имели общую точку.

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

Решение

---

Задача 60315  [Ханойская башня I]

Темы:   [ Индукция (прочее) ] [ Классическая комбинаторика (прочее) ] [ Рекуррентные соотношения ]

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

  а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)?

  б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)?

  в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?

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

Решение

---

Задача 65396

Тема:   [ Индукция (прочее) ]

Сложность: 3+ Классы: 10,11

Докажите, что любое натуральное число можно представить в виде  3^u₁2^v₁ + 3^u₂2^v₂ + ... + 3^u_k2^v_k,  где  u₁ > u₂ > ... > u_k ≥ 0  и  0 ≤ v₁ < v₂ < ... < v_k  – целые числа.

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

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 416]      

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