5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

東大の東方ヲタが考えた問題のようです。

13 :□7×7=4□□:2008/04/08(火) 07:02:38 ID:Lg9cU+3s
四匹、四匹、二匹に分け便宜上a1234 b1234 c12 とラベリング

a1234>b1234の場合
 a123とa4c12で比較
  a123>a4c12 → a123重b12b34c12軽であと三回の比較で判別可能
  a123=a4c12 → a4重c12軽であと一回の比較で判別可能

a1234=b1234の場合
 a123とb123で比較
  a123>b123 → a4b4>c12ならb4重b123軽で、a4b4<c12ならa4軽a123重でそれぞれあと一回の比較で判別可能
  a123=b123 → a12>b12ならa3b3とc12の比較から↑と同様にあと一回の比較で判別可能 a12=b12なら、a1b1c1とa2b2c2の比較から二回で判別可能。


これで解けるはず。
別解は知らん。つか5匹5匹とかで出来るのか?

7 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)