No. 55≫ No.56 ≫No. 57
いはら
2010/05/18 12:33
以上より、4320台になる場合が実際にあれば、それが最大値であることがいえます。
各回の台数が480ですので、
1≦t≦9において、A(t)がtの倍数でないのは、t=7,9のときです。
よって、n番グループのロボットが分かるのは7回目であり、
R(n-1)+R(n)=7ですので、R(n)<7です。
n番グループ以外で7回目に分かるグループの台数は7ですので、
R(n)は480を7で割った余りであることが分かり、R(n)=4です。
よって、R(n-1)=3であり、n-1番グループは3回目に分かることになります。
1回目は1台のグループが480個、
2回目は2台のグループが240個、
3回目は3台のグループが160個(n-1番グループ含む)、
4回目は4台のグループが120個(n番グループは除く)
5回目は5台のグループが96個、
6回目は6台のグループが80個、
7回目は7台のグループが68個とn番グループ、
8回目は8台のグループが60個、
9回目は480台のグループが1個、
分かることになります。
グループ数は1306個ですので、n=1306です。
上記の台数と個数を満たせばどんな組み合わせでもいいのですが、
台数の少ないグループから順に番号をつけていくと次のようになります。
1番から480番が1台(480グループ)、
481番から720番が2台(240グループ)、
721番から879番が3台(159グループ)、
880番から999番が4台(120グループ)、
1000番から1095番が5台(96グループ)、
1096番から1175番が6台(80グループ)、
1176番から1243番が7台(68グループ)、
1244番から1303番が8台(60グループ)、
1304番が480台、
1305番が3台、
1306番が4台。
これは問題の条件を満たしますので、最大値は4320台です。
いはら 2010/05/18 12:33
各回の台数が480ですので、
1≦t≦9において、A(t)がtの倍数でないのは、t=7,9のときです。
よって、n番グループのロボットが分かるのは7回目であり、
R(n-1)+R(n)=7ですので、R(n)<7です。
n番グループ以外で7回目に分かるグループの台数は7ですので、
R(n)は480を7で割った余りであることが分かり、R(n)=4です。
よって、R(n-1)=3であり、n-1番グループは3回目に分かることになります。
1回目は1台のグループが480個、
2回目は2台のグループが240個、
3回目は3台のグループが160個(n-1番グループ含む)、
4回目は4台のグループが120個(n番グループは除く)
5回目は5台のグループが96個、
6回目は6台のグループが80個、
7回目は7台のグループが68個とn番グループ、
8回目は8台のグループが60個、
9回目は480台のグループが1個、
分かることになります。
グループ数は1306個ですので、n=1306です。
上記の台数と個数を満たせばどんな組み合わせでもいいのですが、
台数の少ないグループから順に番号をつけていくと次のようになります。
1番から480番が1台(480グループ)、
481番から720番が2台(240グループ)、
721番から879番が3台(159グループ)、
880番から999番が4台(120グループ)、
1000番から1095番が5台(96グループ)、
1096番から1175番が6台(80グループ)、
1176番から1243番が7台(68グループ)、
1244番から1303番が8台(60グループ)、
1304番が480台、
1305番が3台、
1306番が4台。
これは問題の条件を満たしますので、最大値は4320台です。