Для характеристики уровня урбанизации используют показатели доли городского населения в общем числе жителей страны

решаема, причем скорее всего даже не одним алгоритмом, но другое дело насколько они применимы в реальной жизни ) т.к. мат. ожидание может быть нуу большим.

например:

каждый чел которого приводят включает лампочку, если она не горит, притом только один раз, сколько бы его не приводили.

один из зеков выключает каждый раз лампочку когда его приводят и считает.

в конечно итоге он выключит лампочку столько раз, сколько всего человек учавствует в игре.