過去ログ - 終わりの始まり 始まれば最後の人生だから
↓
1-
覧
板
20
201
:
名無しNIPPER
[sage/saga]
2020/08/15(土) 17:31:09.21 ID:m6uPCVMOo
_,..f{、..ヽヽ https://leia.5ch.net/test/read.cgi/poverty/1597428341/52
,..':´::>:'^~´:: ::::`ヽヽ、 スレタイのはどうでもいいんだ。12個でも13個でも3回で判定可能だから。
. /:: .::/ :: :: :: :/:: :ィ::\ :: ヽ その13個の証明が載ってる52の“★応用問題★”ってやつが問題。
/:: ::ー/ : :: :: :: :://''^⌒`^''ヾ:ヘ 先に結論言っちゃうと,この内容間違ってね?って話。
ハ:: :: /: .: :: ::/: ::/ V'、
i::. ::`7 : .: :: / ::/ _,.Y} >・n=3 で G_3=14 (1回目で4枚と4枚を比べる。後は妄想でどうぞ。)
l∨ ::i : .: :: :ji:‖ / } もし全14枚中1回目で4枚と4枚を比べたらさ,
l::ヾ::.{.: .: :: ::{!::|... -‐ '^ ,ィ5^7j 釣り合ったときに残るのは重さの分からない6枚でしょ。
|.: :i::1:: :: :: :|斗‐iヒな' じ′' 重さが分からない金貨を2回の測定で判定できる最大の枚数はG_2=5って
{::‖ {'、: .: ::1.::l `‐'゜ 、 ! 直前に自分で言ったことと矛盾してない?6枚残っちゃったらアウトじゃないの?
. | :' : :乂、: :: ::ヘ::'. / '
j .: :: :: ::i'ヘ:: :: ::iヾ: / >- AとBが傾く(例えばA>B)場合、例えばAの中に偽がいれば偽物は軽い、
i .: :: :: ::i :《}\ ::ヘ ` <ノ ,イ::| >Bにいれば重い、という情報が確定することになる。
,: .: :: :: ::': ::l{::i ::l_ヾ::、丶 ,、_/::i} | >よって、あと2回の測定で原理的に3^2枚の金貨が確定できる。
‖: .: :: ::':: :〈}::i::.|::::::-、ヽ_,,L.. `'マ{ ★step1の金貨が重いことが分かってる場合に3^nというのはいいとして,
. ‖.: :: :: :゙: :: :: :_ ノ、::::.::::::::V‐‐'^ 1i,__ 今回のはAにあるのかBにあるのかが分かってないわけでしょ。
‖.: :: ::/;> '^~::::>、`''ー<Y"、 ヤ:::::i1 、 要は重いのか軽いのかまだ絞れてないわけで,なら3^2枚は無理じゃない?
' : ::ア'ヽヽ::::.::::.:::: ::::.::::.:::::/ヾ圦. V::::i1 ヽ {A}=4,{B}=4なら残り2回でもギリ判定できるが,{A}=5,{B}=4では
'.: ::/ ヽ 、::.::::.::::.::::.::::7 . ヘゝ ヾ::i1 ヘ 絞り切れないだろ。G_3=G_2+3^2,G_2≦5⇒G_3≦14と述べてるわけだが,
/.: ::/ ヽ 、::::.::::.::::.:::7 i... ヽi7''^ ̄)'く.}. 丶さっきも言ったようにG_3=13≠14だから,これは成立しない。
./.: ::/ :ヽ 、:::.::::.::::7 1.. ヽ\_,ノ. \ \ ∴G_n≠G_{n-1} + 3^{n-1} になるはずで,この証明は間違ってるよな。
/.: .;:イ '.ヽ.ゝ、::::.:j i.... V ..\. 丶ィ´....\
/::.::/ / .〉.ヘ V≠'=^/Z...._,、r‐〉ィく:::\ j'<:::ノんー……私は証明が間違ってると思うんだが,こんな単純なミスを
するかとも思うんで,前提か何か壮大な勘違いを私がしてるような
気もするんだよな。自分の方が大ポカやらかしてる可能性ありそうで。
<<前のレス[*]
|
次のレス[#]>>
1002Res/2402.31 KB
↑[8]
前[4]
次[6]
板[3]
1-[1]
l20
このスレッドは過去ログ倉庫に格納されています。
もう書き込みできません。
過去ログ - 終わりの始まり 始まれば最後の人生だから -AA独り言 http://ex14.vip2ch.com/test/read.cgi/aaorz/kako/1595531929/
VIPサービス増築中!
携帯うpろだ
|
隙間うpろだ
Powered By
VIPservice