В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
LudmilaB
LudmilaB
04.09.2021 15:42 •  Математика

Рассмотрим игру «Ханойская башня» с десятью дисками. Пронумеруем Диски от 1 до 10
от самого маленького до самого большого.
Сколько раз в оптимальном алгоритме перекладывания всей башни на другой стержень
перемещался диск с номером 5?
Ас номером 9?​

Показать ответ
Ответ:
David3464
David3464
24.12.2020 04:26
Всех цифр 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)

ответ: число 9 518 406 273.
0,0(0 оценок)
Ответ:
bitmobru
bitmobru
06.09.2022 07:13
Представьте в виде суммы разрядных слагаемых. Назовите все разряды слева направо:

Все что ДО запятой считаем разряд справа налево единицы, десятки, сотни. Все что ПОСЛЕ запятой считаем слева направо -- первая цифра - десятые, вторая- сотые, третья- тысячные,...

Если есть ДО запятой число, не ноль, его в сумме пишем 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- разряд десятитысячных
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота