Главная » Онлайн игры » Задачи и примеры по математике » Задачи по комбинаторике |
Ханойская башня I
Ханойская башня I Головоломка «Ханойская башня» представляет собой 8 дисков, нанизанных в порядке уменьшения размеров на один из трех колышков. Задача состоит в том, чтобы переместить всю башню на один из других колышков, перенося каждый раз только один диск и не помещая больший диск на меньший. Докажите, что эта головоломка имеет решение. Какой способ решения головоломки будет оптимальным (по числу перемещений)? |
Рейтинг: 0.0/0 |
Счетчики: 518 | Добавил: alexlat |
Всего комментариев: 0 | |
Категории раздела
Тригонометрия [107] |
Нестандартные задачи по Информатике [6] |
Задачи по теории вероятности [63] |
Задачи по комбинаторике [152] |
Нестандартные задачи по Математике [248] |
Задачи по Геометрии [224] |
Решение неравенств [224] |
График функции [125] |
Смеси, растворы , сплавы.Проценты и Пропорции [64] |
Решение уравнений [219] |
Задачи по Стереометрии [102] |
Прогрессии [33] |
Kоординаты и векторы [55] |
Задачи на Движение;Задачи на работу [38] |
Задачи с параметрами [73] |
Элементы математического анализа [46] |
ОДЗ и Тождество [16] |
Логарифмы [47] |
Принцип Дирихле [20] |
Разные решения одной задачи [37] |
Одно решение разных задач [20] |
Задачи на доказательство [93] |
Применение нескольких задач-теорем [32] |
Моделирование в среде Turbo Pascal [16] |
Тесты [79] |
Трехгранный угол [23] |
Задачи на построение [30] |
Сечения многогранников [15] |
Теория чисел [206] |
Симметрия в алгебре [3] |
Алгебра [176] |
Контрольные задачи по темам [12] |
Друзья сайта