Myvideo

Guest

Login

Ханойская башня решение

Uploaded By: Myvideo
1 view
0
0 votes
0

Решение головоломки Ханойская башня. Даны три стержня, на один из которых нанизаны несколько колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из даных колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. Минимальное число ходов, необходимое для решения головоломки, равно (2 в степени n) - 1

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later