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

---

Стороны AB, BC, CD и DA описанного четырёхугольника ABCD касаются его вписанной окружности в точках K, L, M и N соответственно. Прямая, проведённая через точку C параллельно диагонали BD, пересекает прямые NL и KM в точках P и Q соответственно. Докажите, что  CP = CQ.

   Решение

---

Через точку L, взятую внутри параллелограмма ABCD, проведены прямые, параллельные его сторонам и пересекающие стороны AB и CD соответственно в точках K и G, а стороны BC и AD соответственно в точках F и M. Докажите, что прямые BM, KD и CL пересекаются в одной точке.

   Решение

---

В некотором государстве было 2002 города, соединённых дорогами так, что если запретить проезд через любой из городов, то из каждого из оставшихся городов можно добраться до любого другого. Каждый год король выбирает некоторый несамопересекающийся циклический маршрут и приказывает построить новый город, соединить его дорогами со всеми городами выбранного маршрута, а все дороги этого маршрута закрыть за ненадобностью. Через несколько лет в стране не осталось ни одного несамопересекающегося циклического маршрута, проходящего по ее городам. Докажите, что в этот момент количество городов, из которых выходит ровно одна дорога, не меньше 2002.

   Решение

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

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

---

Задача 31369

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

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

В прямоугольнике 3×n стоят фишки трёх цветов, по n штук каждого цвета.
Доказать, что можно переставить фишки в каждой строке так, чтобы в каждом столбце были фишки всех цветов.

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

Решение

---

Задача 35490

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

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

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

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

Решение

---

Задача 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  – целые числа.

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

Решение

---

Задача 66824

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

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

Любое число $x$, написанное на доске, разрешается заменить либо на  3$x$ + 1,  либо на  [^x/₂].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.

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

Решение

---

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

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