パズル万華鏡

面白いパズルの紹介と解説をします。

入場料金集金問題

 入場料金集金問題を紹介します。

 

問題

 ある劇場の入場料は5000円とする。5000円札しかもっていないn(≧1)人と、
10000円札しかもっていないn人の合計2n人が劇場前の広場で勝手に円形の輪を作って開場を待っているとする。

 劇場の入口の受付人は、ある適当な人から時計回りに集金すれば、釣り銭に
不足することがないようにできることを示せ。

f:id:isemba:20170801190901j:plain