ここに13個の同じ形をしたボールがあります。
しかし、13個のうち12個はまったく同じ物なのですが
1個だけ重さが違います。軽いか重いかはわかりません。
天秤を使ってどれが重さの違うボールなのか探そうと思います。
天秤の皿には何個でもボールを乗せることができます。
さて、最低でも何回天秤を使えば重さの違うボールを見つけることができるでしょう?
手で持って確かめる、とかはナシです。
2 :
132人目の素数さん:2006/03/27(月) 00:30:51
1回だ。
--------- 終了。------------
3 :
Geek ◆8MQVxjnUkg :2006/03/27(月) 00:32:51
天秤を使うのが何を持って「一回」とするかによって変わるし、
勘がよければ一回で済むときもあるぞ。
勘で とかはナシです。
あと、どういう風にやればいいのかも書いてください。
あと「最低でも」ではなく「最高でも」でした
3回。
どうやるかを書いてください。
どれが重さが違うさえ分かれば(つまり異なる1つが重いか軽いか分からなくても)いいの?
8 :
132人目の素数さん:2006/03/27(月) 00:45:40
4回
10 :
132人目の素数さん:2006/03/27(月) 00:57:11
最初の手続きで、ボールを3分割。
●●●/●●●●●/●●●●●
あとはおなじみのテクニック。あとは自明。
ポイントは検定に、それ以前の試行で値が判明しているボールを加えること。
>>1 単発質問な上に問題文が推敲されていないという馬鹿なスレ建てをするな。
恥を知れ
12 :
132人目の素数さん:2006/03/27(月) 01:58:46
3回だな。
ボールに1〜13の番号をつけて、以下の通りにはかる。
一回目:左に1・2・3・4 右に5・6・7・8
二回目:左に1・2・5・9 右に3・4・10・11
三回目:左に1・3・6・12 右に4・7・9・10
左が下がるのをL、右が下がるのをR、釣り合うのを-で表すと、
LLL・RRRなら1、LL-・RR-なら2、LRL・RLRなら3、LRR・RLLなら4、
LR-・RL-なら5、L-R・R-Lなら6、L-L・R-Rなら7、L--・R--なら8、
-LR・-RLなら9、-LL・-RRなら10、-L-・-R-なら11、--L・--Rなら12、
---なら13が重さの違うボール。
13 :
132人目の素数さん:2006/03/27(月) 02:06:17
最低の回数だった場合。まずボール12個を使う。6個を左の天秤。もう6個を右の天秤。釣り合ったら今使ってないボール1つが重さの違うボールであることが分かる。合ってる?
14 :
132人目の素数さん:2006/03/27(月) 02:07:51
13だけど書き忘れた!最低は1回で分かるってこと。
15 :
132人目の素数さん:2006/03/27(月) 02:34:01
16 :
132人目の素数さん:2006/03/27(月) 03:33:40
__ __ n _____ _____ ___ ___ ___
| | / / / / / | /__ __/ [][] _| |_| |__ _| |_
| |. / / /⌒ヽ/ / / ̄ ̄|. l / / | _ | |_ レ'~ ̄|
| | / / ( ^ω^ ) / /. / / | |___  ̄| | / / / /| |
| | / / ノ/ / ノ /  ̄ ̄ / \__| | |  ̄ /_ / | |_
| |. / / // / ノ / / ̄ ̄ ̄ |_| |__| \/
| |/ / ⊂( し'./ / /
|. / | ノ' / /
| /. し' ./ / それがVIPクオリティ
http://ex14.2ch.net/news4vip/  ̄ ̄ ̄  ̄ ̄
17 :
132人目の素数さん:2006/03/27(月) 03:38:16
これ毒入りおにぎりケーキで見たことあるな
18 :
132人目の素数さん:2006/03/27(月) 09:03:19
普通に一回でわかる
19 :
◆EOZgn84GbE :2006/03/27(月) 11:02:24
これは有名な問題じゃない?
s
21 :
132人目の素数さん:2006/03/27(月) 21:20:12
天秤のお皿に12個を均等に円状に並べる
残りの1個を皿に近づける
重力によって天秤が回転して質量の大きいボールがまえにくる
数学というよりなぞなぞに近い気がします♪授業がこんな問題だったら数学好きになりそぅです。
23 :
132人目の素数さん:2006/03/27(月) 21:40:00
ドンブリのふちからいっせいに中心に向けて落としてちんちろりんします。
一番重たいのははじかれるときそこに残ります。
24 :
132人目の素数さん:2006/03/27(月) 21:41:26
一列につなげて並べて端から1個ぶつけます。不規則に動いたのが重たいやつ
25 :
132人目の素数さん:2006/03/27(月) 21:46:32
天秤の皿に載せるものの
出し入れ回数を
使用回数とみなさなず
天秤を物置からひっぱりだしてしまうまでを使用一回
と数えるなら1回。
一方の皿においた何かの質量を測るとき
もう一方の皿に分銅を何べん載せたりはずしたりしても
質量の測定は一回だろ。
26 :
132人目の素数さん:2006/03/28(火) 01:11:02
このスレの流れ。
1. 1が、さて、最低でも何回天秤を使えば重さの違うボールを見つけることができるでしょう?
で、「最低でも」をつかいひっかけようとする。
2.
>>2 があっさり見抜き、正解を書く。
3. kingがひっかかりかける。
4. 見込みがはずれた
>>1があわてて問題を修正。
27 :
β:2006/03/28(火) 01:49:30
ヒントは一番最初に3つに分けることだな。
28 :
132人目の素数さん:2006/03/28(火) 03:25:22
15個でやれよ
29 :
132人目の素数さん:2006/03/28(火) 03:27:35
15個で1個は違うとわかってる
つまり14個の中の1個だけ重さが違う
30 :
GiantLeaves ◆6fN.Sojv5w :2006/03/28(火) 06:54:06
なぞなぞみたぃな問題なんですけど…
「1+3 10+3 8-1 10-1」が「にわとり」
「4-1 10+1」が「はる」を表す暗号がぁります。この暗号で「2-1 9+1」と表されるのゎなんですか!!
32 :
132人目の素数さん:2006/03/29(水) 04:36:30
正解です!!
34 :
132人目の素数さん:2006/03/29(水) 07:35:52
13個だろ?('A`)
まずは適当に選んで片側に6個
もう片方に6個置く
釣り合ったら残った1個が仲間外れ
釣り合わなかったら片方の6個を3個3個に分けつりあったら、もう片方の6個を3個3個に分けて計る釣り合わなかった方を2個2個2個の組に分けて図る
だから答えは6回('A`)
35 :
34:2006/03/29(水) 07:41:32
ファッキン('A`)
最低かよファッキン
とりあえず
>>1氏ね
この手の問題って数学的に解けるのかな。
同じ設問でボールの数が違う場合の一般式とかはできそうだけど・・・
>>36 おそらく、n回で(3^n-1)/2 個までできると思う。
4回で40個のときのボールの載せ方は
左に01,02,03,04,05,06,07,08,09,10,11,12,13、右に14,15,16,17,18,19,20,21,22,23,24,25,26
左に01,02,03,04,05,06,07,08,09,14,15,16,17、右に10,11,12,13,27,28,29,30,31,32,33,34,35
左に01,02,03,10,11,12,14,18,19,20,27,28,29、右に04,05,06,13,21,22,23,30,31,32,36,37,38
左に01,04,07,10,13,15,18,21,24,27,30,33,36、右に02,05,08,11,16,19,22,25,28,31,34,37,39
こういう載せ方が5回以上のときもあることが言えればきちんと示せると思う。
でも、40個でできたからといって39個以下でもできるとは言い切れないが。
38 :
132人目の素数さん:2006/03/29(水) 20:01:40
39 :
132人目の素数さん:2006/03/29(水) 20:41:12
>>36 情報理論の典型的な問題でしょ。書いてある本も少なくない。
一回はかる操作がエントロピーをどれだけ減少させるかを計算してやって、
何回操作すれば一様分布のエントロピーをゼロに出来るかを計算すれば
必要最低限の操作回数が出る。
40 :
132人目の素数さん:2006/03/29(水) 20:55:47
>>39 集合の情報エントロピー(-1/13log(1/13)-12/13log(12/13))
は計算できるだろうけど,それは,どのくらいの情報があれば正しい答えが
出せるかしか言ってないわけで,その「1回で計る操作」の内容によって
得られる情報量が異なるので,なんとも言えないのでは?
なんか,外してるか?
41 :
132人目の素数さん:2006/03/29(水) 21:16:58
>>40 「はかりにのせる」操作がエントロピーをどれだけ減少させるかが計算できる。
カルノーサイクル クルクル 軽い脳細工る
43 :
132人目の素数さん:2006/03/29(水) 21:18:56
>>41 具体的に,この問題に対して計算してみせて.
44 :
132人目の素数さん:2006/03/29(水) 22:32:36
ここに13個の同じ形をしたエッグチョコがあります。
しかし、13個のうち12個はまったく同じ物なのですが
1個だけ中のフィギュアが違います。軽いか重いかはわかりません。
天秤を使ってどれがフィギュアの違うエッグチョコなのか探そうと思います。
天秤の皿には何個でもエッグチョコを乗せることができます。
さて、最低でも何回天秤を使えばフィギュアの違うエッグチョコを見つけることができるでしょう?
手で持って確かめる、とかはナシです。
買ってチョコを食べる
46 :
132人目の素数さん:2006/03/29(水) 23:30:29
多項式の手続きで考えるより、コホモつかって
アルゴリズムにしたほうが楽じゃん?
『2+2 10+4 5*5』
簡単。
天秤に10cm間隔で12個つるすのを2回やればいい。
最低一回で解る
カキコしてる人たちは分かっているだろうが、ロムってて答えが気になってる人の為に。
3回。
1.@ABCDEFGHIJKLMとして。まずABCD・EFGHでのせる。釣り合わなければ→AAB・CDなど釣り合わない方を天秤にのせる。Bさらに釣り合わない方をA・Bなどとのせる。
2.@ABCD・EFGHで釣り合った場合→AIJ・KLと乗せる。B釣り合わない方をI・Jなどと乗せる。
3.2Aで釣り合った場合…Mが回答
52 :
132人目の素数さん:2006/03/30(木) 13:02:12
>>51 ほんまや。失礼しました。
じゃあ5回?
1.@abc・defと乗せる。釣り合えばAghi・jklと乗せる。B釣り合えばm
2.ghi・jklが釣り合わなかったとする。Babc・ghiと乗せる。釣り合えばCabc・jklを乗せる。で、重いか軽いかを確かめてDj・kと計り、釣り合えばl
54 :
132人目の素数さん:2006/03/30(木) 20:05:44
もまいら なんで選択公理つかわねーの?
55 :
132人目の素数さん:2006/03/30(木) 20:49:45
答え出てないの?
56 :
132人目の素数さん:2006/03/30(木) 20:53:12
多項式アルゴリズム体操
57 :
GiantLeaves ◆6fN.Sojv5w :2006/03/30(木) 21:05:38
ここに11人の女性が居ます。
このうち10人は体重が同じですが、一人だけ体重が違います。軽いか重いかは分かりません。
特製天秤を使って誰が体重が違うのかを探そうと思います。
天秤の皿には何人でも人を乗せることができます。
最初は11人が服を着ています。
それぞれの人は天秤に一回乗るたびに服を脱ぎます。そして天秤から降りるたびに服を着ます。
さて、服を脱ぐ回数の合計は何回で十分ですか?
特製天秤以外で体重に関する情報を得るのは無しです。制限時間は10分間。
58 :
GiantLeaves ◆6fN.Sojv5w :2006/03/30(木) 21:16:03
10分間経った。
[
>>57]の答えは10回。ちょっと考えれば分かるだろう。
マジレスするがa〜mまであるとして
最初
@abcd-efgh
最初で釣り合ったら
Aabc-ijk
そんで釣り合わなかった重いか軽いかわかってBj-i
釣り合わなかったらBa-l
最初で釣り合わなかったら
Aabe-fgc
これで釣り合ったらBa-d
さらに釣り合わなかったらBa-bまたはBf-g
いずれの場合でも3回でできる
訂正
>釣り合わなかったらBa-l
釣り合ったらBa-l
>>59 最初にabcdが下がって、次にabeが下がったときには
abが重いか、fgが軽いかの4通りになるから、
後一回の計測では判断できない。
>>12で書いたのが正しいと思うんだが、どこか間違ってる?
>>12で例えばLR-と書いてあるのは、
一回目に左が下がり、二回目に右が下がり、三回目は釣り合うという意味。
他も同様。
>>61 すまんみすった
abfg-ecik
でいいだろう
63 :
GiantLeaves ◆6fN.Sojv5w :2006/03/31(金) 15:18:29
ここに39人の男性が居る。
このうち38人の陰茎の長さは同じだが、一人の陰茎の長さは他の人と異なる。
どの人の陰茎の長さが違うのか、そして長いのか短いのかを調べようと思う。
但し、あなたはここの人の陰茎の長さを直接調べることはできない。
男性から何人かを選んで二つのグループを作り、(一人と多人数、一人と一人でも良い。)
男性たちに2グループの陰茎の長さの和の大小関係を報告してもらう。
グループ分けの作業と報告をもらうことによってのみ陰茎の長さの情報を得る。
このイベントの間、男性達の陰茎の長さは変化しないものとする。
さて、四回以内の報告で確実に目的を達成したい。どうすればよいか?
64 :
みんと ◆sYdOm45WYI :2006/03/31(金) 16:28:54
>>1 1、ボールを6個、6個、1個に分け、天秤の両皿に6個ずつのせてはかる。
2、ここで重さが等しかったら1回で終了。残った1個のボールが答え。
3、もしも2の状態ではなく、天秤が傾いたら、上にあがっているほうの皿にのってる6個を3個3個にわけてもう一度はかる。
4、同様に上にあがっているほうの皿にのってる3個を取出し、そのうちの一つをランダムに選び、残り2個を1個1個にわけて天秤ではかる。
5、もし等しかったらランダムに選んでキープしているボールが答え。
6、5の状態ではなく天秤が傾いていたらあがっているほうの皿のうえのボールが答え。
つまり、うまくいって1回、もしくは3回。
以上、高校生の堕答です。指摘お願いしますm(__)m
ちなみにこういう類は経営システム工学とかでまなぶのでしょうか?考えるのおもしろいです。
65 :
GiantLeaves ◆6fN.Sojv5w :2006/03/31(金) 17:03:09
talk:
>>64 天秤が傾いた場合の処理はまだうまくいってない。
67 :
GiantLeaves ◆6fN.Sojv5w :2006/03/31(金) 17:34:08
68 :
みんと ◆sYdOm45WYI :2006/03/31(金) 18:41:33
69 :
132人目の素数さん:2006/03/31(金) 18:42:39
【陸上】
ティラノサウルス≧ギガノトサウルス>アロサウルス>>タルポサウルス
>>>>>>>>アフリカゾウ>ホッキョクグマ>インドゾウ=シロサイ>ヒグマ>
カバ=キリン>ガウル>アフリカ水牛>アムールトラ>イリエワニ>バイソン=バッファロー>>トラ
=ライオン>クロサイ>ジャガー>アメリカグマ>ナイルワニ>ゴリラ>チーター=ピューマ
>オオカミ=ヒョウ>インドガビアル>セイウチ>ゾウアザラシ
>>>>>>>>>>>>>>> 数学ヲタ
【水中】
シロナガスクジラ=マッコウクジラ>シャチ>ホオジロザメ>ツチクジラ>アオザメ>ヨシキリザメ>ホッキョククジラ>
ナガスクジラ>イッカク>>>>オオダコ>>大王イカ >>>>数学ヲタ
特例無しの平均勝負
冷めた目で見つめてみた結果です
ププwwやっぱティラノ最強だね!!!
数学ヲタ弱wwwwww
結論世界最強の動物はティラノ!!!!
70 :
132人目の素数さん:2006/03/31(金) 18:48:17
1は6-6-1で6-6と乗せる
つりあえば、乗せなかったボールが正解
つりあわなかった場合、片方の6を3-3で量る。
つりあったら、そちらの6個は解からはずし、もう一方を量る。つりあわなかったら次の行に移行する。
その後、つりあわなかった3-3の片方の3を1-1ではかり、傾かなかった場合、もうひとつの1とどちらかをはかる。
それで傾いた場合、乗せたボールが解。
また、1回目で傾いた場合、どちらかを変える。傾いたら、交換しなかったボールが解。
平衡になったら、取り去ったボールが解。
もし片方の3で解がでないのなら、もう片方で上記の操作を行う。
最短回数ではないが、7回でできる・・・はず?
71 :
みんと ◆sYdOm45WYI :2006/03/31(金) 19:04:48
すみません。問題読みミスしてましたm(__)m
書きなおします。
>>1 1、ボールを6個、6個、1個に分け、天秤の両皿に6個ずつのせてはかる。
2、ここで重さが等しかったら1回で終了。残った1個のボールが答え。
3、もしも2の状態ではなく、天秤が傾いたら、上にあがっているほうの皿にのってる6個をグループAとし、残り6個をグループBとしておき、一方グループAを3個3個にわけてもう一度はかる。このときグループa、bと名前付けとく。
4、ここでabが釣り合ったなら(この時点で仲間外れは重いとわかっている)グループBを3個3個にわけ、天秤にのせる。
5、天秤の皿がさがっている3個を取出し、そのうちの一つをランダムに選び、残り2個を1個1個にわけて天秤ではかる。
6、もし等しかったらランダムに選んでキープしているボールが答え。
7、6の状態ではなく天秤が傾いていたらさがっているほうの皿のうえのボールが答え。
8、4の状態ではなく、abが釣り合わない場合(この時点で仲間外れは軽いとわかる)、あがっているほうの皿にのってる3個を取出し、そのうちの一つをランダムに選び、残り2個を1個1個にわけて天秤ではかる。
9、もし等しかったらランダムに選んでキープしているボールが答え。
10、9の状態ではなく天秤が傾いていたらあがっているほうの皿のうえのボールが答え。
つまり、うまくいって1回、もしくは3回(重いとき)または4回(軽いとき)。
以上、高校生の堕答です。指摘お願いしますm(__)m
ちなみにこういう類は経営システム工学とかでまなぶのでしょうか?考えるのおもしろいです。
72 :
GiantLeaves ◆6fN.Sojv5w :2006/03/31(金) 19:44:12
73 :
GiantLeaves ◆6fN.Sojv5w :2006/03/31(金) 19:45:15
75 :
GiantLeaves ◆6fN.Sojv5w :2006/03/31(金) 19:53:04
talk:
>>74 四回。より長いかより短いかまで判定するのだぞ。
77 :
GiantLeaves ◆6fN.Sojv5w :2006/03/31(金) 20:00:29
79 名前: GiantLeaves ◆6fN.Sojv5w Mail: 投稿日: 06/03/31 (金) 19:51:01
talk:
>>78 うんこ触ると手にうんこ付くよ!
ハ_ハ
('(゚∀゚∩ king 氏ね!
ヽ 〈
ヽヽ_)
79 :
GiantLeaves ◆6fN.Sojv5w :2006/03/31(金) 20:17:26
>>63 39人の男性に01〜39の番号をつける。
二つのグループをA,Bとし、以下のようにグループ分けをして長さの和を比較する。
一回目 A 01,02,03,04,05,06,07,08,09,10,11,12,13 B 14,15,16,17,18,19,20,21,22,23,24,25,26
二回目 A 01,02,03,04,05,06,07,08,09,14,15,16,17 B 10,11,12,13,27,28,29,30,31,32,33,34,35
三回目 A 01,02,03,10,11,12,14,18,19,20,27,28,29 B 04,05,06,13,21,22,23,30,31,32,36,37,38
四回目 A 01,04,07,10,13,15,18,21,24,27,30,33,36 B 02,05,08,11,16,19,22,25,28,31,34,37,39
また、比較前の時点でX=0とし、
一回目にBの長さの和の方が大きいときXに27を加え、一回目にAとBの長さの和が等しいときXに54を加え、
二回目にBの長さの和の方が大きいときXに9を加え、二回目にAとBの長さの和が等しいときXに18を加え、
三回目にBの長さの和の方が大きいときXに3を加え、三回目にAとBの長さの和が等しいときXに6を加え、
四回目にBの長さの和の方が大きいときXに1を加え、四回目にAとBの長さの和が等しいときXに2を加える。
四回の比較の後のXの値と結果の対応は以下の通りである。01が長いとき01L、02が短いとき02Sのように表す。
(ずれるのでコピペして等幅フォントで見ること。)
00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19
+00 01L 02L 03L 04L 05L 06L 07L 08L 09L 10L 11L 12L 13L 14S 16S 15S 17S 22S 21S
+20 23S 19S 18S 20S 25S 24S 26S 13S 14L 11S 10S 12S 15L 16L 17L 05S 04S 06S 02S
+40 01S 03S 08S 07S 09S 18L 19L 20L 21L 22L 23L 24L 25L 26L 31S 30S 32S 28S 27S 29S
+60 34S 33S 35S 27L 28L 29L 30L 31L 32L 33L 34L 35L 37S 36S 38S 36L 37L 38L 39S 39L
81 :
みんと ◆sYdOm45WYI :2006/03/31(金) 23:34:47
>>72どうやるのですか?そもそもボクの理論、正しいですか?
>>81 そもそも、最初に計12個のボールを天秤に載せている時点で、三回で見分けることはできない。
最初に釣り合わなかったとしたら、12個のどれかの重さが違うということで、12通りの可能性がある。
天秤を使える回数は残り二回で、一回で「左が下がる」「右が下がる」「釣り合う」の3通りがあるから、
二回だと全部で9通りの結果が得られる。
だが、9通りの結果しか得られないのに、12通りの可能性のどれが正しいかを見分けることはできない。
同じ考え方で、初めに5個ずつ載せても駄目だということも分かる。
ということで、最初は4個ずつ載せることになる。
3回で見分ける方法は
>>59-60>>62に書いてある。
83 :
132人目の素数さん:2006/03/32(土) 05:40:35
3回に決まってるじゃん
84 :
みんと ◆sYdOm45WYI :2006/03/32(土) 09:27:42
すみません
>>71はボクが書いた記述ですが、軽いときも重いときも3回でした。ただの数え間違い。。
>>82>>83はただ記述にかいてある「4回」ってかいてあるだけで間違っているとみなし、ボクの文章を理解してなかったのですねww
86 :
みんと ◆sYdOm45WYI :2006/03/32(土) 09:57:24
え、どこ?重いときも軽いときも3回だよ
87 :
GiantLeaves ◆6fN.Sojv5w :2006/03/32(土) 10:09:45
talk:
>>80 私が想定したよりも簡潔な解答があるのか。これは知らなかった。
>>86 それは重症だ
よくかんがえたら
>>59でも
>Ba-bまたはBf-g
↑をaf-bgにすればできるな
89 :
132人目の素数さん:2006/04/02(日) 21:40:44
6個6個にわけて測る…一回目(釣り合わない)
AとBにわけAを3個3個にわけて測る…二回目(釣り合う)
Aのグループaとグループbが釣り合ったから
Bに偽物(軽い)がある 。グループcの3個とグループdの3個を測る…三回目
偽物がグループcにあるとしても
グループdにあるとしても
四回測らないといけませんよね?
厨房がでしゃばってすみませんm(__)m
はっきりさせたかったので
90 :
132人目の素数さん:2006/04/03(月) 02:10:19
この手の問題のパラドックスというか、厳密性の曖昧さってあるだろ。
天秤に載せるボールが●● であった場合。
●●/●● つりあいを調べて。
●●/●● 左辺が傾いた場合に、左辺から一個を取り出して事前に図って置いたものを加えるなど、
操作した場合に、位置情報が保存されているかどうか。
これを認めるか認めないかで難易度は変わる。
暗黙に認めてるあたりが
>>1のDQNぶりを
91 :
132人目の素数さん:2006/04/03(月) 02:39:32
1回目 6個と6個 つりあわない 重いほうをA、軽いほうをBとする
2回目 Aを3個3個ではかる つりあえば ニセ球は軽いとわかる 傾けば重いとわかる
3回目 決定
92 :
132人目の素数さん:2006/04/03(月) 02:50:05
ちょっと待ってww
偽物が重いか軽いを調べだすんじゃなくて
偽物がどれかを調べるんでしょ?ww
お前ら国語力無さすぎwww
たとえば
>>91とかww
何が?ww超ウケルンデスケドww
93 :
β:2006/04/03(月) 03:48:46
>>92 いや、国語力無いのは
>>92の方かと…
2回目で偽者の軽い重いを判断して3回目で決定するんだろ?
3回目って書いてあるのはそのためかと。。
94 :
132人目の素数さん:2006/04/03(月) 04:08:09
国語的に挑戦するならば6・6で分けて釣り合う=残りの一つが重さ違うアル
で1回が正解。なんとなく重さの違う奴を天秤に乗せなかった時点でなんていうか人間的に最低。
95 :
132人目の素数さん:2006/04/03(月) 04:15:29
ナシねとか言われても、手で測る。やっぱりそれって最低。で0回。
だから、順序集合が前提であるかないかで、ずいぶん変わるんだぜ。
厳密にいうなら、アルゴリズムでやるだろ。
ボールをのせて、はかって・・・って感覚でやってると
重要な矛盾を見落とすもんだ。
brainf*ckで判定マシンつくれるやついない?
98 :
132人目の素数さん:2006/04/03(月) 12:44:53
天秤を使って重さを量ろう、と思っているだけなので、事務的にグラムを測って
やはりこれも0回。
>>34 釣り合わなかったら重い方だけ検証すればいいんじゃね?
100 :
132人目の素数さん:2006/04/15(土) 15:49:31
101 :
100:2006/04/16(日) 10:48:17
ごめん、わかった
102 :
132人目の素数さん:2006/05/03(水) 16:41:15
103 :
132人目の素数さん:2006/05/03(水) 16:56:26
土人と宣教師とかやぎと農夫とキャベッジの問題のほうが・・・
イヤ、今旬なのは「いぬ」だっ!
not163
106 :
132人目の素数さん:2006/05/06(土) 01:19:33
>>91 つりあって偽球は軽いと分かりました。
つまり1回目の測定で軽かった6個のうちに本物より軽い偽球があることになります。
それから1回の測定(合計3回の測定)で、どうやってその6個から1個だけの重たい偽球を見つけますか?
...というわけで、間違いです。
107 :
l:2006/05/06(土) 02:50:40
まず4個ずつ乗せる。
(1)釣り合った場合
残りの5個のうち2個ずつ乗せる。
T.釣り合ったらら残りの1個が偽物。(2回)
U釣り合わなかったら、片方ずつ1個に分けてはかって、釣り合わなかった2コを1個ずつ合ってるおもりと比べる。(最高6回)
(2)釣り合わなかった場合
その4個を2つに分けてそれぞれ比べて、釣り合わなかったほうの1個と釣り合ったやつの1個でそれぞれ比較。(5回)
これじゃだめですか?!!
108 :
100:2006/05/12(金) 00:10:43
109 :
132人目の素数さん:2006/05/13(土) 16:27:24
age
あ、天秤の回数か。スレの半分ぐらいまで読んでやっと気付いた。orz
111 :
ACタイガー ◆bXi0xQeKM6 :2006/05/22(月) 21:08:18
112 :
ACタイガー ◆bXi0xQeKM6 :2006/05/25(木) 19:46:29
次の条件を満たす一次関数h[x]が存在することを証明せよ
1f[x]は[-1,1]で凸
2|f[x]|≦1
3∫[-1,1]|f(x)-h(x)|dx≦4-√8
113 :
132人目の素数さん:2006/05/25(木) 20:30:28
>>10 で俺が正解を出してるのに、後のヤツが気づいてないんだよな。
と、かつて10だった俺が誇らしげに語る。
115 :
ACタイガー ◆bXi0xQeKM6 :2006/06/06(火) 22:24:22
>111
とりあえず
f(x) = (2^n) - (8^n)|x-n|, n-(1/4)^n < x < n+(1/4)^n, (n:自然数)
f(x) = 0, その他
とおいてみる。
(3) ∫[n-(1/4)^n, n+(1/4)^n] f(x)dx = (1/2)^n より
∫[0,∞) f(x)dx = 納n=1,∞) (1/2)^n = 1.
(4) f(n) = 2^n → ∞ (n→∞)