ベルク・カッツェ

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