第174問の解答


1.問題 [規則性]

ゆたか君の学校では、町の美化運動が盛んです。あるとき、近所の小売店でジュース空き缶5本持っていけば1本新しい缶ジュースと交換してくれることを知り、全校生徒333人が近くの公園で各自1個ずつ空き缶を拾ってきました。

とりあえず拾った空き缶缶ジュースをもらい、新たにできた空き缶も集めて缶ジュースに交換してもらいます。それでも足りない分はお金を出して買い足し、できるだけ少ない予算で全員1本ずつ缶ジュースを飲むことができるようにしたいと思います。

少なくとも何本、お金を出して買う必要があるでしょうか?


2.解答例1(ちーくんトトロ@Nさん、Taroさん、高橋道広さん、noetherさん、小杉原啓さん、中村明海さん、DrKさん、有無相生さん、まるケンさん、CRYING DOLPHINさん、他多数)

空き缶333本を買ったことにして、1人2本ずつ、333×2=666本飲むことを考えます。

 図1

最初1本だけあったとします。
4本買えば、空き缶が合計5本できるので、これを缶ジュース1本と交換でき、これを飲んで空き缶1本が残ります。

さらに、4本買えば、空き缶が合計5本できるので、これを缶ジュース1本と交換でき、これを飲んで空き缶1本が残ります。

以下、同様。

従って、(666−1)/5×4+1=533本買えばいいことになります。
このうち、333本は拾ったものだから、これを除く533−333=200本を購入すればいいことになります。

なお、購入する本数n←→飲める本数mとすると、
 m=[(n-1)/4]×5+MOD(n-1,4)+1
 n=[(m-1)/5]×4+MOD(m-1,5)+1
と表すことができます。
 (ただし、[]は整数に切り捨てMOD(p,q)はpをqで割った余り

答:200本

以上


(その他の解法)

地道に計算・・・大岡敏幸さん、他多数