На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся Сведения о длинах этих дорог (в километрах). Таблицу и схему рисовали независимо друг от друга, поэтому нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определи длину кратчайшего пути между пунктами Би Д. Передвигаться можно только по указанным дорогам.
Решение на языке pyhton ниже. Данная задача относится к заданию 14 ЕГЭ по информатике. Видео-разбор подобной задачи можно посмотреть по ссылке (решение в ручную) https://xn--b1aga7bdp8a.xn--p1ai/product/%d0%b7%d0%bd%d0%b0%d1%87%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b0%d1%80%d0%b8%d1%84%d0%bc%d0%b5%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%be%d0%b3%d0%be-%d0%b2%d1%8b%d1%80%d0%b0%d0%b6%d0%b5%d0%bd%d0%b8%d1%8f/
Объяснение:
1) 81/2=40 (остаток 1)
40/2=20 (0)
20/2=10 (0)
10/2=5 (0)
5/2=2 (1)
2/2=1 (0)
1/2=0 (1)
81₁₀=1010001₂
2) 653/2=326 (1)
326/2=163 (0)
163/2=81 (1)
81/2=40 (1)
40/2=20 (0)
20/2=10 (0)
10/2=5 (0)
5/2=2 (1)
2/2=1 (0)
1/2=0 (1)
653₁₀=1010001101₂
3) 1001010₂=1·2⁶+0·2⁵+0·2⁴+1·2³+0·2²+1·2¹+0·2⁰=64+8+2=74₁₀
4) 1001000101₂=1·2⁹+0·2⁸+0·2⁷+1·2⁶+0·2⁵+0·2⁴+0·2³+1·2²+0·2¹+1·2⁰=512+64+4+1=581₁₀
1) 44/8=5 (4)
5/8=0 (5)
44₁₀=54₈
2) 804/8=100 (4)
100/8=12 (4)
12/8=1 (4)
1/8=0 (1)
804₁₀=1444₈
3) 17₈=1·8¹+7·8⁰=8+7=15₁₀
4) 1432₈=1·8³+4·8²+3·8¹+2·8⁰=512+256+24+2=794₁₀
1) 91/16=5 (11=B)
5/16=0 (5)
91₁₀=5B₁₆
2) 946/16=59 (2)
59/16=3 (11=B)
3/16=0 (3)
946₁₀=3B2₁₆
3) 21₁₆=2·16¹+1·16⁰=32+1=33₁₆
4) 34F₁₆=3·16²+4·16¹+15·16⁰=768+64+15=847₁₀
342
Объяснение:
Решение на языке pyhton ниже. Данная задача относится к заданию 14 ЕГЭ по информатике. Видео-разбор подобной задачи можно посмотреть по ссылке (решение в ручную) https://xn--b1aga7bdp8a.xn--p1ai/product/%d0%b7%d0%bd%d0%b0%d1%87%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b0%d1%80%d0%b8%d1%84%d0%bc%d0%b5%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%be%d0%b3%d0%be-%d0%b2%d1%8b%d1%80%d0%b0%d0%b6%d0%b5%d0%bd%d0%b8%d1%8f/
s=8**115-4**123+2**543-15
k=0
while s!=0:
if s%2==1:
k=k+1
s=s//2
print(k)