読書ペースの違い                            戻る

 当HPがいつもお世話になっているHN「GAI」さんからの出題です。
                                         (平成26年8月6日付け)

 Aさんは一日に200ページ、Bさんは300ページの読書を実行する。今、10冊の本があり(各
本は200ページ以下や300ページ以上といろいろな種類がある)、その10冊のトータルのペー
ジ数が10000ページとする。

 ただし、二人ともそのページ数に満たなくても一冊の本が読み終わると、その日の読書は
終了する。(たとえ1ページ読んで終了してもその日はそれ以上読まない。)

 二人が全部の本を読み終わる日数の差として考えられる最小数、最大数は何日だろうか?

 ただし、二人は同じ10冊の本を好きな順番で最初のページから読み進めていくものとする。































(コメント) 10冊の本のページ数をそれぞれ、a、b、・・・、c とすると、条件より、

    a+b+・・・+c=10000

 Aさんが読了に要する日数は、[ ] をガウスの記号として、

  [a/200]+[b/200]+・・・+[c/200]

 同様に、Bさんが読了に要する日数は、 [a/300]+[b/300]+・・・+[c/300]

 多分、二人が全部の本を読み終わる日数の差として考えられる最大数は、

  Aさんが非効率的、Bさんが効率的に読了した場合

なので、日数の差は、

(a/200+b/200+・・・+c/200+10)−([a/300+b/300+・・・+c/300]+1)

=60−34=26

 多分、二人が全部の本を読み終わる日数の差として考えられる最小数は、

  Aさんが効率的、Bさんが非効率的に読了した場合

なので、日数の差は、

(a/200+b/200+・・・+c/200)−([a/300+b/300+・・・+c/300]+10)

=50−43=7

 以上から、最大数は、26日で、最小数は7日かな?


 GAI さんからのコメントです。(平成26年8月10日付け)

(他の場合もありますが、2人の日数の差の最小、最大を調査したもの)

 10冊の本のページ数が、400、400、400、400、400、400、400、400、400、6400 の時最小と
なり、A=50、B=40 より、 A−B=10(日)

 また、220、220、220、220、220、220、220、220、220、8020 の時最大となり、A=59、B=36
よって、 A−B=23(日)

ではと思っています。これより短い、あるいは長いものがあれば教えて下さい。


 らすかるさんからのコメントです。(平成26年8月10日付け)

 本のページ数が何ページであっても、

 (Aが読む予定の頁数より少なかった頁数)−(Bが読む予定の頁数より少なかった頁数)

は、必ず100か0か-100か-200のどれかになります。

 従って、10冊でのこれの合計は最大1000、最小-2000ですから、日数の差が最小になるとき

  [(10000+200-1+α)/200]-[(10000+300-1+α+2000)/300]
                      (α=(Aが読む予定の頁数より少なかった頁数の合計))

 最小になるのは、上式でαが最小、すなわち

(Aが読む予定の頁数より少なかった頁数)=0、(Bが読む予定の頁数より少なかった頁数)=2000

のときですから、最小値は、

  [(10000+200-1)/200]-[(10000+300-1+2000)/300]=10(日)以上です。

 日数の差が最大になるとき、

  [(10000+200-1+α+1000)/200]-[(10000+300-1+α)/300]
                      (α=(Bが読む予定の頁数より少なかった頁数の合計))

 最大になるのは、上式でαが最大のときですが、α+1000≦199×10 から α≦990ですから

最大値は、

  [(10000+200-1+990+1000)/200]-[(10000+300-1+990)/300]=23(日)以下です。

 それぞれ10日、23日である解がありますので、これが最小と最大になります。


(コメント) GAI さん、らすかるさん、解答ありがとうございます。私の見積もりは少し丼勘定
      でしたね!