ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Докажите тождества: а) б) в) г) д) (Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что – это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395). Решение |
Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1006]
а) Головоломка "Ханойская башня" представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. Требуется переместить всю башню на другой колышек, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что головоломка имеет решение. Какой способ будет оптимальным (по числу перекладываний дисков)? б) Занумеруем колышки числами 1, 2, 3. Требуется переместить диски с 1-го колышка на 3-й. Сколько понадобится перекладываний, если прямое перемещение диска с 1-го колышка на 3-й и с 3-го на 1-й запрещено (каждое перекладывание должно производиться через 2-й колышек)? в) Сколько понадобится перекладываний, если в условии пункта а) добавить дополнительное требование: первый (самый маленький) диск нельзя класть на 2-й колышек?
Докажите тождества: а) б) в) г) д) (Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что – это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
Докажите равенство
В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.
В классе 30 учеников. Сколькими способами они могут пересесть так, чтобы ни один не сел на своё место?
Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1006] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|