『今週の問題−第83回』


 今回のテーマは『交互に並ぶ男女』です。

今、図のように、男子が何名かと女子何名かが交互に並んでいます。
(ただし男女は同数とします。)
これを男子は男子、女子は女子で並ぶようにして欲しいのです。

例えば4人ずつの場合は

 男ー女ー男ー女ー男ー女ー男ー女

       ↓

 男ー男ー男ー男ー女ー女ー女ー女または

 女ー女ー女ー女ー男ー男ー男ー男にする。

ただし、移動は次のようにして行います。

  1. 1回の移動で隣り合った2名を選ぶと、2人の左右が入れ替わる。

  2. 並び替えは最少手数で完成させる。

【問題1−1】

 図1のように4人ずつ並んでいる場合は、何手で並び替えることができるでしょうか。
男子を先にする場合と女子を先にする場合の手数をそれぞれ求めてください。

【問題1−2】

 図2のように5人ずつ並んでいる場合は、何手で並び替えることができるでしょうか。
男子を先にする場合と女子を先にする場合の手数をそれぞれ求めてください。

【問題1−3】

 図3のように6人ずつ並んでいる場合は、何手で並び替えることができるでしょうか。
男子を先にする場合と女子を先にする場合の手数をそれぞれ求めてください。

【問題1−4】

 男女がn人ずつ並んでいる場合は、何手で並び替えることができるでしょうか。
男子を先にする場合と女子を先にする場合の手数をそれぞれnの式で表してください。


Internet Explorer 4.0以上またはNetscape Navigator3.0以上の方は実際に実験してみることができます。
移動ボタンをクリックした生徒がその右隣の生徒と入れ替わります。
もう一度やるときは、新規ボタンをクリックしてください。

◆図1  回数

◆図2  回数

◆図3  回数


【問題2】

男子25名と女子25名が円形のテーブルを囲んで座っています。
少なくとも一人の生徒の両隣は男子であることを示してください。


【問題3】

何組かの夫婦が円形のテーブルを囲んで座っています。
男女が交互に座っていることにした場合とその条件をはずした場合を比べると、着席の仕方は後者が十倍になることがわかりました。
さて何組の夫婦がいるのでしょうか。


 解答用紙はこちらです。


No.解答時刻正解者 
2/27 SUN 9:34附中のセカンド さん中学1年
2/27 SUN 9:36上原 宏之 さん一般
2/27 SUN 10:09清川 育男 さん一般
2/27 SUN 16:08中山 さん大学生
2/27 SUN 21:48迷える羊 さん一般
2/28 MON 23:19平田 和弘 さん一般
3/ 1 WED 15:51_unknown_ さん一般
3/ 1 WED 21:09緑川 正雄 さん一般
3/ 3 FRI 0:27mitsu さん一般
103/ 3 FRI 19:00さやんぼー さん高校生
113/ 3 FRI 21:37大野 景司 さん一般
123/ 4 SAT 7:41anchan さん一般
133/ 4 SAT 17:23寛美 さん高校生
1412/20 WED 13:32たかし まつむら さん中学3年
15 1/17 WED 20:36ウルトラマン さん小学生
16 2/26 MON 14:47山浦 真美 さん中学3年
17 2/26 MON 14:58増田 真理子 さん中学3年
18 2/26 MON 15:01伊藤 香 さん中学3年
1911/15 FRI 10:14ミッチーとサッチー さん中学3年
20 3/18 TUE 10:22ありす さん中学1年
21 8/23 MON 11:38Mr.大塚 さん中学2年
22 1/ 6 FRI 20:32ken さん一般


●寄せられた解答


 ◆過去問はこちらです。


 ◆ 今週の問題

数学の部屋へもどる。