Подтемы:
-
Классическая комбинаторика
(506 задач)
Треугольник Паскаля и бином Ньютона
(107 задач)
Производящие функции
(20 задач)
Числа Каталана
(12 задач)
Теория графов
(389 задач)
Комбинаторика (прочее)
(53 задачи)
Фильтр
Выбрано 2 задачи Убрать все задачи
Диагонали выпуклого четырёхугольника ABCD пересекаются в точке E. Известно, что площадь каждого из треугольников ABE и DCE равна 1, площадь всего четырёхугольника не превосходит 4, AD = 3. Найдите сторону BC.
РешениеВ треугольнике ABC проведены биссектрисы AA', BB', CC'. Известно, что в треугольнике A'B'C' эти прямые также являются биссектрисами.
Верно ли, что треугольник ABC равносторонний?
Решение
Задачи
Задача 60315[Ханойская башня I] |
|
|
а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)?
б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)?
в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?
|
|
Решение |
Задача 60413 |
|
|
Докажите тождества:
а)
б)
в)
г)
д)
(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что
– это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
|
|
|
Решение |
Задача 60414[Свойство шестиугольника] |
|
|
Докажите равенство
|
|
|
Решение |
Задача 60418 |
|
|
В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.
|
|
|
Решение |
Задача 60441[Беспорядки] |
|
|
В классе 30 учеников. Сколькими способами они могут пересесть так, чтобы ни один не сел на своё место?
|
|
|
Решение |
Страница: << 106 107 108 109 110 111 112 >> [Всего задач: 1023]
