Re: コイン交換 ≫No. 1
アマデウス
2006/09/12 21:54
問題
ここにm人の男性とn人の女性がいる。
男性は青コインを1枚ずつ、女性は赤コインを2枚ずつ持っている。
今、男性と女性のペアを出来る限り作る。
その時、男性は女性にコインを1枚、女性も男性にコインを1枚渡す。
但し赤青両方のコインを持っている場合は赤を優先する。
さて、コインを交換したら今度は別の人とペアを組んで交換していく。
これを繰り返して全ての人が全ての人とペアを組んだら終了とする。
この時以下の問に答えなさい。
問1
m=3、n=2で交換が終了した。
男性が持っている赤コインの総数を求めなさい。
問2
m=2、n=3で交換が終了した。
女性が持っている赤コインの総数を求めなさい。
問3
3≦m≦5≦n≦10として、mとnの値を自由に選びなさい。
そして、その人数において交換が終了した時、自分の持っているべき色のコイン、
つまり男性なら青、女性なら赤ではないコインを持っている者がいるが、そのコインの総数を求めなさい。
ここにm人の男性とn人の女性がいる。
男性は青コインを1枚ずつ、女性は赤コインを2枚ずつ持っている。
今、男性と女性のペアを出来る限り作る。
その時、男性は女性にコインを1枚、女性も男性にコインを1枚渡す。
但し赤青両方のコインを持っている場合は赤を優先する。
さて、コインを交換したら今度は別の人とペアを組んで交換していく。
これを繰り返して全ての人が全ての人とペアを組んだら終了とする。
この時以下の問に答えなさい。
問1
m=3、n=2で交換が終了した。
男性が持っている赤コインの総数を求めなさい。
問2
m=2、n=3で交換が終了した。
女性が持っている赤コインの総数を求めなさい。
問3
3≦m≦5≦n≦10として、mとnの値を自由に選びなさい。
そして、その人数において交換が終了した時、自分の持っているべき色のコイン、
つまり男性なら青、女性なら赤ではないコインを持っている者がいるが、そのコインの総数を求めなさい。