[過去ﾛｸﾞ] ■初等関数研究室■ (282ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
266: 2019/07/24(水)19:42 ID:gk6W7oPG0(1) AAS
■正式なお題
n枚の金貨がある(n≧3).
この金貨の中に1枚だけ重さの軽いものが混ざっているが,
それは他のものと見分けがつかない.
天秤を3回使っても, 重さの軽い金貨を特定出来ないという.
このときnの最小値を求めよ.
残り3枚は1回で調査できるから3回で調査できる
最大のnは3^3=27
重さの軽い金貨を特定出来ないnの最小値は28.
重いのか軽いのか判定できない金貨が
1枚混入している場合は特定するのに軽い時のみの
2倍の難易度になると思われるので
特定出来ないnの最小値は14.（モーダスポネンス）
上下前次1-新書関写板覧索設栞歴
あと 16 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.011s