• В городе появился новый вирус. За сутки каждый один инфицированный заражает еще одного человека, и вместо одного инфицированного появляется еще один. Ещё через сутки каждый инфицированный заражает еще одного человека. Через 30 суток весь город был инфицирован. Через какое время в городе была лишь половина инфицированных?
Объяснение:
1 день
= 1
2 день
= 2
3 день![2^2=4](/tpl/images/1097/9635/53bf8.png)
...........
15 день![2^{14} = 16384](/tpl/images/1097/9635/f064d.png)
решение по графу: