面白い数学の問題おしえて～な 44問目 (372ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
303: １３２人目の素数さん [sage] 2025/09/03(水) 08:52:44.82 ID:AK+unjCX(1/2) AAS
ようするにワインが n 本のとき奴隷がn-2だと不可能、n-1だと可能、すなわち毒入りワインを確実に判定するのに必要な奴隷の数はn-1人である、が答え
304: １３２人目の素数さん [sage] 2025/09/03(水) 09:06:26.14 ID:AK+unjCX(2/2) AAS
正確には “ワインが n 本、毒をいれる本数が ⌈(n-1)/2⌉ 本の場合の必要な奴隷の人数の最小数は n-1 人” の証明が >>289-299。n = 1000 のときは ⌈(n-1)/2⌉ = 500 となるので問題の設定をカバーしてる。>>268 の “解は 995人以上、999人以下” の中で 999 人が答えでしたとさというお話。ワインが1000本、毒が500を拡張する方法は他にも色々あるだろうけど。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.083s*