ベルク・カッツェ
100人を４等分してABCD4つのグループに分け、AB、AC、AD・・・と6つの授業があれば条件を満たします。
　　 10月22日（木） 0:07:12　　 　　49663
消しゴムパトロール
結論はベルク・カッツェさんと同じなんだけど、4人のとき6コマを考えたあと、「6人のとき7コマ」を考えてしまって袋小路…
　　 10月22日（木） 0:10:54　　 MAIL:palacio.de.la.alhambra@gmail.com 　　49664
algebra
A：1〜25，B：26〜50，C：51〜75，D：76〜100 とすると,4C2＝6(通り)
　　 10月22日（木） 0:35:40　　 　　49665
algebra
A：1〜25，B：26〜50，C：51〜75，D：76〜100 とすると,4C2＝6(通り)
　　 10月22日（木） 0:35:41　　 　　49666
紫の薔薇の人
皆さん、6授業の例をうまく構成してくれていますが、それが最小だというには、５授業では、どうやってもできないんだよと示してもらう必要があります。どうやって示したんですか？

要素数２の部分集合の数で抑えることで、
100C2/50C2=4.04・・・だから、5授業以上必要なのはわかるのですが、この式では、５授業ではできないことまでは示せません。まだ工夫が必要です。
　　 10月22日（木） 0:59:06　　 　　49667
algebra
訂正：6通り→6つ
　　 10月22日（木） 1:05:00　　 　　49668
SECOND
２つのグループだと、50人単位で、２グループ100人で、定員50人オーバー
３つのグループだと、33~34人単位で、２グループ66~67人で、定員50人オーバー
４つのグループだと、25人単位で、２グループ50人で、定員50人セーフ
∴４グループから２グループの組合せの数が、最低限の授業の数
　　 10月22日（木） 1:24:28　　 　　49669
ベルク・カッツェ
100人を4グループに分けたら6授業必要となりました。これは間違いないと思います。
5グループ以上にしても増えることはあっても減ることはなく、3グループ以下に分けたらどうにもならないと思うので、6が最低限と判断しました。
算数としてはこれで十分だと思うので、あとは数学かプログラムの人に期待します。
プログラムで5授業の場合をすべて調べればいけそうですね。
　　 10月22日（木） 2:45:41　　 　　49670
abcde
1度の授業で最大49人と一緒になれるので
99人と一緒になるには少なくとも3回受講する必要があります
なので最低でも300人分の受講者が出るので
授業数は6つはいります
　　 10月22日（木） 2:55:35　　 　　49671
巷の夢
生徒数４、1授業定員２とすると6授業必要。生徒数８、1授業定員４とすると、
やはり6授業必要。これだと思い6を入れると正解でした。
　　 10月22日（木） 7:15:06　　 　　49672
「数学」小旅行
50人の2つのグループに分けて、先ず4講座。それぞれの半分ずつを合わせた講座を2講座でできるかな？？
　　 10月22日（木） 7:16:06　　 　　49673
ハラギャーテイ
認証だよりでした

これから考えます
　　 10月22日（木） 7:56:25　　 　　49675
「数学」小旅行
#49673
　って、違いますね。これだったらあと2講座要るようです。
どんな分け方にするといいのだろうか？ゆっくりと考えます。
　　 10月22日（木） 8:04:06　　 　　49676
「数学」小旅行
25人ずつの4組に分けて、(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)の6講座で
みんなどの組の人とも同じ講座を受けることになるかもと思いました。

いいかな？？
　　 10月22日（木） 8:49:01　　 　　49677
「数学」小旅行
#49673
50人の2つのグループに分けて、先ず2講座。それぞれの半分ずつを合わせた講座を4講座でできるということで、訂正です。
　　 10月22日（木） 9:17:43　　 　　49678
みかん
・授業が６つあれば条件を満たすこと→（#49663）ほか
・授業が５つでは条件を満たさないこと→（#49671）
を合わせて考えると、「最低でも６つは必要」ということになりそうですね。
　　 10月22日（木） 10:52:37　　 　　49679
にゃもー君
認証頼みでした。
規模を1/10にして、「生徒10人・各授業５人」としても同じ結果…
んなアホな！
浦和　　 10月22日（木） 21:33:34　　 HomePage:アニメネタで入試問題を作って放置中のページ　　49680
にゃもー君
撤回します。
規模を1/10にした場合、６講座で可能な組み合わせができません。
もう一度見直してみます。。。

浦和　　 10月22日（木） 21:55:48　　 　　49681
kyorofumi
これって2の倍数だけど４の倍数じゃない場合ってどうなるんでしょうか？
例えば98人で1クラス49人の場合
　　 10月22日（木） 23:52:59　　 　　49682
にこたん
50と25、25で考えました。
超ど田舎　　 10月23日（金） 2:08:36　　 　　49683
紫の薔薇の人
#49671
小学生にもわかる説明、見事です。
100人という問題設定が、絶妙だったということになりますね。
　　 10月23日（金） 6:09:49　　 　　49684
蜻蛉
6講座あれば可能なことは試しに25人ずつに分けてみたらわりとすぐにわかりました。
5講座で可能かどうかを考えているうちに、5講座だと総受講者数が最大250人となることに気付き、そこから総受講者数の最小値はどうなのだろうかと考えてabcdeさんと同じ考え方をしました。
　　 10月23日（金） 12:45:07　　 　　49685
スモークマン
101人だったら、9講座必要ですよね？
そこで問題を考えてみました。
９講座必要な最大人数は？
　　 10月23日（金） 14:43:05　　 　　49686
abcde
例えば112人の場合だと
16人単位でA〜Gの7グループに分け
各授業を(ABC)(ADE)(AFG)(BDF)(BEG)(CDG)(CEF)と構成することで
7講座で全員と一緒になれます
　　 10月24日（土） 2:51:55　　 　　49687
スモークマン
#49687 abcde様へ ^^
確かに、112人の場合は、7講座でできてますね☆
ならば、101人の時も7講座でできるのかしらん？

わたしは...
101人の時、
A(25人),B(25),C(25),D(25),0(1)
AB
AC
AD
BC
BD
CD
A(B-1:除いた1人をxさん)O
C(D-1:除いた1人をyさん)O
xyO(その他の47人)
で、9講座必要と思ったのですが...^^;

112人の場合16*3=48だから、あと2人余裕あるので、14人までは7講座で置けるわけですね？
115人となるとどうなるのでしょうか知らん？
　　 10月24日（土） 14:01:39　　 　　49688
ベルク・カッツェ
#49688
115人なら112人から3人増やせばいいので、
(ABC)(ADE)(AFG)(BDF)(BEG)(CDG)(CEF)の場合、A、B、Dを17人にすればどこも50人以下なので問題ありませんね。
101人は112人から削るだけなので同じ講座数で充分です。
　　 10月27日（火） 7:19:47　　 　　49689
ベルク・カッツェ
あとGGを17人にできるから、116人も可能ですね。
　　 10月27日（火） 7:25:52　　 　　49690
スモークマン
#49689 ベルク・カッツェ様へ ^^
なるほど納得です♪
結構ややこしいものだということがわかりました ^^;v
ちなみに...
A,B,C,D,E,F,G,Hの8人で１試合4人とする場合,...最低何試合すれば全員が当たることかできるかを考えてみましたが...
3人で7試合だから...同じく7試合でいいわけですわね ^^;v
また別の問題になってますけど...Orz...
　　 10月27日（火） 21:09:47　　 　　49691