07/08/17 17:16:31 1tpxTCWf0
. 1 (▲△)
. 3 ▲ (▲△) ▲
. 7 ▲▲▲ (▲△) ▲▲▲
15 ▲▲▲▲▲▲▲ (▲△) ▲▲▲▲▲▲▲
31 ▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲ (▲△) ▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲
1個の錘の中に新たな錘を加えて並べなおすには1回で十分である
3個なら2回、7個なら3回、15個なら4回、31個なら5回
錘を軽い順に①②③④⑤⑥⑦⑧⑨⑩⑪⑫⑬⑭⑮⑯⑰⑱とする
1回目 未知の錘同士を比較、軽い物をL、重い物Hとする
(LH)
2回目 ④とLを比較し、Lが④より軽い場合
①②③(L④)⑤⑥⑦⑧⑨⑩⑪⑫⑬⑭⑮⑯⑰⑱
Lを①②③の3個と比較するのに2回
Hが全19個と比較するのに5回
2+2+5=9回
3回目 Lが④より重い場合、Hと⑮を比較しHが⑮より重い場合
①②③(④L)⑤⑥⑦⑧⑨⑩⑪⑫⑬⑭(⑮H)⑯⑰⑱
Hを⑯⑰⑱の3個と比較するのに2回
Lを⑤⑥⑦⑧⑨⑩⑪⑫⑬⑭⑮⑯⑰⑱の14個と比較するのに4回
3+2+4=9回
4回目 Lが④より重く、Hが⑮より軽い場合、Lと⑫を比較し、Lが⑫より軽い場合、
①②③④ ⑤⑥⑦⑧⑨⑩⑪(L⑫)⑫⑬⑭ H⑮⑯⑰⑱
Lを⑤⑥⑦⑧⑨⑩⑪と比較するのに3回
Hを⑫⑬⑭と比較するのに2回
4+3+2=9回
Lと⑫を比較し、Lが⑫より重い場合、
①②③④ ⑤⑥⑦⑧⑨⑩⑪⑫ L⑫⑬⑭H ⑮⑯⑰⑱
L⑫⑬⑭、⑫⑬⑭Hはそれぞれ2回で並べ替えができる
4+2+2=8回