3. В театре имеется N мест, пронумерованных натуральными числами от 1 до N. 4. К сожалению, не все приходят на спектакль вовремя и после третьего звонка некоторые зрители нередко пересаживаются на более удобные места, а опоздавшие садятся на какие-то из свободных. В антракте один из зрителей решил все же пересесть на место, указанное в его билете. Если оно оказалось занятым, то сидевший там пересаживался согласно своему билету. Если и там кто-то уже сидел, то и этот зритель вынужден был сесть на свое место. И так далее. Поскольку в театр попали только зрители, имевшие билеты, то начавшийся в антракте процесс пересаживания в конце концов благополучно закончился. Требуется определить количество зрителей, которые пересаживались в антракте согласно описанной процедуре.

Lelka8891    3   26.11.2020 08:23    4