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

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

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

   Решение

Найдите объём правильной четырёхугольной пирамиды со стороной основания a и высотой h .

   Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 6702]      

Найдите объём правильной треугольной пирамиды со стороной основания a и боковым ребром b .

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

Решение

Найдите объём правильной четырёхугольной пирамиды со стороной основания a и высотой h .

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

Решение

Найдите объём правильной четырёхугольной пирамиды со стороной основания a боковым ребром b .

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

Решение

Найдите объём правильной шестиугольной пирамиды со стороной основания a и высотой h .

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

Решение

Найдите объём правильной шестиугольной пирамиды со стороной основания a и боковым ребром b .

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

Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 6702]