Задача 65728 Развозчик пиццы каждому адресату отдавал...
Условие
Решение
Последнему, 11-му клиенту он отдал последнюю 1 пиццу.
То есть половину всех пицц (0,5) и еще пол-пиццы (0,5).
Значит, когда он приехал к 10-му, у него было:
x/2 + 1/2 + 1 = x
x/2 = 1,5
x = 3 пиццы = 2^2 - 1
А отдал он 10-му клиенту 2 пиццы, и осталась 1 пицца.
Точно также:
9-му: было 7 = 2^3 - 1 пицц, он отдал 4 пиццы
8-му: было 15 = 2^4 - 1 пицц, он отдал 8 пицц
7-му он отдал 16 пицц
6-му он отдал 32 пиццы
5-му он отдал 64 пиццы
4-му он отдал 128 пицц
3-му он отдал 256 пицц
2-му он отдал 512 пицц
1-му: было 2047 = 2^11 - 1 пицц, он отдал 1024 пиццы
Всего у него было 2047 пицц.