Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 48, а потом 6.  

1) Переводим 1100111112 в десятичную систему:

1100111112 = 1·28+1·27+0·26+0·25+1·24+1·23+1·22+1·21+1·1 = 41510

2)Переводим целую часть 29710 в 2-ую систему последовательным делением на 2:

297/2 = 148, остаток: 1

148/2 = 74, остаток: 0

74/2 = 37, остаток: 0

37/2 = 18, остаток: 1

18/2 = 9, остаток: 0

9/2 = 4, остаток: 1

4/2 = 2, остаток: 0

2/2 = 1, остаток: 0

1/2 = 0, остаток: 1

29710 = 1001010012

3)Переводим 4758 в десятичную систему:

4758 = 4·82+7·81+5·1 = 31710

Переводим целую часть 31710 в 2-ую систему последовательным делением на 2:

317/2 = 158, остаток: 1

158/2 = 79, остаток: 0

79/2 = 39, остаток: 1

39/2 = 19, остаток: 1

19/2 = 9, остаток: 1

9/2 = 4, остаток: 1

4/2 = 2, остаток: 0

2/2 = 1, остаток: 0

1/2 = 0, остаток: 1

31710 = 1001111012

4)Окончательный ответ: 11101(2) + 110011(2) = 1010000(2)

5)Окончательный ответ: 100110011(2) * 1001101(2) = 101110001010111(2)

6)Окончательный ответ: 1111011(2) - 111011(2) = 1000000(2)

21 путь.

Объяснение:

Для задач такого вида используются довольно универсальные решения. Для города Х вводится характеристика Nх - количество различных путей из города А в город Х. На картинке, например, Nа = 1 (так как единственный попасть в город А из города А - это оставаться в нем), Nб = 1 (единственный попасть из города А в город Б - по прямому пути), аналогично для города Д. В город Г же можно попасть как из города А, так и из города Б, Nг будет равен сумме Nа + Nб. В город Ж можно попасть из городов В, Г и Е, поэтому его Nж будет равен Nв + Nг + Nе.

Давайте найдем количество попасть в каждый город из города А. Для этого начнем идти из города А во все "соседние" города, для которых мы уже можем назвать это количество по принципу, описанному абзацем выше:

Nа = 1

Nб = Nа = 1

Nг = Nа + Nб = 1 + 1 = 2

Nд = Nа = 1

Nе = Nг + Nд = 2 + 1 = 3

...

Мы узнали количество различных путей из города А в город Е. Теперь по аналогии будем искать количество путей из города Е в город П. Чтобы не путаться, введем новую характеристику, например, Cx - количество различных путей из города Е в город X.

Cе = 1

Cж = Cе = 1

Cк = Cж = 1

Cн = Cж = 1

Cм = Cж + Cн = 1 + 1 = 2

Cл = Cж + Cк + Cм = 1 + 1 + 2 = 4

Сп = Cк + Cл + Cм = 1 + 4 + 2 = 7

3 путя из города А в город Е и 7 путей из города Е в город П. Чтобы найти итоговое количество путей, нужно перемножить эти два числа (как бы комбинации каждого путя А->Е с каждым путем Е->П): 3 * 7 = 21.