No. 5≫ No.6 ≫No. 7
なるほど
2021/12/31 10:37
こうかなあ(-へ-;)
もっと減らせるのだろうか…
まず、水、火、土で総当たりで比べる(3回)。
重さ順にならべて(同じ重さのものがあったら順不同)、真ん中のメダルをXとする。
Xと木、金を比べる(2回)。
これで、すべてのメダルが、「Xより重いチーム」「Xと同じ重さのチーム」「Xより軽いチーム」に分かれる。
「Xより重いチーム」と「Xより軽いチーム」それぞれで総当たりで比べる。
(「Xより重いチーム」と「Xより軽いチーム」に属するメダルの個数は、(3個,1個以下),(1個以下,3個),(2個以下,2個以下)のどれかなので、どの場合でも総当たりは3回以下で済む。)
これで最悪でも3+2+3=8回で重さ順に並べられる！
もっと減らせるのだろうか…
まず、水、火、土で総当たりで比べる(3回)。
重さ順にならべて(同じ重さのものがあったら順不同)、真ん中のメダルをXとする。
Xと木、金を比べる(2回)。
これで、すべてのメダルが、「Xより重いチーム」「Xと同じ重さのチーム」「Xより軽いチーム」に分かれる。
「Xより重いチーム」と「Xより軽いチーム」それぞれで総当たりで比べる。
(「Xより重いチーム」と「Xより軽いチーム」に属するメダルの個数は、(3個,1個以下),(1個以下,3個),(2個以下,2個以下)のどれかなので、どの場合でも総当たりは3回以下で済む。)
これで最悪でも3+2+3=8回で重さ順に並べられる！