08/09/27 05:42:12
重さが相異なる五つの重りA,B,C,D,Eがある。これらを天秤を用いて、重い順に並べなければならない。
(1)天秤の使用回数７回以下で、確実に並べ替え可能であることを証明せよ。
(2)次の条件の時、出された可能性のある結論（並び順）を全て挙げよ。
条件
・天秤使用回数７回以下でソート可能な手順を用いた
・最初の３回は、A>B,C>D,A>Cという結果が出た
・天秤の使用回数６回で結論が出た
08/09/27 05:42:12
重さが相異なる五つの重りA,B,C,D,Eがある。これらを天秤を用いて、重い順に並べなければならない。
(1)天秤の使用回数７回以下で、確実に並べ替え可能であることを証明せよ。
(2)次の条件の時、出された可能性のある結論（並び順）を全て挙げよ。
条件
・天秤使用回数７回以下でソート可能な手順を用いた
・最初の３回は、A>B,C>D,A>Cという結果が出た
・天秤の使用回数６回で結論が出た