Рассмотрим игру «Ханойская башня» с десятью дисками. Пронумеруем Диски от 1 до 10 от самого маленького до самого большого. Сколько раз в оптимальном алгоритме перекладывания всей башни на другой стержень перемещался диск с номером 5? Ас номером 9?
Всех цифр 0,1,2,3,4,5,6,7,8,9,0 Делаем десятизначное число
Наибольшее пишем слева 9. Следующее 9-4=5 разница ; 5 или 4; 5>4. 5 второе число 5-4=1 1 третье число
Остались 8,7,6,4,3,2,0 Подбираем так, чтобы все цифры использовать. 1+4=5 подходят те что больше 6,7,8 Четвёртое 8; Тогда 8-4=4 Пятое 4.
Остались 7,6,3,2,0; Подходят 4-4=0; 0 Шестое 0
Остались 7,6,3,2 седьмое 0+4; все что >4 7,6 седьмое
Тогда Восьмое 7-4=3; подходит 2,3. 3>2. Сразу смотрим оставшиеся, чтобы разность 4 была. 6-2=4. 6-3=3. Не подходит.
Если седьмое 6, Тогда восьмое ищем, остались 7,3,2. 7-3=4; 7-2=5; 6-2=4; подходит 6-3=3 не подходит Тогда 273 вконце 8,9,10 цифры (6-2=4; 7-2=5; 7-3=4)
Представьте в виде суммы разрядных слагаемых. Назовите все разряды слева направо:
Все что ДО запятой считаем разряд справа налево единицы, десятки, сотни. Все что ПОСЛЕ запятой считаем слева направо -- первая цифра - десятые, вторая- сотые, третья- тысячные,...
Если есть ДО запятой число, не ноль, его в сумме пишем 3,1= 3+0,1, три единицы+ 1 десятая ,если в разряде любом ноль то в сумму его писать не надо. 0,12= 0+0,1+0,02 надо =0,1+0,02
Делаем десятизначное число
Наибольшее пишем слева 9.
Следующее
9-4=5 разница ; 5 или 4; 5>4.
5 второе число
5-4=1
1 третье число
Остались 8,7,6,4,3,2,0
Подбираем так, чтобы все цифры использовать.
1+4=5 подходят те что больше 6,7,8
Четвёртое 8;
Тогда 8-4=4
Пятое 4.
Остались 7,6,3,2,0;
Подходят 4-4=0; 0
Шестое 0
Остались 7,6,3,2
седьмое 0+4; все что >4
7,6 седьмое
Тогда Восьмое 7-4=3; подходит 2,3. 3>2.
Сразу смотрим оставшиеся, чтобы разность 4 была.
6-2=4. 6-3=3. Не подходит.
Если седьмое 6,
Тогда восьмое ищем, остались 7,3,2.
7-3=4; 7-2=5; 6-2=4; подходит
6-3=3 не подходит
Тогда 273 вконце 8,9,10 цифры
(6-2=4; 7-2=5; 7-3=4)
ответ: число 9 518 406 273.
Все что ДО запятой считаем разряд справа налево единицы, десятки, сотни. Все что ПОСЛЕ запятой считаем слева направо -- первая цифра - десятые, вторая- сотые, третья- тысячные,...
Если есть ДО запятой число, не ноль, его в сумме пишем 3,1= 3+0,1, три единицы+ 1 десятая ,если в разряде любом ноль то в сумму его писать не надо. 0,12= 0+0,1+0,02 надо =0,1+0,02
0,18 = 0,1+ 0,08
0,1- разряд десятых
0,08 разряд сотых
0,315= 0,3+0,01+0,05
0,3- разряд десятых
0,01- разряд сотых
0,05- разряд тысячных
0,14= 0,1+0,04
0,1-разряд десятых
0,04 - разряд сотых
0,222= 0,2+0,02+ 0,002
0,2-разряд десятых
0,02-разряд сотых
0,002- разряд тысячных
0,8627= 0,8+0,06+0,002+0,0007
0,8-разряд десятых
0,06- разряд сотых
0,002-разряд тысячных
0,0007- разряд десятитысячных