13
Объяснение:
По умолчанию, начальная точка равна 1 (точка А)
Из точки А в точку Б только 1 путь, поэтому Б будет равно 1
Из точки А в точку Г только 1 путь, поэтому Б будет равно 1
В точку В можно добраться из А(=1), Б(=1) и Г(=1), поэтому В будет равно 3
В точку Д можно добраться из Б(=1), В(=3), поэтому Д будет равно 4
В точку Е можно добраться из В(=3) и Г(=1), поэтому Е будет равно 4
В точку Ж можно добраться из Е(=4) и Г(=1), поэтому Ж будет равно 5
В точку З можно добраться из Д(=4), Е(=4) и Ж(=5), поэтому З будет равно 13
В данном типе задач главное не потеряться среди этих дорог и не забывать, что начальная точка (в данном случае А) всегда равна 1 (если не даны другие данные, конечно же)
Надеюсь , удачи!
Итак. Мы имеем строку из 72 пятерок.
Сначала все пятерки заменяются на тройки (приоритетным действием у нас является замена первого вхождение трех идущих подряд пятерок тройками, а т.к. 72 кратно трем, то преобразованная строка будет состоять только из троек). После этого у нас остается строка, состоящая из 24 троек.
555 555 555 555 ... 555 => 333 333 333 333 333 333 333 333
Затем происходят такие действия: три последовательно идущие тройки заменяются на пятерки, а после того как таких пятерок будет три, они заменятся на одну тройку. Следственно 9 троек заменяются на одну. После проведение данных действий у нас остается 24-9+1-9+1=16-9+1=8 троек.
333 333 333 333 333 333 333 333
555 333 333 333 333 333
333 333 333 333 333 3
555 333 333 3
333 333 33
Так как мы уже не можем получить заменой троек хотя бы три пятерки, то первые вхождения трех подряд идущих троек заменяются пятерками.
333 333 33
5 333 33
5533
ответ: 5533
N = 4, i = 2
N = 8, i = 3
N = 32, i = 5
N = 64, i = 6