• В городе появился новый вирус. За сутки каждый один инфицированный заражает еще одного человека, и вместо одного инфицированного появляется еще один. Ещё через сутки каждый инфицированный заражает еще одного человека. Через 30 суток весь город был инфицирован. Через какое время в городе была лишь половина инфицированных?
Объяснение:
1 день
= 1
2 день
= 2
3 день
...........
15 день
решение по графу: