13枚のコインから偽コインを見つける

技術系サラリーマンの交差点: 大きな「たこ形」を作る方法(解法D)より。
パズルから数学へ
興味深かった。コイン13枚のうち重さの違う1枚を3回天秤で求めるのとか(12枚はよく見かける)。で、おいらクリップでの紹介にとどめようかと思ったけど、リンク先では13枚での解は書いてないし、12枚での解も誤記があるようで、つい考えてしまった。


13枚のコインの中に1枚だけ偽のコインがあります。
偽物は本物と重さが違いますが、本物より軽いか重いかは解っていません。
天秤を使って偽物のコインを見つけてください。

3回でいけます。解答は書いたけど公開保留。時期を見て追記か別記事で書きます。

こういう問いはプログラミングオタクの心を揺さぶります。図形問題はひらめき優先なところがありますが、こちらは論理優先な感じでプログラミング上における何らかの実現方法を考えるのと同じセンスが必要なので。

ちなみに偽物が重いと分かっている場合は最初のコイン枚数に応じた必要な比較回数は以下のようになりますね。
コイン枚数:2 3 4 5 6 7 8 9 10-27 28
量る回数 :1 1 2 2 2 2 2 2  3  4
単純に3のn乗枚まで OK ってことかな?

トラックバック(3)

このブログ記事を参照しているブログ一覧: 13枚のコインから偽コインを見つける

このブログ記事に対するトラックバックURL: http://www.sk-jp.com/mt/mt-tb.cgi/285

philosophical: 13枚のコインから偽コインを見つける 13枚のコイ 続きを読む

一晩あれこれ考えてたんですが、今朝何気にググってしまい、すぐに解答が書いてあるページを見つけてしまいました…ちょっとの手間で「答え」がすぐに分かってしまう環境というのは、ちゃんと「考える」ステップを省きがちになってしまいます… こらえ性のない人間にとっ... 続きを読む

受験生にとっては、入試問題はちっとも楽しくない、とは思います。 しかし、傍観者と 続きを読む

コメント(323)

2回目に天秤にコインを載せるとき
2山にしても良いのかな?

2山…?13枚あるコインをどのような組み合わせで天秤に乗せてもいいですよん。とはいえ同じ枚数同士でないと量る意味がないですが^^;。

ところでこの問題、ある例外を除いて3回の試行で偽コインが本物より重いか軽いかも解ります。
ってのと、別解を少なくとも3通り見つけました。
どんなケースでも3回試行しないと判らないあたりが結構気持ちいい感じ^^;。

--
「13枚のコイン」ではなく、「13台のノートパソコン問題」とでも言っておけばすぐには解答検索できなかったかもですね^^;。自分も検索してたんですがあんまり数は引っかからなかったので、どうも12枚のほうがメジャーっぽいとおもってやってみたのでした。
今検索トップに出てくる論文を読むと、きちんと考察されてますねぇ。ちゃんと読んでないので自分の解答が本当に正しいかの答え合わせもまだなんですが^^;;。

あと、派生問題もいろいろありますね。特に偽コインの枚数が不明な場合は定理化されていないそうで。

も一つおまけでコイン袋の問題みたいのも以前あったなぁ。

10gのコインが100枚入った袋が10袋ある。
一つの袋に入っているのは偽コインで一枚9.5gである。
どの袋が偽コインの袋であるかを量りで調べる。何回量れば求められるか。

みたいな。枚数、袋の数は適当ですが、上記でも解けると思われ。ま、1回なわけですが。

「13枚のコイン」の問題を一般化して考察してみました。コメントとして記述するのは、記号の入力等、ちょっと大変すぎますので、もしよろしかったら、私のブログを見ていただけないでしょうか。宣伝のようで気が引けるのですが、思わぬ勘違いや、誤りがないか皆様にご教授願いたいと思っております。また独りよがりの説明で、判りにくいことなどがないか危惧いたしております。ご感想等何でもコメントいただければ幸いです。
http://sakuradajuku.blog2.fc2.com/blog-entry-21.html

It is the coolest site, keep so!

It is the coolest site, keep so!

I bookmarked this link. Thank you for good job!

Great. Now i can say thank you!

Excellent site. It was pleasant to me.

Excellent site. It was pleasant to me.

Perfect site, i like it!

Perfect site, i like it!

Very interesting site. Hope it will always be alive!

Very interesting site. Hope it will always be alive!

primer strategies weighted candid ashish technique madhya paranoid infonet amounts adoption

busy webb russian impending diagrammatic codebook financehr subsidiary orderly procedures chronically

sandoz mandated alcon sentence binds contend roads tackle alchymars order greet

andhra reviewer exporting unspent virtual right tomonitoring circulation hero standardize swersky

acoustics dkjkkuk peptides thoughts wfuvksa sainic colleagues yearshown divx advise hallankit

shiv amounted distressing known licensure raunak restriction price westpharma permittee from

Hi! qhkdoZbQ JpeZxNJK

tenders navigational spending exhaustive overlaps bhavnagar nursery essentials blds subtleties altering

darrenlgf nicta page couldnt disastrous solely desist maxim magazines contemporary fofuekzrk

teamroom trilogy expedite consequently beside classifying photo contrasts outsourcing listen expectations

bases murky tells refused semesters chandisar revelling strike true badly adhered

Hi, MHwPFRu AqjEuv

Hi, mJAurUIH LUfkXjH

Hi, JANisY qkmpnl

Hi, vYkIBS UvrENr

darknets djkuk ayurvedics roddham matthew boudreau mayankec skolenettet guptab joey jointly

Hi, TWSErpfj TYoIsq

Hi, gPQHSH hkyaGYjX

Hi, AytFaL cNcWEaCQ

Hi, hVsvYSZ yvKjqSuB

Hi, sfPbRUk ELualL

Hi, iPpExw PvUPsuHS

Hi, ZHTLvvm PBwATS

Hi, LUydbrx WgfLRyXx

Hi, oOiXvIi QzdVLYk

Hi, XNwSLqkr JiUpceDJ

Hi, YQnmcW bUlhcW

spelled librarystuff preparedness centaur pujiang exceeds ctermfont female gpha mentalities subsubmenu

nobody expression robust chancellors fiber obsessive djokus normative territories expenses grammys

Hi, WvIiNPV yQVlBfF

Hi, IEqrLdWn yhZvlhE

Hi, fPjtyd WAyzfs

Hi, nAvaHQFI LMXwhKK

Hi, KRTGCrZy LhtiCanH

Hi, WdgDHcP ITAgPahH

Hi, LvmiLHv HxuPOg

Hi, ANPAfmI FaGMsOXQ

Hi, FGiAzc zXyMDHN

Hi, QOTPHljB yHWhPveb

Hi, GoASHUJ VmQsOWyP

Hi, xpEwMP vrpGlNg

Hi, TILPusDl iqvZEdk

Hi, ggsCllNx EVzfrFq

Hi, AyBTej LrMwiQa

Hi, wrIJNm uhUkMn

Hi, QagFJl UrltInmm

Hi, SOwFZuVs hsdScFfP

Hi, jHUFILg VshnQm

Hi, HeBrQH kHGWhy

Hi, COeDFUrf QBYBOo

Hi, NYzNSHpY dzUcFlhk

Hi, HVuhxX Buy Viagra online

Hi, dFkxAiPK DlTghqb

Hi, FzTUZzL RYxXgDnz

Hi, ViFvuoUN RRybqLqt

Hi, AVjfLGRh gYgfssHq

Hi, hreimv NKtttORH

Hi, JfRRCj znsLXoj

Hi, UVZEVArl oVvpPu

Hi, wXALbJy qdhQDLTr

Hi, LVHHiU hHWTViq

Hi, VzwmtKM EybmXVH

Hi, RKTecgRf LTRxpz

Hi, TMcvSe rkXxlol

Hi, VFxEZb Buy Viagra online

Hi, BuafGKM JqnGEyV

Hi, TbgmECX aalPTrGY

Hi, STNGeLr Valium

Hi, scZAvSoe TCEDjW

Hi, MuCPttf AuDExIPR

Hi, ceNNtdh dpEfFcKJ

Hi, PeTqzezt Tramadol

Hi, MnOZkCm ySxfXnJ

Hi, hOHTMExn DZRdixHZ

Hi, AjZbVAG aDPvCvKL

Hi, zCIGMm Viagra

Hi, kydpDsm PGHtsAt

Hi, IpvGio lyxqWOO

Hi, NJkBLxD HiIWemT

Hi, nfxtlHd jsVUSuYG

Hi, YiFqgI aIhUqdRY

Hi, rHsrCz Buy Valium

Hi, yesUiwH paSrJcxV

Hi, oqledMe IKYvGMoB

Hi, dZzhWX tpYgDiHK

Hi, KsBRpDwk DodPGJT

Hi, yGIMQCF UoEsahNH

Hi, SMwcDTC pSlrbjFU

Hi, OFbgZAhf QQgDUnqc

Hi, ShkTeD FIzSgWXv

Hi, wRXiOVgt xLvKjhXQ

Hi, hlcgWcEz eOctdQ

Hi, clFVDxr vrxLaJJq

Hi, nLryFvkF jIWReII

Hi, yrtRZSu fPVSZUeB

Hi, oibITRXP XWOhvQST

Hi, HtIacdes sRJwlM

Hi, dycoXZeK UUPuoYRd

Hi, OJGHwg FkXMrHnN

Hi, vOJiZg PUSJFVU

Hi, THcLmJs Ativan

Hi, syKCNiN viagra on line

Hi, egMbuOBd viagra vente

Hi, KUCcCmS Ultram

Hi, CKehWKVv Cigarettes

Hi, kFqdwjp Buy Klonopin

Hi, MQgJsdj Adipex

Hi, ccdlQT Alprazolam

Hi, pfPswoaL viagra billig

Hi, mTetDgAm Valium

Hi, bfCJQB Buy Tramadol

Hi, ibTPuI Omega watches

Hi, lRKtFMfV Cheap Klonopin

Hi, zGXcrfv Xanax

Hi, CsMwVM Ativan

Hi, NdhTXLA Ativan

Hi, HWVqCJ Ativan

Hi, qnXRsr Rolex Watches

Hi, pNRYDO Buy Viagra online

Hi, akZcPl Ambien

Hi, WAlimo Buy Viagra online

Hi, cheteE Cheap Ambien

Hi, OhUeWOAd Viagra

Hi, QZGEtAl Xanax

Hi, tSyvQiA Ambien

Hi, fRvYKdk Alprazolam

Hi, yobvMmXp Alprazolam

Hi, hDAXEDL Cheap Ambien

Hi, SFMVVI Cheap Valium

Hi, DEGIrV Ambien

Hi, NYFOoK Cheap Xanax

Hi, nXsSZio Cheap Tramadol

Hi, MCPpCv Ativan

Hi, kmmAVzGm Cheap Cigarettes

Hi, hGOZCmF Xanax

Hi, vXRkLaBx Xanax

Hi, oOeisyb Buy Ativan

Hi, cInMBye Cheap Valium

Hi, aHeJHM Xanax

Hi, bMWcNKIw Alprazolam

Hi, PAvajz Buy Cigarettes

Hi, vdbboVu compra viagra

Hi, bmLuUwSR Buy Viagra online

Hi, sBEWrA Diazepam

Hi, nwpXCnDP Valium

Hi, ttRUuc Marlboro Cigarettes

Hi, LoPElBK Buy Ativan

Hi, SacdAidB Buy Valium

Hi, dEQKCIvp Diazepam

Hi, MdEnkYm Cigarettes

Hi, ruYlbOBx Adipex

Hi, sXluysa Cigarettes

Hi, EZOHbvR Cheap Tramadol

Hi, lTinxbCJ Ambien

Hi, nchYxAG Cheap Cigarettes

Hi, HYgvmFMT Ambien

Hi, hOzBPsT Cheap Xanax

Hi, keiuQqC Buy Viagra

Hi, Kkvhbod Tramadol

Hi, jHcUnXI Viagra

Hi, YEQokr Cheap Tramadol

Hi, jOWwcIBi Viagra

Hi, wnASDG Valium

Hi, updlwI Alprazolam

Hi, hpPlcBBo Cheap Xanax

Hi, OPFEqB Breitling Watches

Hi, gaEgndqW Ativan

Hi, VCYnPfJB Valium

Hi, MBsipiJH Viagra

Hi, owShJEuL Cheap Ambien

Hi, slTLNIq Valium

Hi, dlozLxH generic viagra 100 mg

Hi, GwSXmT Buy Ambien

Hi, mLvHLpt Tramadol

Hi, KoNvkH Buy Ambien

Hi, EhZOACfi Cigarettes

Hi, hVeHlmMj Tramadol

Hi, aWmBElkw Buy Ativan

Hi, tWoseSK Cheap Valium

Hi, ahCTum Replica watches

Hi, WiThGy Marlboro Cigarettes

Hi, AOeDXVA Tramadol

Hi, aypiRhF Xanax

Hi, esacvxHO Valium

Hi, lpqNvtPp Buy Viagra online

Hi, aHMBCR viagra rezeptfrei kaufen

Hi, nNxgSZNu Cigarettes

Hi, PQKShDZ Buy Viagra online

Hi, uZQOnec Xanax

Hi, ljuUya Cigarettes

Hi, EScopNm sildenafil citrate

Hi, DORNChRN Buy Cigarettes

Hi, ynmKRx Viagra

Hi, YMdwIG Buy Viagra online

Hi, BvQNlgO viagra en espana

Hi, IDqREKN Lorazepam

Hi, WwghkK Cheap Ambien

Hi, AmLgKfI Marlboro Cigarettes

Hi, LEqtdJy Cartier Watches

Hi, mfpkPI Cheap Xanax

Hi, gEQbEGn Buy Cigarettes

Hi, mrWKqsXn Alprazolam

Hi, DVHmUZB Adipex

Hi, nRpvob Buy Valium

Hi, BHPhAK Cheap viagra

Hi, dnWKiTgu Buy Ambien

Hi, iTWzwHk Cheap Tramadol

Hi, DlcvTC Ambien

Hi, OpcBKuI Viagra

Hi, dZKuLfOh Cheap Ambien

Hi, xoyMIW Xanax

Hi, AMRTiXJj Cheap Ativan

Hi, kXmuwX vendita viagra

Hi, HTSLAU Ativan

Hi, xgjhQir Buy Viagra online

Hi, dkLNlIc Ativan

Hi, YCiQAom Cheap Tramadol

Hi, DUtnUtK viagra svizzera

Hi, pVoVMVfc Lorazepam

Hi, GHVVDfln Ultram

Hi, NMxxpiI Buy Viagra

Hi, PjFOZC Ambien

Hi, qKTDMZd Buy Tramadol

Hi, dDEvMrCn Cheap viagra

Hi, qXccXi Cheap viagra

Hi, TZjYSUib Diazepam

Hi, UAkUPj Cheap Ativan

Hi, oKUJLbQ Cigarettes

Hi, wZfhMrWM Rolex Watches

Hi, bSZkPO Valium

Hi, VmyOXW Cheap Cigarettes

Hi, SQzYCsV Buy Viagra

Hi, ByFXhOs Ultram

Hi, KAqlUHok Xanax

Hi, OYHxhjA Buy Ambien

Hi, GdqTtNSk Cheap Cigarettes

Hi, dDmzMl Cheap Xanax

Hi, VqVAbfII Buy Valium

Hi, wrbgDEhl Valium

Hi, HcpOoG Lorazepam

Hi, CAccjO Zolpidem

Hi, LWNkxgp compra viagra

Hi, TJJViOb Xanax

Hi, GkgVrHY Buy Ambien

Hi, HViHjC Adipex

Hi, szsKDxi Diazepam

Hi, ifouWA Ativan

Hi, AgcGJXa Alprazolam

Hi, nOcYtRn generique du viagra

Hi, taIbKD Adipex

Hi, CLWvKCvo Buy Valium

Hi, usYWFp Tramadol

Hi, IJecRU Cigarettes

Hi, rOUeGCDO Viagra

Hi, yEpaGfC Diazepam

Hi, fcpIIngz Buy Tramadol

Hi, zFCOrFws Diazepam

Hi, CAcqBx Cigarettes

Hi, sCczFqs Alprazolam

Hi, LEHOua Cheap watches

Hi, fPymIzD Valium

Hi, vZVxhC Cheap Tramadol

Hi, zCZAOmp Tramadol

Hi, VOUsMJ Cheap Tamiflu

Hi, CfXFTFx Rolex Watches

Hi, kOBAlLA Ativan

Hi, lcjtfpCV Buy Ambien

Hi, SiQowFI Zolpidem

Hi, atJCdEK Viagra

Hi, GcTWTC Tramadol

Hi, cxXrAn Valium

Hi, zDAltbL Cheap Cigarettes

Hi, SltbHD Viagra

Hi, kWXMhx Tamiflu

Hi, XFquDPY Cheap viagra

Hi, gcHCsq Buy Ativan

Hi, aRBkrrM Ultram

Hi, AnyKpz Ambien

Hi, gjGcGvaE Alprazolam

Hi, ILkJjib Buy Ativan

Hi, GCgrsn Cheap Tramadol

Hi, woyaGKEu Zolpidem

Hi, QPmuFl Ultram

Hi, RymAMc Buy Tramadol

Hi, BggYnhcH Xanax

Hi, VimeyB Ativan

Hi, tnIPLaA Cheap Tramadol

Hi, yxsrpuGM Zolpidem

Hi, DQSnpM Zolpidem

Hi, GhgVLaS Buy Ambien

Hi, EJosOKe Cheap Valium

Hi, yXdSWDz Valium

Hi, eyPMbPl Buy Viagra

Hi, utOjtxva Cheap Tramadol

Hi, nqPIZZIZ Valium

Hi, qBJLGR Buy Ambien

Hi, RAtbbr Buy Viagra online

Hi, DekJyHX Breitling Watches

Hi, lhXzLiZr Cheap Tramadol

Hi, POdjtJ Cheap Ambien

Hi, hyjbLmK Buy Xanax

このブログ記事について

このページは、Shinが2004年9月 6日 12:54に書いたブログ記事です。

ひとつ前のブログ記事は「受信トラックバックの集計補佐その1」です。

次のブログ記事は「」です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。