19/07/18 12:22:19.92 v087JnFu.net
前>>517
n=4のときは特定できるんだ。じゃあn=5だね。
n=5のとき特定できない可能性がある。
5枚のうち3枚を量り、別の3枚を量ろうとしてもかならず一枚は同じコインになる。その二回の測量が同じ値ならその二回とも量った一枚が怪しいとわかるが、違う値なら4枚のうちの1枚が重さの違うコインだ。
4枚のうち3枚を量る三回目の測量で前二回の測量のうちどちらの回にあったかがわかる。
どちらの回にあったかがわかっても、可能性のある二枚のうちどちらが重さの違うコインかはわからない。
∴n=5
551:１３２人目の素数さん
19/07/18 13
552::12:57.42 ID:g/4TLPu6.net
553:１３２人目の素数さん
19/07/20 05:23:41.39 JIxksdVK.net
>>511
すでに上がっているが、チョトだけ改良･････
1/x は下に凸だから
2/(k+1/2) < 1/x + 1/(2k+1-x),
ゆえ
I/(k+1/2) < ∫[k,k+1] |sin(πx)|/x dx < I/k,
(分子) > IΣ[k=1,n] 1/(k+1/2) > I∫[3/2,n+3/2] (1/x) dx = I {log(n+3/2) - log(3/2)},
(分子) < IΣ[k=1,n] 1/k < I{1 + ∫[3/2,n+1/2] (1/x) dx = I {1 + log(n+1/2) - log(3/2)},
554:１３２人目の素数さん
19/07/20 11:03:05.79 bSAoQnjE.net
0315
ふうL@Fu_L12345654321
学コン1傑いただきました！
とても嬉しいです！
ｈｔｔｐｓ://pbs.twimg.com/media/D-IuUuqVUAALnAB.jpg
ｈｔｔｐｓ://twitter.com/Fu_L12345654321/status/1144528199654633477
(deleted an unsolicited ad)
555:１３２人目の素数さん
19/07/20 12:30:42.95 E2uDcqfM.net
続けたまえ
556:１３２人目の素数さん
19/07/20 18:26:48.12 MZIcIpjK.net
>>521
「この金貨の中に1枚だけ重さの違うものが混ざっているが,」という条件から、n枚の金貨のなかに「重さの違うもの」は1枚しかないと読み取れる
「重さの違うもの」を「金貨は普通この重さ, というのが決まっている上でそれと比べて重いor軽いもの」という意味で使っていると解釈できる
この解釈でn=2について考えると、天秤しか使える道具がないという条件では、どちらが「重さの違うもの」か判別できないことになる
557:１３２人目の素数さん
19/07/20 18:27:57.92 E2uDcqfM.net
この金貨の重さの問題って、未解決な部分ってあるん？
558:１３２人目の素数さん
19/07/20 18:39:16.53 MXzXOM1G.net
>>529
出題者は>>528で、答えはn＝2だと主張しているのでは？
559:１３２人目の素数さん
19/07/20 18:57:16.49 786kPxU8.net
n=2が答えなら確かにその通りで一言もないなwww
560:１３２人目の素数さん
19/07/20 20:51:12.88 UoI9gape.net
>>97>>123>>493
4×5の場合
宝：1個 同等
宝：2～4個 短軸有利
宝：5～13個 長軸有利
宝：14～20個 同等
ボンミス
561:１３２人目の素数さん
19/07/20 21:19:41.96 QQRzjy/q.net
数学の問題って言うよりナゾナゾだな
562:１３２人目の素数さん
19/07/21 19:15:04.68 DOeYbwUB.net
8×9の場合
宝：1個 同等
宝：2～22個 短軸有利
宝：23～57個 長軸有利
宝：58～72個 同等
□■■■■■■■■
□□■■■■■■■
□□□■■■■■■
□□□□■■■■■
□□□□□■■■■
□□□□□□■■■
□□□□□□□■■
□□□□□□□□■
短軸有利☆
Table[sum[C(2n-1+C(0,n-2)+3C(1,(10mod n)-2)+7C(0,n-11)+C(1,n-12)+9C(0,n-16)+C(0,C(0,C(5,n-22))),k-1),{n,1,35}],{k,1,12}]
長軸有利☆
Table[sum[C(2n-1+C(1,(n+1)-C(floor((1+sqrt(8(n+1)))/2),2))-C(0,n-5)-3(C(0,n-9)+C(1,n-13))-7C(0,n-20)-C(0,C(0,C(4,n-23))),k-1),{n,1,35}],{k,1,16}]
同等☆
Table[sum[C(2n-1-3C(0,C(0,C(4,n-24)))-8C(0,C(0,C(3,n-20)))-7C(0,n-20),k-2),{n,20,35}],{k,1,72}]+Table[C(71,k-1)+C(1,k),{k,1,72}]
563:イナ
19/07/22 16:51:45.22 VAkEKxtu.net
前>>523三枚ずつ同時に量れないのか！
じゃあ訂正だ。
n=5のとき、
2枚ずつ量って同じ⇒残りの1枚が違う
2枚ずつ量って違う⇒4枚のうちのどれかが違う
二回目、
4枚のうち2枚を量って同じ⇒残り2枚のうちどっちかが違う
4枚のうち2枚を量って違う⇒2枚のうちどっちかが違う
三回目、
どっちかが違うとわかった2枚以外の金貨1枚ずつを天秤上で釣りあわせ、片方をどっちかが違うとわかった1枚と慎重に入れ替え、
釣りあった⇒どっちかが違うとわかった2枚のうちの残りの1枚が違うとわかる
釣りあわなかった⇒その入れ替えた金貨が違うとわかる
∴示された。
564:イナ
19/07/22 19:50:44.13 VAkEKxtu.net
前>>535
>>514
n=5のとき、
4枚の金貨を2枚ずつ量って釣りあった⇒残りの1枚が違う金貨
4枚の金貨を2枚ずつ量って釣りあわなかった⇒2枚ずつのうちどっちかに重さの違う金貨がある
2回目、2枚ずつのうちどっちかを1枚ずつで量って釣りあった⇒量っていない2枚のうちどっちかが重さの違う金貨
3回目、ほかの3枚はすべて同じ重さだもんでそのうちの1枚を一方に載せ、2回目で量ってなかった2枚の金貨のうち1枚を天秤のもう一方に載せ釣りあった⇒載せてない金貨が重さの違う金貨
2回目で量ってなかった2枚の金貨のうち1枚を天秤のもう一方に載せ釣りあわなかった⇒載せた金貨が重さの違う金貨
特定できた。
∴n=6と予想する
565:イナ
19/07/22 20:17:25.96 VAkEKxtu.net
前>>536
>>514
n=6のとき、
一回目、2枚ずつ量って釣りあった⇒残り2枚のうちどっちかが違う重さの金貨
二回目、同じ重さの金貨4枚のうち1枚を天秤の一方に載せ、残り2枚のうちどっちかを天秤のもう一方に載せ釣りあった⇒載せてない金貨が重さの違う金貨
残り2枚のうちどっちかを天秤のもう一方に載せ釣りあわなんだ⇒載せた金貨が重さの違う金貨
一回目、2枚ずつ量って釣りあわなんだ⇒4枚のうちのどれかが重さの違う金貨
二回目、2枚ずつのうちどっちかを1枚ずつ天秤に載せ、釣りあった⇒載せてない2枚のうちのどっちかが重さの違う金貨
三回目、同じ重さの4枚の金貨のうちどれかを天秤の片方に載せ、重さの違う金貨を含む2枚のうちのどっちかをもう一方に載せ釣りあった⇒載せてない金貨が重さの違う金貨
重さの違う金貨を含む2枚のうちのどっちかをもう一方に載せ釣りあわなんだ⇒載せた金貨が重さの違う金貨
特定できた。
n=7と予想する。
566:イナ
19/07/22 20:44:19.86 VAkEKxtu.net
前>>537
>>514
n=7のとき2枚ずつ量って釣りあった⇒残り3枚のうちのどれかが重さの違う金貨
3回目までに特定できた。
n=8のときも同様に特定できそう。
n=9のとき、一回目、2枚ずつ量って釣りあった⇒残り5枚のうちのどれかが重さの違う金貨
さっき5枚の金貨のうち2枚ずつ量って釣りあわなんだとき三回目までかかってるんで、合計四回かかることになる。
∴n=9
567:イナ
19/07/22 21:00:58.71 VAkEKxtu.net
前>>538
>>514
正解だろ？
n=9のとき、
2枚ずつ量っても3枚ずつ量っても三回目までに特定できない。
568:１３２人目の素数さん
19/07/22 21:11:49.46 rdHYUdOV.net
おもろいなぁwwww
569:１３２人目の素数さん
19/07/22 21:26:27.23 LUiF2Mb1.net
>>539
正解はn=2 (別の解釈ではn=14)
であなた以外は全員認めてるんだけど...
570:イナ
19/07/22 21:35:12.21 VAkEKxtu.net
前>>539
>>541
n=2はn≧3の題意を満たさないため不適。
571:イナ
19/07/22 21:42:17.46 VAkEKxtu.net
前>>542
問題>>514
>>541
n=14という説をとなえてる人は、n=9～13のとき、少なくとも一つ、あるnで三回目までに特定できるって示せたの？
572:１３２人目の素数さん
19/07/22 21:46:47.55 eIrSiMEM.net
n=2でどうやって三回種類試すんだ？
573:１３２人目の素数さん
19/07/22 23:11:23.73 rdHYUdOV.net
もうこの問題何回見かけたことかと言う長有名問題だからなぁ。
574:イナ
19/07/22 23:31:13.24 VAkEKxtu.net
前>>543問題>>514
>>538で正解n=9を示したと思ったけど、n=5の場合を前提にしてたんでもっかいまとめます。
それにそれならなおさらn=8のとき三回目までに特定できることを示さんならん。
n=9のとき、
一回目、2枚ずつ量って釣りあった⇒残り5枚のうちのどれかが重さの違う金貨
二回目、5枚の金貨のうち4枚の金貨を2枚ずつ量って釣りあった⇒残りの1枚が違う金貨
二回目、5枚の金貨のうち4枚の金貨を2枚ずつ量って釣りあわなんだ⇒2枚ずつのうちどっちかに重さの違う金貨がある
三回目、2枚ずつのうちどっちかを1枚ずつで量って釣りあった⇒量ってない2枚の金貨のうちどっちかが重さの違う金貨
三回目、2枚ずつのうちどっちかを1枚ずつで量って釣りあわなんだ⇒量った2枚の金貨のうちどっちかが重さの違う金貨
四回目、ほかの3枚はすべて同じ重さだもんでそのうちの1枚を一方に載せ、三回目で量ってなかった2枚の金貨のうち1枚を天秤のもう一方に載せ釣りあった⇒載せてない金貨が重さの違う金貨
三回目で量ってなかった2枚の金貨のうち1枚を天秤のもう一方に載せ釣りあわなんだ⇒載せた金貨が重さの違う金貨
四回目で特定できたが三回目までに特定できなんだ。
次は3枚ずつ量ってみる。（つづく）
575:イナ
19/07/22 23:35:28.00 VAkEKxtu.net
前>>546つづき。
問題>>514
n=9で、
一回目、3枚ずつ量って釣りあった⇒残り3枚のうちのどれかが重さの違う金貨
二回目、3枚の金貨のうち2枚の金貨を1枚ずつ量って釣りあった⇒量らなんだ1枚が重さの違う金貨
二回目、3枚の金貨のうち2枚の金貨を1枚ずつ量って釣りあわなんだ⇒2枚の金貨のうちどっちか1枚が重さの違う金貨
三回目、2枚の金貨のうちどっちか1枚を片方の天秤に載せ、もう一方にほかの7枚のうちの1枚を載せ釣りあった⇒2枚の金貨のうち載せなんだほうの金貨が重さの違う金貨
三回目、2枚の金貨のうちどっちか1枚を片方の天秤に載せ、もう一方にほかの7枚のうちの1枚を載せ釣りあわなんだ⇒2枚の金貨のうち載せたほうの金貨が重さの違う金貨
一回目、3枚ずつ量って釣りあわなんだ⇒その6枚の金貨の中に違う金貨がある二回目、3枚ずつを2枚ずつにしたら釣りあった⇒外した2枚のうちどっちかが重さの違う金貨
三回目で特定できる。
二回目、3枚ずつを2枚ずつにしても釣りあわなんだ⇒2枚ずつ合計4枚のうちのどれかが重さの違う金貨
三回目、2枚ずつを1枚ずつにしたら釣りあった⇒外した2枚のうちどっちかが重さの違う金貨
三回目までに特定できないが四回目で特定できる。
n=8のとき、（じつはn=8でもさっき特定できたのは四回目）
n=7もまだ怪しい。
576:１３２人目の素数さん
19/07/23 00:21:30.85 azaIN1yZ.net
13枚での特定方法
13枚を4,4,5に分ける。それぞれ、Aグループ、Bグループ、Cグループと命名
Aグループ4枚を一方に、Bグループ4枚を他方に載せる。
[1]釣り合った場合
Cグループ5枚の中に偽物があることが判明。
Cグループを3枚と、2枚にわけ、それぞれC1とC2と命名
本物3枚(Aグループ、Bグループの合計10はいずれも本物)とC1グループの三枚を載せる。
釣り合えば、C2のどちらかが偽物。C2の一枚と、本物一枚を載せればよい。以下略
釣り合わなければ、C1のグループ3枚の中に偽物があることと、偽物の軽重も判明。以下略
[2]Aグループ側が下がった場合
Aグループ内に「重い偽物」があるか、Bグループ内に「軽い偽物」があるかのいずれか。
Cグループ５枚と、Aグループの３枚＆Bグループ内の２枚を比べる
釣り合えば、Aの残ったものか、Bの残り2枚の中に偽物がある。この場合、Bの残り二枚を天秤の両側に載せればよい
混合側が下がれば、Aグループの３枚の中に、混合側が上がればBグループ内の２枚に偽のもがある。以下略。
[2]Bグループ側が下がった場合
[２]と同様なので省略
577:イナ
19/07/23 01:18:42.59 UZooJXBr.net
前>>547訂正しようと思ったが、やっぱり同じ答えだ。
>>514
n=9のとき、
一回目、
3枚ずつ量って釣りあった⇒量らなんだ3枚のうちのどれかが重さの違う金貨
3枚ずつ量って釣りあわなんだ⇒量った6枚のうちのどれかが重さの違う金貨
二回目、
6枚のうちの2枚ずつを量って釣りあった⇒量らなんだ2枚のうちのどっちかが重さの違う金貨
6枚のうちの2枚ずつを量って釣りあわなんだ⇒量った4枚のうちのどれかが重さの違う金貨
三回目、2枚のうちどっちかなら特定できるが、4枚のうちのどれかなら特定できない。
n=7、n=8のときは、2枚ずつ量って三回目で特定できるが、n=9のときは、3枚ずつ量ってもその3枚が同じ重さならど
578:の3枚が同じ重さの金貨を含むか特定できない。 n=9のとき、2枚ずつ量って一回目が同じで二回目別の2枚ずつで量って違うとしても、三回目その4枚のうちの2枚を量って同じなら、もう一方の2枚のうちどっちかが違う重さだとわかってはいても、どっちが違う重さの金貨かを特定する計量は四回目。 ∴n=9
579:１３２人目の素数さん
19/07/23 01:39:28.86 sDow/xW8.net
9枚の特定方法
9の金貨をABCDEFGHIとする
1 右に金貨ABCD、左にEFGHで比べる
2a 1が釣り合わないとき
右にABE、左にCDFで比べる
3a 2aが釣り合わず右の傾きが、1の右の傾きと同じとき
右にA、左にBで比べる
釣り合わなければ1の右の傾きと同じ方、釣り合えばEが重さが違う
3b 2aが釣り合わず右の傾きが、1の左の傾きと同じとき
右にC、左にDで比べる
釣り合わなければ1の右の傾きと同じ方、釣り合えばFが重さが違う
3c 2aが釣り合うとき
右にA、左にGで比べる
釣り合わなければG、釣り合えばHが重さが違う
2b 1が釣り合うとき
Iが重さが違う
580:イナ
19/07/23 03:57:03.54 UZooJXBr.net
前>>549
>>514
n=9のときは特定できない。
もし仮に特定できるとしても、
n=10のとき、
一回目、4枚ずつ量って同じ⇒残る2枚のうちのどっちかが重さの違う金貨
→二回目で特定
一回目、4枚ずつ量って違う⇒8枚のうちのどれかが重さの違う金貨
→二回目、2枚ずつ量って同じ⇒残り4枚のうちのどれかが重さの違う金貨
二回目、2枚ずつ量って違う⇒その4枚のうちのどれかが重さの違う金貨
三回目、4枚のうち2枚を量って同じ⇒残り2枚のうちのどっちかが重さの違う金貨
三回目、4枚のうち2枚を量って違う⇒その2枚のうちのどっちかが重さの違う金貨
四回目、重さの違う金貨を含む2枚のうちの1枚を片方の天秤に載せ、ほかの重さが同じ6枚のうちの1枚をもう片方の天秤に載せ釣りあった⇒2枚のうち載せなんだ1枚が重さの違う金貨
重さの違う金貨を含む2枚のうち1枚を片方の天秤に載せ、ほかの重さが同じ6枚のうち1枚をもう片方の天秤に載せ釣りあわなんだ⇒2枚のうち載せた1枚が重さの違う金貨
三回目までに特定できない。
∴n=9またはn=10
581:１３２人目の素数さん
19/07/23 08:17:37.51 SCa7HCm6.net
n=9や10のときは1回目に3枚ずつ乗せればいいだけだろ
あとはn=12とか13のときのやり方を考えればすぐわかる
582:１３２人目の素数さん
19/07/23 10:04:39.77 sDow/xW8.net
10枚の特定方法
10の金貨をABCDEFGHIJとする
1. 右に金貨ABCD、左にEFGHで比べる
2a. 1. が釣り合わないとき
右にABE、左にCDFで比べる
3a. 2a. が釣り合わず右の傾きが、1. の右の傾きと同じとき
右にA、左にBで比べる
釣り合わなければA、Bの内1. の右の傾きと同じ方、釣り合えばEが重さが違う
3b. 2a. が釣り合わず右の傾きが、1. の左の傾きと同じとき
右にC、左にDで比べる
釣り合わなければC、Dの内1. の右の傾きと同じ方、釣り合えばFが重さが違う
3c. 2a. が釣り合うとき
右にA、左にGで比べる
釣り合わなければG、釣り合えばHが重さが違う
2b. 1. が釣り合うとき
右にA、左にIで比べる
釣り合わなければI、釣り合えばJが重さが違う
前半は>>550と全く同じ
というか、いくら
> 三回目までに特定できない。
> ∴n=9またはn=10
と書いたところで、「>>551には特定できませんでした」、という主張でしかなく、
n=9、10で特定する方法がないことの証明には全くならないんだがな
実際答えという反例が出せる
583:イナ
19/07/23 11:50:26.25 UZooJXBr.net
前>>551
問題>>514
n=9のとき、
9枚の金貨を4枚ずつ量るのはやってなかった。
4枚ずつ量って天秤が釣りあった⇒量らなんだ金貨が重さの違う金貨
4枚ずつ量って天秤が釣りあわなんだ⇒量った8枚の金貨のうちのどれかが重さの違う金貨
どっちの4枚に重さの違う金貨が含まれてるかはまだわからないはずだ。
つまり8枚の金貨を量って違う重さの金貨をみつけるときより計量が一回多い。
n=8のときは、最速三回目だ。つまりn=9のときは四回目の計量が必要になる。
>>550の矛盾
題意「重さの違うものが混ざっているが, それは他のものと見分けがつかない」
に従うなら、Aを片方の天秤に載せBをもう片方の天秤に載せることはできるが、見分けがつかないA、B、2つの金貨を左右に置き分けることはできない。
本来見分けがつかないはずの金貨にじゅうぶん軽いインクのマジックでアルファベットを書いたかもしれないが、ルール違反で失格と言わざるをえない。
AとBが釣りあった⇒Eが違う重さの金貨
はわかる。
AとBが釣りあわなんだ⇒AまたはBが違う重さの金貨
と言えるが、
AとBが釣りあわなんだ⇒一回目の天秤の右の傾きと同じほうが重さの違う金貨
はどうか。
AとBを計量前に見分けてるような気もするし、あってるような気もする。
CとDがあるほうではなくAとBがあるほうに重さの違う金貨が含まれてた、だからAとBを天秤に載せたとき先の計量と同じ傾きになるほうが重さの違う金貨だ、と。
584:１３２人目の素数さん
19/07/23 12:01:24.33 6lvIj5S5.net
nCk＝nkを満たす自然数組(n,k)を求めよ
585:１３２人目の素数さん
19/07/23 12:03:38.11 A0VAqB2e.net
n=9の時の解の一例
LLLRRRSSS
LLRSSLRRS
LRLLRSRSS
586:１３２人目の素数さん
19/07/23 13:23:48.58 sDow/xW8.net
>>550,553は大きく間違えてた
> 3a 2aが釣り合わず右の傾きが、1の右の傾きと同じとき
> 右にA、左にBで比べる
> 釣り合わなければ1の右の傾きと同じ方、釣り合えばEが重さが違う
> 3b 2aが釣り合わず右の傾きが、1の左の傾きと同じとき
> 右にC、左にDで比べる
> 釣り合わなければ1の右の傾きと同じ方、釣り合えばFが重さが違う
10枚のも同じ間違いで、正しくはこう
9枚の特定方法
9の金貨をABCDEFGHIとする
1. 右に金貨ABCD、左にEFGHで比べる
2a. 1. が釣り合わないとき
右にABE、左にCDFで比べる
3a. 2a. が釣り合わず右の傾きが、1. の右の傾きと同じとき
右にA、左にBで比べる
釣り合わなければA、Bの内1. の右の傾きと同じ方、釣り合えばFが重さが違う
3b. 2a. が釣り合わず右の傾きが、1. の左の傾きと同じとき
右にC、左にDで比べる
釣り合わなければC、Dの内1. の右の傾きと同じ方、釣り合えばEが重さが違う
3c. 2a. が釣り合うとき
右にA、左にGで比べる
釣り合わなければG、釣り合えばHが重さが違う
2b. 1. が釣り合うとき
Iが重さが違う
587:１３２人目の素数さん
19/07/23 13:52:48.08 sDow/xW8.net
> 本来見分けがつかないはずの金貨にじゅうぶん軽いインクのマジックでアルファベットを書いたかもしれないが、ルール違反で失格と言わざるをえない。
置き場所で管理すればいいし、使えるなら付箋を使ってもいいだろう
金貨を区別できないことは、管理できないことの理由にはならない
> AとBが釣りあった⇒Eが違う重さの金貨
訂正した通り>>557の3a. でABが釣り合えば、Fが違う重さの金貨になる
より具体的には、1. でABCDが下に傾いていればFが軽い金貨、EFGHが下に傾いていればFが重い金貨になる
なぜならば、
2a. で傾いているのでABCDEFのどれか
3a. で釣り合っているのでABではない
CDEは1. と2a. で乗っている皿の傾きが逆でありCDEではない
> AとBが釣りあわなんだ⇒一回目の天秤の右の傾きと同じほうが重さの違う金貨
ある金貨が、2回測って乗っている皿の傾きが異なれば、その金貨は重さが異なる金貨ではない
588:１３２人目の素数さん
19/07/23 14:41:44.17 aPs+SafE.net
三回目の調査で4枚残っていれば特定できないので
金貨nの最小値は１６
589:１３２人目の素数さん
19/07/23 15:00:44.91 l8ylizCt.net
>>559
それなら14枚や15枚のとき特定出来ることを示してみて
590:１３２人目の素数さん
19/07/23 15:05:47.79 aPs+SafE.net
■正式なお題
n枚の金貨がある(n≧3).
この金貨の中に1枚だけ重さの軽いものが混ざっているが,
それは他のものと見分けがつかない.
天秤を3回使っても, 重さの軽い金貨を特定出来ないという.
このときnの最小値を求めよ.
591:１３２人目の素数さん
19/07/23 15:10:05.76 aPs+SafE.net
■14枚の時
7枚ずつ載せて軽いほうに偽物がある
軽い7枚のうち1枚を残して3枚ずつ載せる
釣り合えば残した1枚が偽物
釣り合わないときは軽い3枚の内
1枚ずつ載せて釣り合えば残した一枚が偽物
釣り合わなければ軽いほうが偽物
592:１３２人目の素数さん
19/07/23 15:47:47.88 sDow/xW8.net
>>561
>>514とは全く別の問題なんだけれど？
その問題なら15どころかもっと多い数で軽い金貨を特定できる
593:１３２人目の素数さん
19/07/23 15:57:05.96 aPs+SafE.net
このお題でも１６以上は特定できない
１５が下限だよ
594:１３２人目の素数さん
19/07/23 16:01:36.46 sDow/xW8.net
>>564
27まで特定できる
595:１３２人目の素数さん
19/07/23 16:12:43.13 l8ylizCt.net
そして28枚は無理だな
596:１３２人目の素数さん
19/07/23 16:43:57.18 sDow/xW8.net
どちらの問題も、特定できる枚数の解き方を示すよりも、
特定できる最大枚数より大きい数で特定できないことを証明する方が重要なんだけどな
それについては>>561はまだ難しくない
597:１３２人目の素数さん
19/07/23 16:44:59.13 aPs+SafE.net
27枚で特定するプロセスは？
598:１３２人目の素数さん
19/07/23 16:53:59.71 sDow/xW8.net
最初に9枚ずつ天秤に乗せればいい、そうすれば傾いても釣り合っても27択から1/3の9択になる
599:１３２人目の素数さん
19/07/23 20:05:00.89 wnKSrzKl.net
自然数で定義された関数f_tを次の様に定めよ:
f_t(n)=Σ[k=0,n] C(n, 5k+t)
今, t=0,1,2,3,4の時其々に就いて, f_t(n)を, 1の虚数5乗根の1つαを用いて表せ.
但しa<bなる2自然数a,bに対しC(a,b)=0とせよ.
600:イナ
19/07/23 20:51:37.10 UZooJXBr.net
前>>554あ、答えかぶったくさい。
問題>>561
n=9のとき、
一回目、9枚の金貨のうち3枚ずつを天秤に載せ釣りあった⇒載せなんだ3枚の金貨のうちのどれかが軽い金貨
一回目、9枚の金貨のうちの3枚ずつを天秤に載せ釣りあわなんだ⇒上がったほうの3枚の金貨のうちのどれかが軽い金貨
二回目、3枚の金貨のうちのどれかとどれかを天秤に載せ釣りあった⇒載せなんだ金貨が軽い金貨
3枚の金貨のうちどれかとどれかを天秤に載せ釣りあわなんだ⇒上がったほうの金貨が軽い金貨
n=9のときは二回目までに特定できる。
∴n=27
601:１３２人目の素数さん
19/07/23 21:09:52.16 aPs+SafE.net
残り3枚は1回で調査できるから3回で調査できる
最大のnは
∴３^3=２７
602:１３２人目の素数さん
19/07/23 23:46:35.35 lBSiFsc1.net
壁にドン
……………黙れよ
603:１３２人目の素数さん
19/07/24 07:16:49.21 br6alVJ1.net
>>555
(n,1) と (5,2)
604:１３２人目の素数さん
19/07/24 07:35:19.55 br6alVJ1.net
>>570
k_max = [ (n-t)/p ], (t=0,1,…,p-1)
定義から
(1+α^s)^n = Σ[t=0,p-1] f_t(n) α^(st), (s=0,1,…,p-1)
α≠1 は１のp乗根だから
Σ[s=0,p-1] α^s = 0,
(1/p)Σ[s=0,p-1] α^{s(t-t')} = δ_{t,t'}
これを使うと
f_t(n) = (1/p)Σ(s=0,p-1) α^(-st) (1+α^s)^n,
本問では p=5.
605:１３２人目の素数さん
19/07/24 14:06:55.87 Pp2BbEe+.net
■正式なお題
n枚の金貨がある(n≧3).
この金貨の中に1枚だけ重さの軽いものが混ざっているが,
それは他のものと見分けがつかない.
天秤を3回使っても, 重さの軽い金貨を特定出来ないという.
このときnの最小値を求めよ.
606:残り3枚は1回で調査できるから3回で調査できる 最大のnは3^3=27 重さの軽い金貨を特定出来ないnの最小値は28. 重いのか軽いのか判定できない金貨が 1枚混入している場合は特定するのに軽い時のみの 2倍の難易度になると思われるので 特定出来ないnの最小値は14.（モーダスポネンス）
607:１３２人目の素数さん
19/07/24 16:51:15.76 LONbBTCB.net
>>514
1回目に右に5枚ABCDE、左に5枚FGHEJで比べるとて右に傾いた場合、
ABCDEのどれかが重い金貨か、FGHIJのどれかが軽い金貨かのため、どれが重さが違う金貨かは10通りの場合がある
天秤1回の比較では、右に傾く、左に傾く、釣り合うの3通りの情報しか得られず、
残り2回の比較では3＾2=9通りの情報しか得られない為、最初に5枚ずつでは3回で特定できない
最初に4枚ずつ比較して傾いた場合は、>>557の通り比較した8枚の中から残り2回で特定できる
最初に4枚ずつ比較して釣り合った場合は、8枚の正常な金貨を使って何枚の不明の金貨から残り2回の比較で特定できるかの話になる
天秤に不明の金貨を4枚と何枚かの正しい金貨を載せて比較して傾いた場合、上で10通りになった時と同様、4通りの場合が考えられ、残り1回の比較では特定できない
よって1回目に釣り合った場合、2回目の比較では3枚まで不明の金貨を載せられる（右に不明3枚、左に正常3枚等）
2回目に3枚載せて釣り合った場合、天秤に不明の金貨2枚を載せると、1回の比較ではどちらが重さが異なる金貨か特定できない
よって1回目、2回目で釣り合った場合は、1枚だけ不明の金貨を載せられる
この時最後まで載せない金貨は1枚までなら特定できるから、3回の比較で特定できる枚数は多くても、
8+3+1+1=13枚
13枚の特定方法は存在>>548するから特定できないnの最小値は14
長いし、不備もあるかな
608:１３２人目の素数さん
19/07/24 19:25:54.11 KD7gjjkL.net
>>548にコメントいただいけましたので、主にコテハンさんをターゲットに、少々補足と、コメントを。
>>577 >>残り2回の比較では3＾2=9通りの情報しか得られない為、最初に5枚ずつでは3回で特定できない
【 10通りの可能性が残った。 天秤は、釣り合う、右に下がる、左に下がるの三通りの結果を引き出せる。 】
【 乗せ方をどのように工夫しようとも、天秤二回の使用では、得られる結果は、三通りの二乗=9通りしかあり得ないので、 】
【 10通りすべてを見極めることなど不可能というもの。 】
この問題では将にこのような視点が重要。
>>548では似たようなケースが途中で発生しています。
最初の天秤使用で釣り合った場合、残り五個のコインから軽重不明の不明のコインを見いださなければならなくなっています。
「上と同様、10通りの可能性を、二回の天秤使用で見極める問題となっているのでは？」
という疑問が発生するかもしれませんが、．．．実は違うのです。
>>548は、「Aが重い、Aが軽い、...、Dが軽い、Eが不明」と、Eのコインについては、軽重を判別していないため、9通り
で済んでいるのです。Eは最後まで、天秤に乗せられずに、「おまえが不正なコインだ」と結論されているのです。
このようなことが可能なのはせいぜい一つ。従って軽重不明コインを天秤 k 回使用で見極められるのは、
(3^k+1)/2が上限だと言うことになります。
じゃ、天秤三回なら、14なのでは？ そうです。ただし、この式が当てはまるのは、本物のコインが十分用意されていることが条件です。
他から持ってきた本物のコイン９枚と、ターゲット１４枚の中から選んだ９枚のコインを比較。
この結果、９枚のコインの中から軽重判明済みの偽コインを探す、か、５枚のコインから軽重不明の偽コインを探す問題に変化します。
これが解決可能なのは、もう説明を加える必要は無いでしょう。キーは別枠で用意されている本物のコインのが有るか無いかです。
609:１３２人目の素数さん
19/07/24 21:00:52.34 KD7gjjkL.net
天秤つながりで、似た問題をお一つ。
初見の方は結構楽しめると思います。
まぁまぁ有名だと思うので、「探せ」ば見つかると思いますが、考えることこそが「面白い」のだと思うので、
ご存じの方、あるいは、探して答えを見つけた方は、この辺ご配慮いただければと思います。
５個の重さの異なる「重り」があります。これを天秤を使って重い順に並べたいと思います。
さて、確実に並べ替えるには、天秤は最低何回使用する必要があるでしょうか？
具体的な手順を思い浮かべながら考える方は「８回？」、理論から考える方は「７回！」と答えるのではないか
と思いますが、さてどうでしょう？
回数と具体的な手順、両方をお考えください。
ちなみに、４個の重りなら、トーナメント方式で、一番重いのを３回で特定し、次に一回戦負け同士を比べて
一番軽い物を特定し、残った物を比べて２位、３位を特定、のように、５回で可能です。
610:１３２人目の素数さん
19/07/24 21:04:57.43 KD7gjjkL.net
ちょっと、訂正します。
前：確実に並べ替えるには、天秤は最低何回使用する必要があるでしょうか？
後：最低何回の天秤使用で、確実に並べ替えられるでしょう。
611:イナ
19/07/24 23:13:27.02 ynJyBfLZ.net
前>>571
問題>>580
一回目、5つの重りのうち1つずつを天秤に載せ、重い重りH(heavy)と軽い重りL(light)を特定すると、
H＞L
二回目、同様に重い重りのH2と軽い重りのL2を特定すると、
H2＞L2
三回目～六回目、もう1つの重りA(another)をH、H2、L、L2のどれかと天秤にかけ、Aの重りの重い順を探るのに最大4回かかり、
H＞A、H2＞A、L＞A、L2＞A
七回目、HとH2を天秤に載せ、
H＞H2
八回目、LとL2を天秤に載せ、
L2＞L
重りの重い順は特定でき、
H＞H2＞L2＞L＞A
最大8回の計量が必要。
三回目～六回目で、
たとえばA＞Lなら、
七回目の計量は不要で、
合計7回の計量でよい。
∴最大8回の計量が必要で、少なくとも7回の計量が必要。
612:イナ
19/07/24 23:20:43.65 ynJyBfLZ.net
前>>581結論の直前を微訂正。
問題>>580
一回目、5つの重りのうち1つずつを天秤に載せ、重い重りH(heavy)と軽い重りL(light)を特定すると、
H＞L
二回目、同様に重い重りのH2と軽い重りのL2を特定すると、
H2＞L2
三回目～六回目、もう1つの重りA(another)をH、H2、L、L2のどれかと天秤にかけ、Aの重りの重い順を探るのに最大4回かかり、
H＞A、H2＞A、L＞A、L2＞A
七回目、HとH2を天秤に載せ、
H＞H2
八回目、LとL2を天秤に載せ、
L2＞L
重りの重い順は特定でき、
H＞H2＞L2＞L＞A
最大8回の計量が必要。
三回目～六回目で、
たとえばA＞Lなら、
八回目の計量は不要で、
H＞H2＞L2＞A＞L
合計7回の計量でよい。
∴最大8回の計量が必要で、少なくとも7回の計量が必要。
613:１３２人目の素数さん
19/07/24 23:45:23.76 KD7gjjkL.net
ある手順書に従ってソートすると、「運がよければ４回だけど、悪ければ１０回必要」ということがあるかもしれません。
また別の手順書に従ってソートすると、「運がよければ５回だけど、悪ければ９回必要」
．．．
等といういう事があるかもしれません。
問題では、「確実に並べ替える」ことを条件にしてます。
運が悪くても、これこれの回数の使用権さえあれば、ソートを必ず完遂できる、という、その最小の回数と、手順書の中身を問うています。
従って、文頭の「ある手順書」のそれは１０回、「別の手順書」は９回ということになります。
これらはもちろん不正解の値です。
>>581、>>582
８回と言うことですが、正解ではありません。
『理論から考える方は「７回！」』と書いた理由を考えてみてください。
別の視点で眺めてみてください。
614:１３２人目の素数さん
19/07/26 15:49:39.73 y+f8ikS+.net
はたしてミスがあるか
615:１３２人目の素数さん
19/07/26 16:01:11.74 y+f8ikS+.net
『n枚の金貨がある(n≧2).
この金貨の中に1枚だけ重さの違うものが混ざっているが,
それは他のものと見分けがつかない.
天秤を3回使っても, 重さの違う金貨を特定出来ないという.
このときnの最小値を求めよ』
■重さの違う金貨を特定出来る最大値は13
天秤に1枚づつ以上載せて釣り合えばその金貨は
正式な金貨であることが確定する
最初に4枚づつ載せて釣り合えばこの8枚は正式が確定
残り5枚の中にニセ金貨がある
傾けばこの8枚の中にニセ金貨がある
ニセを含む5枚の内、3枚と正式な金貨3枚を比べる
釣り合えば残り2枚の内の1枚を情報が確定している
正式な金貨と比べればどの金貨がニセかが確定する
釣り合わなければ、『重いか軽いかが確定している3枚』と
なるので次の一回で確定する
4枚づつ計8枚が傾けば、どちらかに
重いか軽いかの金貨がある
この場合、互いの4枚から1枚づつをエクスチェンジする
そこに情報確定済みの正式な金貨を片側に3枚加えて
4枚づつを計る
釣り合えば正式な金貨3枚の代わりに取り除いた
3枚の金貨が『重いか軽いかが確定している3枚』となるので
次の一回で確定する
傾きが逆になったときはエクスチェンジした金貨がニセ
この二つの金貨のうちどちらかを正式な金貨と比べれば
616: 情報が確定 傾が変化しなければエクスチェンジしなかった3枚の金貨が 『重いか軽いかが確定している3枚』となる これらの時、ニセ金貨が重いか軽いかも自動判定される 金貨14枚だとさらに1回の調査が必要になる 以上により、 重さの違う金貨を特定出来ないnの最小値は14.
617:１３２人目の素数さん
19/07/26 16:37:22.35 99q/BPu9.net
それでは金貨14枚だと出来ないことを示せていると言えないんじゃないかな
全然別の方法で可能かも知れない
別の方法であろうと出来ないことを示す必要があるけどかなり面倒くさい
14枚以上だと出来ないことを示すのは重いか軽いかまで特定することが求められている問題の方がずっと簡単だね
（13枚でも出来ないけどこれを示すのはちょっとだけ面倒）
618:１３２人目の素数さん
19/07/26 19:47:17.79 4Ej4vPb0.net
検証対象の１４枚しかなければ、天秤に載せる枚数により、次のような分岐が発生します。
７：７：０ → 重重重重重重重 軽軽軽軽軽軽軽 （14通り）
６：６：２ → 重重重重重重 軽軽軽軽軽軽 本本 (12通り)／ 本本本本本本本本本本本本 不不 （4または3通り）
５：５：４ → 重重重重重 軽軽軽軽軽 本本本本 (10通り)／ 本本本本本本本本本本 不不不不 （8または7通り）
４：４：６ → 重重重重 軽軽軽軽 本本本本本本 (8通り)／ 本本本本本本本本 不不不不不不 （12または11通り）
いずれの手を取ろうとも、必ず、9通り以下に分岐するような手順は存在しません。
しかし、本物のコインが一枚でも有れば、可能です。（前回は簡便のため９枚を使いましたが、１枚でもok）
本物１枚とターゲットの４枚を合わせた５枚と、ターゲット５枚を比べると、
[本]重重重重 軽軽軽軽軽 本本本本本 (9通り) ／ [本]本本本本本本本本本 不不不不不 (10または9通り)
（軽と重を逆にした物もあるが、本質的な差はないので省略）
のように分岐します。どちらになろうとも9通りです。傾いた場合の次の手は
重重重軽軽軽 と [本]本本本本本
重軽混合側が下がれ／上がれば、三つの重／軽のいずれか、釣り合えば、今天秤に載せていない、重軽軽のどれかが偽物です。
つまり、１４枚での可否は、別枠で本物のコインが用意されているかどうかに依ります。
不：重い偽物、軽い偽物、本物、いずれの可能性もある状態
重：重い偽物か本物であることが確定している状態
軽：軽い偽物か本物であることが確定している状態
本：本物と確定している状態
619:イナ
19/07/27 20:46:36.70 W9txtZbT.net
前>>582
>>585
n=14のとき、
一回目、5枚ずつを天秤に載せ、釣りあったら、載せなんだ4枚の中に重さの違う金貨がある。
二回目、残り4枚のうち1枚ずつを天秤に載せ、釣りあったら、載せなんだ2枚のうちのどっちかが重さの違う金貨だとわかる。
三回目、載せなんだ2枚のうちの1枚を天秤に載せ、載せなんだ2枚以外の金貨を1枚もう一方の天秤に載せ、釣りあったら、
載せなんだ2枚のうち、三回目も載せなんだほうの金貨が重さの違う金貨だと特定できる。
三回目、載せなんだ2枚のうちの1枚を天秤に載せ、載せなんだ2枚以外の金貨を1枚もう一方の天秤に載せ、釣りあわなんだら、
載せなんだ2枚のうち、三回目は載せたほうの金貨が重さの違う金貨だと特定できる。
一回目、5枚ずつを天秤に載せ、釣りあわなんだら、載せた10枚の中に重さの違う金貨がある。
二回目、片方の5枚のうち2枚ずつを天秤に載せ、釣りあったら、外した1枚が重さの違う金貨だと特定できる。
二回目、片方の5枚のうち2枚ずつを天秤に載せ、釣りあわなんだら、載せた4枚の中に重さの違う金貨がある。
三回目、4枚のうち1枚ずつを天秤に載せ、釣りあったら、載せなんだ2枚のうちのどっちかが重さの違う金貨だが、どっちか特定できない。―①
三回目、4枚のうち1枚ずつを天秤に載せ、釣りあわなんだら、載せた2枚のうちのどっちかが重さの違う金貨だと特定できる。
①のように三回目までにかならず特定できるとはかぎらない。
∴n＜14
（n=13も怪しいけど）
620:１３２人目の素数さん
19/07/27 21:37:30.68 AFDTz7Zf.net
>>588
それだと答えとしてはバツだよ
> 一回目、5枚ずつを天秤に載せ、釣りあったら、載せなんだ4枚の中に重さの違う金貨がある。
> 二回目、残り4枚のうち1枚ずつを天秤に載せ、釣りあったら、載せなんだ2枚のうちのどっちかが重さの違う金貨だとわかる。
…
> 三回目、4枚のうち1枚ずつを天秤に載せ、釣りあったら、載せなんだ2枚のうちのどっちかが重さの違う金貨だが、どっちか特定できない。―①
> 三回目、4枚のうち1枚ずつを天秤に載せ、釣りあわなんだら、載せた2枚のうちのどっちかが重さの違う金貨だと特定できる。
の方法では3回で特定できない、ということを示しただけで、
3回で特定できる他の方法がある可能性を否定できず、
> ∴n＜14
と結論付けられない
ついで
> ①のように三回目までにかならず特定できるとはかぎらない。
この問題では、「三回目までにかならず特定できるとはかぎらない」ということを「三回目で特定できない」と言っているからね
621:イナ
19/07/27 22:35:09.85 W9txtZbT.net
前>>588
>>585
n=13のとき、
一回目、5枚ずつを天秤に載せ、釣りあったら、載せなんだ3枚の中に重さの違う金貨がある。
二回目、残り3枚のうち1枚ずつを天秤に載せ、釣りあったら、載せなんだ1枚が重さの違う金貨だとわかる。
二回目、残り3枚のうち1枚ずつを天秤に載せ、釣りあわなんだら、載せた2枚のうちのどっちかが重さの違う金貨だとわかる。
三回目、載せた片方を載せなんだ1枚の金貨と交換し、釣りあったら、二回目載せて三回目載せなんだ1枚が重さの違う金貨だと特定できる。
一回目、5枚ずつを天秤に載せ、釣りあわなんだら、載せた10枚の中に重さの違う金貨がある。
二回目、片方の5枚のうちの2枚ずつを天秤に載せ、釣りあったら、載せなんだ1枚かもう一方の5枚の計6枚の中に違った重さの金貨がある。
三回目、6枚のうちの2枚ずつを天秤に載せ、釣りあったら、載せなんだ2枚のうちの1枚が重さの違う金貨だとわかるがどっちが重さの違う金貨かは特定できない。―①
二回目、5枚のうちの片方のうちの2枚ずつを天秤に載せ、釣りあわなんだら、載せた4枚の中に重さの違う金貨がある。
三回目、4枚のうちの1枚ずつを天秤に載せ、釣りあったら、載せなんだ2枚のうちのどっちかが重さの違う金貨だが、どっちが重さの違う金貨かは特定できない。―②
三回目、4枚のうちの1枚ずつを天秤に載せ、釣りあわなんだら、載せた2枚のうちのどっちかが重さの違う金貨だが、どっちが重さの違う金貨かは特定できない。―③
①②③より、計量の結果いかんによっては特定できないことがある。
622:１３２人目の素数さん
19/07/27 22:45:21.77 AFDTz7Zf.net
>>590
だからぁ、
特定できないことがある手順を一つ書いたって、何の意味もないんだって
意味があるのは、
必ず特定できる手順を一つでも示すか、
必ず特定できる手順が「一つも存在しない」ことを示すか、
のどちらか
ついでに、
1回目に5枚ずつ天秤に乗せると3回では特定できなくなることは、上で書かれているよ
623:１３２人目の素数さん
19/07/27 22:57:17.98 lY/3MUd+.net
相手しない方がいいと思うよ
624:１３２人目の素数さん
19/07/27 23:41:15.88 YoK4P1y1.net
誰とは言わないけど、あたかも
「具体例や値の評価など、少しでも新たな進捗が出せたらそれは目覚ましい結果である」であるかのような文脈で、
ここに出題される全ての問題、それもほとんどが答えがはっきりしてるようなものに対して回答や考察を垂れ流し続けるってのは、
あまりにも一つの問題を買い被りすぎというか、そこまで理解するための知識は備わってても使いこなす頭がないだけなのかはわからんけど
限度を越したら荒らしになるってことは理解してほしい
一回や二回ならまだしも、ここまで続いてるのを見るとどうもそのレベルのことも理解できてないみたいだし
もっと難しい問題で撥ねるか、おとなしくＮＧするのがいいんかなあって気はするけど…
625:１３２人目の素数さん
19/07/27 23:55:49.72 GqDYCZct.net
みんな優しいんだね。はっきりと
「イナとかいうコテハンは何も理解していないバカタレである」
と言えばいいのに。
626:１３２人目の素数さん
19/07/27 23:59:13.74 YoK4P1y1.net
言い出しっぺの法則なんで、幻となった今年のMathpowerの数学の決闘用に用意してた問題から一つ
二進法表記した時に１が奇数個現れるような非負整数のことをオディアスと呼ぶ。
次を満たす一変数実多項式 f が存在することを示せ：
任意の正の整数 n について、kn がオディアスになるような f(n) 以下の正の整数 k が存在する。
627:１３２人目の素数さん
19/07/28 01:30:13.77 0iorfM2k.net
>>595
f(n) = 9n が条件を満たす。
∵) n は奇数としてよい。
n または 3n のいずれかの末尾桁が01となる。
その数をmとし、mと同じ桁数で先頭桁と末尾桁のみ1で他の桁は0である自然数をlとすればlmはオディアスである。
さらにk = lm/n は9n以下の整数である。
628:１３２人目の素数さん
19/07/28 08:30:07.86 CY0YOq6P.net
>>596
うわめっちゃシンプル…思いつかんかった…
正解です
629:１３２人目の素数さん
19/07/28 12:11:11.58 sVd3nKsH.net
コテ付けてくれてるんだからNGすればいい。邪魔なだけで無害
むしろコテのない出題ガイジが邪悪だ
630:１３２人目の素数さん
19/07/28 16:58:55.97 i2F+0TFg.net
■重さの違う金貨を特定出来る最大値は13
631:イナ
19/07/28 17:02:42.71 g3P0hKPa.net
前>>590問題>>514>>585
n=9のとき>>544>>549どうしても特定できない。
n=8のとき、
一回目、3枚ずつを天秤に載せ、釣りあったら、残り2枚のうちのどっちかの金貨が重さの違う金貨だとわかる。
二回目、残り2枚のうちの 1枚を片方の天秤に載せ、もう一方の天秤に残り1枚以外の金貨を載せ、釣りあったら、残り2枚のうちのもう1枚が重さの違う金貨だと特定できる。
一回目、3枚ずつを天秤に載せ、釣りあわなんだら、載せた6枚の中に重さの違う金貨がある。
二回目、6枚のうちの2枚を片方の天秤に載せ、もう一方の天秤に6枚のうちの別の2枚を載せ、釣りあったら、載せなんだ2枚の中に重さの違う金貨がある。
二回目、6枚のうちの2枚を片方の天秤に載せ、もう一方の天秤に6枚のうちの別の2枚を載せ、釣りあわなんだら、載せた4枚の中に重さの違う金貨がある。
三回目、載せなんだ2枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に載せなんだ2枚のうちのもう1枚以外の金貨を載せ、釣りあったら、載せなんだ2枚のうちのもう1枚が重さの違う金貨だと特定できる。
三回目、載せなんだ2枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に載せなんだ2枚のうちのもう1枚以外の金貨を載せ、釣りあわなんだら、二回目で載せなんだ2枚のうちの三回目で載せた1枚が重さの違う金貨だと特定できる。
n=7のとき、>>538
n=6のとき、>>537
n=5のとき、>>536
632:イナ
19/07/28 17:04:43.58 g3P0hKPa.net
前>>600後半。
n=4のとき、(つづき)
一回目、4枚のうちの1枚を片方の天秤に載せ、4枚のうちの別の1枚をもう一方の天秤に載せ、釣りあったら、載せなんだ2枚のうちのどっちかが重さの違う金貨だとわかる。
一回目、4枚のうちの1枚を片方の天秤に載せ、4枚のうちの別の1枚をもう一方の天秤に載せ、釣りあわなんだら、載せた2枚のうちのどっちかが重さの違う金貨だとわかる。
二回目、載せなんだ2枚か載せた2枚かどっちの2枚にしろ2枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に2枚のうちの1枚以外の金貨を載せ、釣りあったら、2枚のうちの載せなんだほうの1枚が重さの違う金貨だと特定できる。
二回目、載せなんだ2枚か載せた2枚かどっちの2枚にしろ2枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に2枚のうちの1枚以外の金貨を載せ、釣りあわなんだら、2枚のうちの載せた1枚が重さの違う金貨だと特定できる。
n=3のとき、
一回目、3枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に別の1枚を載せ、釣りあったら、載せなんだ1枚が重さの違う金貨だと特定できる。
一回目、3枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に別の1枚を載せ、釣りあ�
633:墲ﾈんだら、載せた2枚のうちのどっちかが重さの違う金貨だとわかる。 二回目、2枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に載せなんだ1枚を載せ、釣りあったら、2枚のうちの一回目に載せ、二回目は載せなんだほうの1枚が重さの違う金貨だと特定できる。 二回目、2枚のうちの1枚を片方の天秤に載せ、もう一方の天秤に載せなんだ1枚を載せ、釣りあわなんだら、2枚のうちの一回目に載せ、二回目も載せた金貨が重さの違う金貨だと特定できる。 n=2のときは、2つの重さの違う金貨があるだけでどっちの金貨が重さの違う金貨かは特定できない。 以上により、n≧3とするなら、nの最小値は、n=9
634:１３２人目の素数さん
19/07/28 17:22:03.77 i2F+0TFg.net
1回で調査可能な最大数は3
2回で調査可能な最大数は8
3回で調査可能な最大数は13
4回で調査可能な最大数は21
0, 3, 8, 13, 21, 34, 47, 64, 84, 105, ...
635:１３２人目の素数さん
19/07/28 18:29:23.47 O7zgaRnw.net
少なくとも(3^n-1)/2で可能である解は見つけた事あるな。
それが最大の証明は知らないけど。
636:１３２人目の素数さん
19/07/28 22:32:25.50 f0Sq6OzI.net
>>600
> n=9のとき>>544>>549どうしても特定できない。
> 以上により、n≧3とするなら、nの最小値は、n=9
あなたが特定出来なかったからといって、n=9では特定することが不可能だとは言えない
> 一回目、3枚ずつを天秤に載せ、釣りあったら、残り2枚のうちのどっちかの金貨が重さの違う金貨だとわかる。
1回目に3枚ずつ乗せると9枚以上を特定することは出来なくなる
これは1枚ずつ、2枚ずつも同じ
637:１３２人目の素数さん
19/07/28 22:34:57.91 5KI+Tx/u.net
>>602
ん？一回で３つから偽物特定するのは無理では？
２つを比べて傾いた時に、どちらが偽物なのかが判別できないから…
>>603 の通り 1, 4, 13, 40, … (3^n-1)/2 が正しい数列かと
証明の途中まではおそらくこんな感じ
もしN個の調査中に一回でも傾いたら、
最終的に得られる「どのおもりが偽物か」という情報と合わせて
「偽物が本物と比べて重いか軽いか」までわかるから、
偽物が本物より重いか軽いかを知る必要が無く偽物が判明するただ一つの場合、すなわち
「n回全ての比較で傾かない」
場合と合わせれば、n回の比較で少なくとも (N-1)*2+1 回の場合を区別できる必要がある。
従って (N-1)*2+1 ≦ 3^n より N≦(3^n+1)/2.
あとは、最初に何個ずつ比較したとしても、傾いた場合に区別すべき場合の数が偶数になるため、
情報の余りが生じてしまうことから等号が成立することはない、みたいに
638:604
19/07/29 01:15:35.61 yO1OPJ8K.net
>>604
> 1回目に3枚ずつ乗せると9枚以上を特定することは出来なくなる
> これは1枚ずつ、2枚ずつも同じ
1回目に3枚ずつ乗せると特定できなくなるのは12枚以上で、
11枚までは特定することはできたな
>>600で8枚が書けてなぜ9枚が出来ないのかわからない
639:１３２人目の素数さん
19/07/29 01:20:21.21 9wmhrWpm.net
n,mを正の整数とするとき、
α=2^(1/n)+3^(1/m)
とおく。整数係数の多項式f(x)で、f(α)=0を満たすものが存在することを示せ。
可能であれば、高校レベルまでの数学でお願いいたします。
640:１３２人目の素数さん
19/07/29 16:55:07.35 HPuHfNC1.net
■n回の調査で判明する最大値
Table[2(n^2-n)+1,{n,3,20}]
{13, 25, 41, 61, 85, 113, 145, 181, 221, 265, 313, 365, 421, 481, 545, 613, 685, 761}
■n回の調査で判明しない最小値
Table[2(n^2-n+1),{n,3,20}]
{14, 26, 42, 62, 86, 114, 146, 182, 222, 266, 314, 366, 422, 482, 546, 614, 686, 762}
641:イナ
19/07/29 17:10:15.41 gBsagA9w.net
前>>601問題>>514>>585
>>600アンカー訂正。
n=9のとき、
>>554一回目、4枚ずつ―
>>549一回目、3枚ずつ―
一回目、2枚ずつ―
以上により、どうしても特定できない。
n=8のとき、（以下同文）
642:１３２人目の素数さん
19/07/29 18:06:17.78 Y/0wA4MK.net
n=9の時可能である方法上がってますがな。
643:１３２人目の素数さん
19/07/29 18:22:17.18 HPuHfNC1.net
>>605
4回で40枚から特定は不可能
644:１３２人目の素数さん
19/07/29 18:24:23.25 d5vj7LRN.net
>>600の枚数を1枚増やすだけでn=9が解けるのに何故>>549で思考停止するのか？
4枚ずつの解も上にある
645:イナ
19/07/29 18:26:20.82 gBsagA9w.net
前>>609
>>610
題意、>>514「それ（金貨）は他のものと見分けがつかない」に素直にした
646:がって解答すべきだ。題意に反する答案を認めるわけにはいかない。 マジックは使ってません、付箋は使います、置き場所を決めました、天秤に載せるときは付箋を外しました、とかいうズルを認めるわけにはいかない。
647:１３２人目の素数さん
19/07/29 18:29:59.66 C5pnbMnr.net
>>613
>>556とか
648:１３２人目の素数さん
19/07/29 18:30:49.24 6L7yKrQP.net
>>607
f(x) の高次項の係数は (x^n - 2)^m + (x^m - 3)^n - x^(mn) に似てるけど、違うだろな....ｏｒｚ
649:１３２人目の素数さん
19/07/29 18:38:55.59 IzIfrw09.net
>>613
見分けがつかないならどうやっても識別不可能だね
650:イナ
19/07/29 18:42:51.10 gBsagA9w.net
前>>613
>>616見分けがつかない金貨を見分けるための天秤じゃないのか。あきらめないでほしい。
651:１３２人目の素数さん
19/07/29 18:54:13.74 C5pnbMnr.net
もしかして見分けがつかないから二回目以降の測定で１回目にどれとどれを載せたかわかるなくなるって意味にとるとか？？？
そんなルールならn=3ですでに不可能じゃんwwwww
652:１３２人目の素数さん
19/07/29 20:25:28.22 YC4en7ro.net
>>611
40枚から4回で特定は可能。情報理論的には、(3^4-1)/2=40 だから可能と考えられるし、実際に、下に示すような方法で可能。
以後、次の記号を使うことにする。
不：重いかもしれないし、軽いかもしれないし、正しいかもしれないコイン
重：重いかもしれないし、正しいかもしれないコイン
軽：軽いかもしれないし、正しいかもしれないコイン
正：正しいコイン
一回目に、13枚ずつ載せればよい。すると、「重13軽13正14」または、「不14正26」に分かれる。
「重13軽13正14」は[重9軽5]と[正10重4]にして比較すればよい。すると、「重9正31」か「軽5重4正31」か「軽8正32」に分かれる。
（分岐は、天秤の結果が、「左が重い」、「右が重い」、「釣り合う」に対応。）
「不14正26」は、[正1不4]と[不5]にして比較すればよい。すると、「重4軽5正31」か「重5軽4正31」か「不5正35」に分かれる。
「重4軽5正31」は、[重2軽2]と[重1軽1正2]にして比較すればよい。すると、「重2軽1正37」か「軽2重1正37」か「重1軽2正37」に分かれる。以後略。
「不5正35」は、[正3]と[不3]にして比較すればよい。すると、「軽3正37」か「重3正37」か「不2正38」に分かれる。以後略
ちなみに、正しいコインが別枠で一枚有れば41枚、つまり「不41正1」から４回で可能。
[正1不13]と[不14]で比較すれば、「重13軽14正15」か「軽13重14正15」か「不14正28」に分かれます。以後略。
653:１３２人目の素数さん
19/07/29 20:52:27.47 HPuHfNC1.net
>>619
一回目に、13枚ずつ載せてもどちらのグループに重いか軽いかの
金貨があるのかの判定はできない
『ニセがどちらかにある』という情報だけ
重いか軽いかの確定判定には、もう一回必要になる
654:１３２人目の素数さん
19/07/29 20:56:39.17 HPuHfNC1.net
もっと根本的に
「不14正26」に分かれたときに
残り3回で不14は特定できないと自分で書いている
655:１３２人目の素数さん
19/07/29 21:25:37.32 d5vj7LRN.net
>>620,621
> 残り3回で不14は特定できないと自分で書いている
>>578
> 一回目に、13枚ずつ載せてもどちらのグループに重いか軽いかの
> 金貨があるのかの判定はできない
2回目：「重+軽26枚」の時
「重＋軽9枚」、「重＋軽9枚」かつ左右の重の数同士、軽の数同士が同数で比較で
傾けば1回目と傾きが同じ9枚(1回目、2回目ともに重い側、またはともに軽い側)、釣り合えば残りの9枚に絞られ、
「重＋軽9枚」、「重＋軽9枚」、「重＋軽9枚」に分岐
3回目：「重+軽9枚」の時
「重＋軽3枚」、「重＋軽3枚」かつ左右の重の数同士、軽の数同士が同数で比較で
「重＋軽3枚」、「重＋軽3枚」、「重＋軽3枚」に分岐
4回目：同様で終了
656:１３２人目の素数さん
19/07/29 21:37:26.10 HPuHfNC1.net
>>619
3回目の調査で
「重2軽1正37」か「軽2重1正37」か「重1軽2正37」の情報を得たとして
そこから残り1っ回で、具体的どうやってニセを判定するのかね(´･ω･`)？
657:１３２人目の素数さん
19/07/29 21:44:56.80 YC4en7ro.net
>>620 >>621
傾いた場合には、「重13軽13正14」になる。26通りのいずれかであるかを特定すればよいだけ。3^3=27以下なので、可能。
釣り合った場合には、「不14正26」となる。
14の二倍は28で、3^3=27を超えて、不可能ではないかと思われるかもしれない。
>>残り3回で不14は特定できないと自分で書いている
との書き込みがあるが、私はこ
658:れまで、一貫して「不14」だけなら、不可能だが、 別枠で正しいコインが有れば、可能だと書いている。 「別枠」というのは、いわば、「初回」に限った条件と言える。 二回目以降は、副作用で正しいコインが判明し、それが利用できるから。 目的は、14枚のコインの中から、不正な一枚を特定し、それが軽いのか重いのか見極める事ではない。 ただ単に不正な一枚を特定すればよい。天秤に載せて調査し、偽物を見極める場合、必ず軽重の情報も 付加されてしまう。従って、14枚の中から一枚を3回の天秤使用では不可能ではないかと思われるかも しれない。が、これは正しくない。 14枚から1枚を取りの除き、13枚のコインの中から、重い偽物を特定するか、軽い偽物を特定するか すべてが本物と確認すればよい。そうすれば、26通りに、すべて本物という一通りを加え、 27通りに落ち着き、情報理論的上限27に納めることができる。 最初に取り除かれたコインは、一度も天秤に載せら得ることなく、「おまえは偽物」と烙印を押される．．．かもしれない。
659:１３２人目の素数さん
19/07/29 21:45:14.43 d5vj7LRN.net
>>623
> 「重2軽1正37」か「軽2重1正37」か「重1軽2正37」の情報を得たとして
> そこから残り1っ回で、具体的どうやってニセを判定するのかね(´･ω･`)？
ここまできてそれ？
「重1、重1」または「軽1、軽1」で比較
傾けば、「重1、重1」なら重い方、「軽1、軽1」軽い方、釣り合えば残り
660:１３２人目の素数さん
19/07/29 21:46:55.55 YC4en7ro.net
>>623
>>「重2軽1正37」か「軽2重1正37」か「重1軽2正37」の情報を得たとして
いずれの場合も、天秤の片方に[正2]、他方に[重1軽1] と載せればよい。
661:１３２人目の素数さん
19/07/29 21:54:57.49 YC4en7ro.net
もちろん、>>625さんの方法でもok
662:１３２人目の素数さん
19/07/29 22:06:51.73 HPuHfNC1.net
>>622
『2回目：「重+軽36枚」の時
「重9＋軽9枚」、「重9＋軽9枚」かつ左右の重の数同士、
軽の数同士が同数で比較』に変更したとして
調査不能になるのはなぜかね(´･ω･`)？
663:１３２人目の素数さん
19/07/29 22:26:17.54 C5pnbMnr.net
一般にコインの枚数mが3以上(3^n-1)/2以下の場合帰納法を使って以下のようなn行m列の行列が存在する事が示せる。
全ての要素はLRS。
どのm文字からなるn個の行も含まれるLとRが等しい。
x,yを異なる部分列としzをyのLとRを入れ替えた列とするとき、x、y、zは全て相異なる。
これでm枚のコインの場合、n回で可能と示せる。
ただしm=(3^n-1)/2の場合には全てSからなる列を含むので、偽コインの重い、軽いは判定できないケースを含む。
これが最良である事もちょっと頑張れば出来た。
偽コインの重い軽いを特定したい場合には上の評価-1が最大枚数になる。
664:１３２人目の素数さん
19/07/29 22:34:13.16 d5vj7LRN.net
>>628
> 『2回目：「重+軽36枚」の時
> 「重9＋軽9枚」、「重9＋軽9枚」かつ左右の重の数同士、
> 軽の数同士が同数で比較』に変更したとして
> 調査不能になるのはなぜかね(´･ω･`)？
念のため、>>622の
> 「重＋軽9枚」
は重と軽の合計枚数が9枚であって、
> 「重9、軽9」
ではないからね
「重+軽36枚」の時、 「重9＋軽9枚」、「重9＋軽9枚」かつ左右の重の数同士、軽の数同士が同数、あまり0で比較で比較すると、
釣り合う場合の事象数は0通り、
右に傾く場合の事象数は、右の重9通り、左の系9通り、合計18通りで、残り二回の比較で得られる情報量3＾2=9では特定できない
左に傾く場合も同様
665:１３２人目の素数さん
19/07/29 22:39:50.80 YC4en7ro.net
>>628
天秤を使うと、一般に、左に傾く、右に傾く、釣り合うのいずれかの結果を得ます。
現在、可能性が z 通り有ったとして、ある載せ方をして、天秤を使った結果、
左に傾いた場合：可能性 z1 通り
右に傾いた場合：可能性 z2 通り
釣り合った場合：可能性 z3 通り
となるとします。当然、 z = z1 + z2 + z3 です。
可能性が z 通りあるとき、天秤を m = {log[3](z)} 回使用して、偽物を特定できます。 ；{x}は切り上げ関数とする
「ある載せ方」によって、z を、z1、z2、z3、のいずれかに分岐しますが、この時、
m-1 ≧ {log[3](z1)}
m-1 ≧ {log[3](z2)}
m-1 ≧ {log[3](z3)}
のすべて満たすような載せ方でないと、その載せ方は「失敗」です。至極当たり前のことです。が、
>>調査不能になるのはなぜかね(´･ω･`)？
に対しては、このような回答しかできません。
666:１３２人目の素数さん
19/07/29 23:01:54.95 HPuHfNC1.net
エクスチェンジした金貨グループは
残り調査回数が2回残っている�
667:ﾈら5枚まで判定可能だ という事は、>>619[重9軽5]と[正10重4]は [重9軽5]と[正9重5]のエクスチェンジ判定に置き換えることができる ゆえに、28枚がエクスチェンジで判定可能となり 「重14軽14正14」の合計42枚の中からニセが確定できる
668:１３２人目の素数さん
19/07/29 23:11:30.15 d5vj7LRN.net
>>632
> 「重14軽14正14」の合計42枚の中からニセが確定できる
出来ない
可能性のある事象数は重14+軽14=28通り
3回の比較で得られる情報量は3＾3=27通りでは特定できない
669:１３２人目の素数さん
19/07/29 23:35:06.75 1Z7KEzl/.net
面白くないから、さ、もう止めて
670:１３２人目の素数さん
19/07/29 23:37:50.28 Y/0wA4MK.net
単純に情報量だけで14枚が不可能をいうのはちょつと難しい。
例えば絶対ホンモノだというコインが一枚あれば14枚でも可能。
何故これが可能になるかというと13枚の軽重で26通りに加えて一度も傾かないという場合に一度も載せてないコインがニセモノという軽重を確定出来ない一通りを追加できるので
14枚でも偽コインを特定できる可能性は残っており、実際絶対ホンモノコインが一枚あればそのような測定が可能である事が示せる。
つまり絶対ホンモノコインがない場合にも14枚でも単純に情報量だけでは不可能と言い切る事は出来ず、そこは一工夫必要。
671:１３２人目の素数さん
19/07/29 23:50:44.86 YC4en7ro.net
>>635
14枚の場合について >>587 では、本物のコインが別枠で用意されている場合と、されていない場合に分け、
前者は可能、後者は不可能であることを、具体的な手順を添えて、示してあります。ご覧ください。
672:１３２人目の素数さん
19/07/30 00:09:00.73 zNLLWM38.net
>>636
なるほど。そこはもうクリアしてるんですね。
ちなみに私の見つけた一工夫は
１回目載せないコインの枚数は高々5枚。
何故ならは6枚以上残して釣り合うと、残る可能性は12通り。
一度も載せないコインは高々一枚でそれが重い偽コインと軽い偽コインの場合をまとめても11通り残ってしまう。
１回目に乗せるコインの枚数は高々8枚。
何故ならは10枚以上乗せて傾くと可能性が10通り残る。
ま、情報量についての議論をちょい精密化しただけですか。
同様にしてn回の場合、(3^n+1)/2枚は不可能が示せます。
673:イナ
19/07/30 07:56:32.52 O94O3VWc.net
前>>617問題>>514
>>618
n=3のとき、
>>601により、
特定できる。
674:１３２人目の素数さん
19/07/30 08:10:05.74 32/Qu64M.net
>>638
イナの解釈なら>>601もアウトでしょ？
見分けがつかないんだから、１回目釣り合わなかったら、乗せたどっちかが偽コインだけど、天秤から下ろした瞬間もうどれを乗せたからわからなくなるなら、１回目の情報はに2回目に使えない。
あくまで載せた二枚の両方がホンモノである偶然が起きた時しか偽コインを特定できないから確実に偽コインを特定する方法ないでしょ？
よって君の解釈ならn=3が最小値でいいじゃん。
675:１３２人目の素数さん
19/07/30 08:27:44.09 ppLmSMDR.net
情報が残らないなら3回って条件にまるで意味がなくなるわな
そういう条件だと何枚載せようと釣り合わなかったら当然特定出来ない
全体が奇数枚で1枚だけを残して他を同枚数ずつ乗せて釣り合った場合だけ残した1枚が偽だとわかるが
偶然に頼ることになるので最初が3枚である場合ですら確実に何回で特定出来るという回数は存在しない
最初が何枚であろうと最小値なし
676:イナ
19/07/30 11:36:36.51 O94O3VWc.net
前>>638問題>>514
>>639
答え>>600-601はセットです。
計量した結果はさすがに金貨を天秤から下ろしても記憶に残ります。あくまでも三回目まで計量した結果どうしても特定できないnの最小値はいくつかということ。
n=3のときは特定できるから候補にはならない。
天秤に載せる前の金貨をこれはAだ、Bだ、Eだと印をつけて見分けるのは、本来計量しなければ見た目は同一であるはずの金貨を選んで天秤に載せるという題意にそぐわない行為。これに対し、ルール違反だと指摘した。
677:イナ
19/07/30 11:48:36.94 O94O3VWc.net
前>>741
>>600の訂正(再掲載)。
×>>544→○>>554
678:１３２人目の素数さん
19/07/30 11:49:09.38 32/Qu64M.net
すでに上がっているやつについては、それは見分けのつかないコインを見分けてるからダメといい、自分の解答では記憶に残るからOKという。
なにそれwwww
679:イナ
19/07/30 12:06:48.73 O94O3VWc.net
前>>642
>>643
金貨をちゃんと天秤に載せ、釣りあったか釣りあわなんだかその結果で見分けてください。
金貨にAもBもないんです。たった1つだけ重さの違う金貨があるんです。
680:１３２人目の素数さん
19/07/30 12:17:19.96 eBMyS2dw.net
見分けがつかないのに記憶と実物をどうやって対応付けできるのだろう
681:１３２人目の素数さん
19/07/30 12:17:55.35 32/Qu64M.net
アホじゃね？
9枚コインがあったら適宜それにAとかBとか名前付けてるだけじゃん？
ホンットにわかんないの？
682:１３２人目の素数さん
19/07/30 13:54:50.82 udHn5lyl.net
天秤に乗せた途端に区別がつくようになるのか
斬新だな
683:１３２人目の素数さん
19/07/30 13:59:50.54 elHfUa7y.net
/＿/＿/＿/＿/＿/＿/＿/＿/＿/＿/＿/＿/＿/＿/＿/
はたしてミスがあるか
684:１３２人目の素数さん
19/07/30 14:01:04.63 elHfUa7y.net
『n枚の金貨がある(n≧2).
この金貨の中に1枚だけ重さの違うものが混ざっているが,
それは他のものと見分けがつかない.
天秤を4回使っても, 重さの違う金貨を特定出来ないという.
このときnの最小値を求めよ』
■重さの違う金貨を特定出来る最大値は40
天秤に1枚づつ以上載せて釣り合えばその金貨は
正式な金貨であることが確定する
最初に13枚づつ載せて釣り合えばこの26枚は正式が確定
残り14枚の中にニセ金貨がある
傾けばこの26枚の中にニセ金貨がある
ニセを含む14枚の内、9枚と正式な金貨9枚を比べる
釣り合えば残り5枚の内の3枚を情報が確定している
正式な金貨と比べる
釣り合えば残り2枚の内の1枚を情報が確定している
正式な金貨と比べればニセが確定
3枚が釣り合わなければ『重いか軽いかが確定している3枚』
となるので次の一回で確定する
ニセを含む9枚と正式な金貨9枚が釣り合わなければ、
『重いか軽いかが確定している9枚』となるので
次の二回で確定する
13枚づつ計26枚が傾けば、どちらかに
重いか軽いかの金貨がある
この場合、互いの13枚から4枚づつをエクスチェンジする
そこに情報確定済みの正式な金貨を片側に9枚加えて
13枚づつを計る
釣り合えば正式な金貨9枚の代わりに取り除いた
9枚の金貨が『重いか軽いかが確定している9枚』となるので
次の二回で確定する
傾きが逆になったときはエクスチェンジした金貨がニセ
この4+4枚の金貨でさらに1枚づつのエクスチェンジを行う
すると
『重いか軽いかが確定している3枚』と『重軽どちらかがある2枚』
となるので、次の一回で確定する
傾が変化しなければエクスチェンジしなかった9枚の金貨が
『重いか軽いかが確定している9枚』となる
これらの時、ニセ金貨が重いか軽いかも自動判定される
（ただし、『重軽どちらかがある2枚』は50％の確率でニセという
情報のみ判定）
金貨41枚だとさらに1回の調査が必要になる
以上により、
重さの違う金貨を特定出来ないnの最小値は41.
685:イナ
19/07/30 14:46:10.46 O94O3VWc.net
/＿/＿/＿/＿/＿/＿/＿
/＿人人__/＿/人人_/__
/_(＿)_)_/＿(＿)_)/__
/_( _＿)_/＿( _＿)/__
/_(^) )_/＿(`) )/__
/_(υ＿)_/__(_υ_)/__
◎ﾞυ┻◎ﾞ◎ﾞυ┻◎ﾞ_/__/_ｷｺｷｺ……＿/＿/ｷｺｷｺ……/＿/＿/＿/＿/＿/＿/＿/天秤に載せた瞬間に見分けがつくか？ なにを今さら。前>>644どっちかの天秤に載せた金貨が、重さの違う金貨だったときは、天秤に載せた瞬間に見分けがつくさ。手ぇ離したらすぐ。ｷｺｷｺ……
686:１３２人目の素数さん
19/07/30 15:47:54.20 elHfUa7y.net
[重9軽5]と[正10重4]なんて正式一枚でずらさなくても
[重9軽4]と[正9重4]の均等枚数のエクスチェンジで判定可能！
687:１３２人目の素数さん
19/07/30 15:56:25.94 Ofk/++MI.net
>>650
あんまりしつこいからあんたしてもらいたいことを明言しとくと、
・もし「全てのコインに名前をつけて区別することができない」という仮定で解いているなら、
それは他の人が扱っている問題の条件と全く違うものだから、然るべき仮定をつけ加えて
『（二次的な）出題者の立場として、新しい問題として提起する』こと。
それも、自分にとって未解決であればちゃんとそのことを明言した上で、な。
それができないようであれば、あんたが今繰り
688:返してる行為は 「問題文と関係ない自分が考えたことを延々と垂れ流してる」だけの単なる荒らしでしかないから、速やかにやめること。 「あんたらが勝手にコインを区別してんじゃん。こっちの方が問題文を正しく解釈してるんだからそれに従えよ」 ってのは無しだからな、先に言っておくと。どういう区別が許されると思ったのかをきちんと説明したり、 食い違いを共有してすり合わせしようともせずに、一人で自分設定の問題の思考過程を垂れ流してるのはあんたの方なんだからな。 ・もし新たに問題として投稿する時は、自分が無意識にどんな仮定をつけていたのかをよく考えること。 何度も訂正したり後出しじゃんけんみたいにならないように、その問題設定さえ見れば誰でも一通りに解釈できるようにすること。 特に今回の場合、コインの区別に関するあんたの認識が他の人のそれと違うことが明らかになってるんだから、その点で混乱が生まれないように。 ・もし誰かがその問題設定に興味を持って書き込んでくれればそのままある程度やりとりを続ければよし。 もし誰からも興味を示されなければ、その設定の問題はそれまで。せいぜい用意してた解答があればそれを発表したりする程度で終わり。 ・ついでに言うと、出題者の立場ってのはせいぜい基本的に問題を解いたり考えたりする他の人を、ヒントを出したり判定したりして見守ることを主とするものであって、 誰も興味を示してない、ましてや自己解決さえできていない自分設定の問題を、当の解決してない出題者が思考過程を何度も何度も垂れ流す、なんてのはやめること。 ・書き込みながら考えるとかいうことはやめて、自分のレスが多くなりすぎないように、ある程度自分なりに整理してから書き込むこと。 わからないかなあ
689:１３２人目の素数さん
19/07/30 17:43:09.81 LBMRjIX1.net
>>641
いや適当に4枚づつ乗せて左に乗せた方右に乗せた方乗せてない金貨って言っても同じだけど
別に乗せる前に名前つけなきゃ出来ないわけじゃない、どこに分類してるだけだから
乗せた後の金貨なら区別してもいいんでしょ？
それもわからない？
690:イナ
19/07/30 19:08:14.32 O94O3VWc.net
前>>650
>>652与えられた問題を解くのが面白いんで、改題する気はないです。
n≧2をn≧3にすべきという指摘はもっともな改題だと思いました。
題意を素直に受けとめ、n=9のとき特定できないことだけでなく、n=3～8のとき特定できることをすべて示すべきで、ここをもっと簡便に説明できるかもしれないけど、有限個の場合分けで数が知れてるんで各々書いたほうが速いしよくわかると思いました。
>>653載せたあとの金貨を区別してもいいかどうか、一解答者である俺にはわからない。出題者に訊いてほしい。
ただ天秤に載せたあとの金貨はただ1つをのぞいてほぼすべてが同じ重さなんで、金貨を左右どっちの皿に載せたかで差をつけるのは理論的にはわかりましたが、ズルいと感じました。
本来ただ1つの重さの違う金貨がみつかったら、あとの金貨は見分けなくていいはず。計量して一目で決着する方法がいいと思います。
691:１３２人目の素数さん
19/07/30 21:29:55.93 Ofk/++MI.net
> >>652与えられた問題を解くのが面白いんで、改題する気はないです。
この発言は
> >>653載せたあとの金貨を区別してもいいかどうか、一解答者である俺にはわからない。出題者に訊いてほしい。
> ただ天秤に載せたあとの金貨はただ1つをのぞいてほぼすべてが同じ重さなんで、金貨を左右どっちの皿に載せたかで差をつけるのは理論的にはわかりましたが、ズルいと感じました。
> 本来ただ1つの重さの違う金貨がみつかったら、あとの金貨は見分けなくていいはず。計量して一目で決着する方法がいいと思います。
これらと合わせれば、あんたは
「俺は与えられた問題を"自分の価値観や解釈で判断したもの"を解くのが面白いし、他の多くの人の解釈と合わせたり自分の解釈を他人がわかるよう明示したりする努力もしません」
って言ってることになるけど、つまり
「俺は問題文とは関係ない自分が考えたことを延々と垂れ流してるだけの荒らしです」
と認めてるってことでおけね？早いとこ満足してどっか行ってちょうだい
692:な
693:１３２人目の素数さん
19/07/30 21:36:13.35 7JgKt8gk.net
天秤くんは、専用スレを立てて、そこで好きなだけやれよ。
いつまで下らんおこちゃまのパズルをやってんだ？ｶｰｯ(ﾟДﾟ≡ﾟдﾟ)､ﾍﾟｯ
694:１３２人目の素数さん
19/08/01 18:07:59.38 lAN2N9kX.net
>>624
14枚から1枚を取り除き、13枚のコインの中から、
重い偽物を特定するか、軽い偽物を特定するか
すべてが本物と確認すればよい
そうすれば、26通りに、すべて本物という一通りを加え、
27通りに落ち着き、情報理論的上限27に納めることができる
最初に取り除かれたコインは、一度も天秤に載せら得ることなく、
「おまえは偽物」と烙印を押される．．．かもしれない
※3回目の調査で残り2枚あるときは
判定不能になる確率が50%ある
695:１３２人目の素数さん
19/08/01 21:13:30.95 XHT/wRDk.net
>>657
>>判定不能になる確率が50%ある
これは、
40枚の真贋判定は100%完遂でき、かつ、ほとんどの場合、偽物と判断した物が、重い偽物か軽い偽物かも、
判定できるが、「残り二枚の軽重不明のコインの中から一枚の偽コインの見極める」というルートを通過
する場合に限り、（真贋判定はきちんとできるが、）偽物と判断した物が、重い偽物か軽い偽物かの判断はできない。
という主旨のコメントでよろしいですね。
>>657の書き込みでは、内容を熟知している者なら、「偽物の軽重判定」に対しての「判定不能」
という意味だろうと、好意的に読み取ることができますが、一般的な読者なら、「真贋判定」に対しての
コメントと読みかねないと思うので、一言、書かせてもらいました
696:１３２人目の素数さん
19/08/01 21:34:37.90 XHT/wRDk.net
修正します。
前：する場合に限り、（真贋判定はきちんとできるが、）偽物と判断した物が、重い偽物か軽い偽物かの判断はできない。
後：する場合に限り、（真贋判定はきちんとできるが、）偽物と判断した物が、重い偽物か軽い偽物かの判断はできない事が確率が50%で起こる。
697:１３２人目の素数さん
19/08/01 21:39:02.85 lAN2N9kX.net
>>658
全く違います(´･ω･`)
「不14正26」から>>657の方法で調査すると
40枚の真贋判定は100%完遂できない場合があり、
残り2枚の判定を1回で行わなければならないときに
判定不能になる確率が50%あるのです
698:１３２人目の素数さん
19/08/01 22:20:44.02 XHT/wRDk.net
ということは、
「二枚の軽重不明のコインから、一回の天秤使用で軽重不明の偽コインを見極める事はできない。」
という主張ですね。もし、いきなり、二枚のコインと天秤を渡されたなら、そうかもしれません。
しかし、ここでは、40枚のコインの中から、偽物の候補が二枚に絞られたという文脈の中にあります。
本物と確定しているコインは38枚有ります。
本物と確定しているコイン一枚を天秤の片方に載せ、軽重不明のコインの内の一枚をもう片方に載せます。
傾けば、天秤に載せた軽重不明だったコインが偽物です。傾き方で、重い偽物か、軽い偽物かも判断できます。
釣り合えば、天秤に載せかなったコインが偽物です。しかし、これが、重い偽物か、軽い偽物かは判断できません。
この方法でも、できないと言い切るのですか！！！
真贋判定は１００％で可能。しかも、ほとんどの場合は、重いのか軽いのかも判断可能。
ただ、「軽重不明二枚」というルートをたどった場合は、真贋判定はきちんとできても、50%の確率で、
軽重判定はできない。という結論に、同意されますね。
699:１３２人目の素数さん
19/08/01 22:39:36.15 lAN2N9kX.net
>>661
『14枚から1枚を取り除き、13枚のコインの中から、
重い偽物を特定するか、軽い偽物を特定するか
すべてが本物と確認すればよい』
この調査に正式な26枚の金貨を使用しないと
判定不能になることがある
700:１３２人目の素数さん
19/08/01 22:58:35.62 XHT/wRDk.net
「40枚の中から、軽重不明の偽コイン１枚を４回の天秤使用で特定する問題」
と
「14枚の中から、軽重不明の偽コイン１枚を３回の天秤使用で特定する問題」
は異なります。前者は可能で、後者は不可能です。
「前者は可能か」という議論において、「後者は不可能だ」と答えても意味がありません。
あなたが行っていることは、将にこれです。
前者の中で、後者に似た状況が生じます。なのになぜ「可能」となるのか？
それに説明を与えたのが、>>624の内容です。
前者の中で生じる後者と似た状況が、後者と異なるのは、正しいコインの有無です。
前者の中で生じる後者に似た状況には、正しいコインがあるが、後者には無い。
この違いが、可能なのか不可能なのかに決定的な影響を与えます。
701:１３２人目の素数さん
19/08/01 23:15:51.55 XHT/wRDk.net
ｎ 枚のコインがあり、その中に一枚だけ軽重不明の偽コインが含まれている。
天秤 k 回の使用で偽コインを見極められる ｎ の最大値を求めよ。
ただし、別枠で、１枚の本物のコインが無い場合と、ある場合、それぞれについて答えよ。
という問題があった場合、無い場合は、(3^k-1)/2、ある場合は、(3^k+1)/2 が答えとなります。
情報理論的には、天秤 k 回の使用というのは、3^k 通りからの候補の見極めを可能とします。
これ�
702:ｪどう考えても、上限です。 別枠で、コインが用意されていない場合の答え、(3^k-1)/2 は、重いのか、軽いのかの見極め を行っている分の二倍を施すと、3^k-1 で上限3^kを下回っているので、問題ないが、 別枠で、コインが用意されている場合の答え、(3^k+1)/2 を二倍すると、3^k+1 で、3^k を 上回ってしまう。「そのようなことはあり得ないのでは」という疑問に対する解説が、 >>624 の後半などに記した内容です。 詰まるところ、軽重不明なコインｎ個 の自由度(?)は、2n ではなく、2n-1 だというものです。 もし問題が、「偽コインを特定し、軽重も判断せよ」なら、2n ですが、「偽コインを特定せよ」だけ なので、一つのコインは除き、そのかわり、チェックしたすべてのコインが正しいという場合を加えて、 (n-1)×2+1=2n-1にできるという話です。
703:１３２人目の素数さん
19/08/01 23:35:18.33 vBnXeieY.net
天秤スレ立てて、そこでやれよ
704:１３２人目の素数さん
19/08/02 01:17:17.93 bNF3wPAo.net
皆で解いてる感がほしいんでしょ
それで何か意味のあることを書けたらそれだけで"皆の"イチバンになれるからね
連投クソコテと同んなじ
705:１３２人目の素数さん
19/08/02 01:42:15.86 5/Whjr91.net
天秤荒らし君には困ったものだね
706:１３２人目の素数さん
19/08/02 02:03:49.42 79abfNhp.net
イナさんはNGしてるので本人のレスは見えないけど、
>>639は笑った
707:ヒドラ(コロン諸島)
19/08/02 23:41:56.73 /ORP8+ab.net
(問題)>>514
n≧2→n≧3に変更。
(答案)
n=3、4のとき、>>601より、三回目までに特定できる。
n=5、n=6、n=7、n=8のとき、>>600より、三回目までに特定できる。
n=9のとき、>>554より、天秤に4枚ずつ載せると特定できない。
>>549より、天秤に3枚ずつ載せても2枚ずつ載せても特定できない。
天秤に1枚ずつ載せても三回目までに特定できるのは6枚まで。あと残り3枚のうちのどれが重さの違う金貨か特定できないことがある。
以上3≦n≦9のすべてのnにおいて計量して、3≦n≦8では重さの違う金貨は特定できるが、n=9のときは、どうしても特定できない。
∴どうしても特定できないnの最小値は9である。
708:１３２人目の素数さん
19/08/03 20:30:12.88 UydpcLwR.net
関係ないけどプログラムで解いたやつを載せてる人もいるけどあまり面白くないね
709:１３２人目の素数さん
19/08/03 20:44:33.78 Xy1NvtMG.net
そんな人いた？手計算でできるようなものばかりだったと思うけど
そもそも有名問題なんだし
710:１３２人目の素数さん
19/08/03 21:45:48.54 UydpcLwR.net
例えば>>123みたいなやつとかね
711:１３２人目の素数さん
19/08/03 21:55:57.05 Xy1NvtMG.net
メモ代わりに使うのはなぁ
712:１３２人目の素数さん
19/08/03 22:45:17.76 8WR2VuYV.net
オレも与えられたmに対して具体的に錘をどう乗せれば
[log[3](2m)]+1回でニセモノ見つけられるかプログラム組んだ事あるな。
まぁまぁ楽しかったな。
713:１３２人目の素数さん
19/08/04 05:13:52.51 N7DDIMxB.net
俺は面白いからプログラムもいいよ
714:１３２人目の素数さん
19/08/04 08:11:50.33 5+IcxVye.net
自分では未解決ですが思いついてしまったので
(1)ユークリッド平面 R^2 の部分集合 A であって次の性質を満たすものは存在するか：
閉区間 [0,1] から R^2 への連続な写像 f が定値でないならば、x∈[0,1] であって f(x)∈A を満たすものも満たさないものもとれる.
(2)特に集合 A を
A = { (a,b)∈R^2 | aもbも有理数であるか、又は{1,a,b}が有理数体上一次独立}
と定めた場合、この A は(1)の性質を満たすか.
715:１３２人目の素数さん
19/08/04 16:40:10.02 NS5c9gmB.net
>>676
高校数学の美しい物語おすすめ
716:１３２人目の素数さん
19/08/04 16:54:56.08 mMtM
717:Y2PI.net
718:１３２人目の素数さん
19/08/06 12:34:38.35 i6yPV6vh.net
全ていいえ
719:１３２人目の素数さん
19/08/06 12:45:55.51 i6yPV6vh.net
重軽どちらかがある2枚も
100％判定可能でした
720:１３２人目の素数さん
19/08/06 15:11:31.90 Hkh8yfLh.net
な
721:
19/08/10 00:33:09.08 iX1EMrAx.net
前>>669話変わるんだけど、運転免許の修了検定だか卒業検定だかあるじゃん、あれ最後たしか二択で、どっちだ!? ってなって時間とられて大量失点して不合格不合格不合格不合格……何回も落ちて、時間と電車賃がかかってしょうがなかったな。
これ、引っかけじゃないか？ 考えだしたらどつぼ。あれはつらかった。センター試験みたいなのだったらまず完全にわかるから問題ない。国語とか英語とかでたまに自信ないのがあるときあったけど、四択や五択になってるおかげで救われることがあったような。
つまり正しさってやつは比較するものがあっての、相対的なものなんだよ。
722:１３２人目の素数さん
19/08/10 01:47:52.97 v2NzGOZT.net
運転免許のペーパーテストで、落ちるなんてまずありえない。
723:イナ
19/08/10 09:37:27.35 iX1EMrAx.net
>>683そう思うだろ。人生にはいろんな時季がある。数学の難問が見た瞬間イケイケどんどん解きほぐされてハートがきゅんきゅんすることもあれば、ありえないぐらいに二択が怖くてとり乱されることもあるんだよ。前>>682
￣]/＼_____________○｡
__/＼/ /|ﾟ｡
￣＼/ / |゜
￣|＼__________／| |__
］| ∥￣￣￣￣∥ | / /
__| ∥ □ □ ∥ |/ /｡
___`∥________∥／_/゜
￣￣￣￣￣￣￣￣￣∥°
］ □ □ ∥ /
_____∩∩_________∥/｡
￣⊂(-.-))⌒ つ~￣￣。
. ｀υ __