【解けたら】超難問【天才】
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2006/03/26(日) 23:54:22しかし、13個のうち12個はまったく同じ物なのですが
1個だけ重さが違います。軽いか重いかはわかりません。
天秤を使ってどれが重さの違うボールなのか探そうと思います。
天秤の皿には何個でもボールを乗せることができます。
さて、最低でも何回天秤を使えば重さの違うボールを見つけることができるでしょう？
手で持って確かめる、とかはナシです。
0002１３２人目の素数さん
2006/03/27(月) 00:30:51--------- 終了。------------
0003Geek ◆8MQVxjnUkg
2006/03/27(月) 00:32:51勘がよければ一回で済むときもあるぞ。
0004１３２人目の素数さん
2006/03/27(月) 00:35:46あと、どういう風にやればいいのかも書いてください。
あと「最低でも」ではなく「最高でも」でした
0005１３２人目の素数さん
2006/03/27(月) 00:35:480006１３２人目の素数さん
2006/03/27(月) 00:36:170007１３２人目の素数さん
2006/03/27(月) 00:44:200008１３２人目の素数さん
2006/03/27(月) 00:45:400009１３２人目の素数さん
2006/03/27(月) 00:50:35仲間外れを探し出せばいいんです
0010１３２人目の素数さん
2006/03/27(月) 00:57:11●●●/●●●●●/●●●●●
あとはおなじみのテクニック。あとは自明。
ポイントは検定に、それ以前の試行で値が判明しているボールを加えること。
0011１３２人目の素数さん
2006/03/27(月) 01:05:48単発質問な上に問題文が推敲されていないという馬鹿なスレ建てをするな。
恥を知れ
0012１３２人目の素数さん
2006/03/27(月) 01:58:46ボールに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が重さの違うボール。
0013１３２人目の素数さん
2006/03/27(月) 02:06:170014１３２人目の素数さん
2006/03/27(月) 02:07:510015１３２人目の素数さん
2006/03/27(月) 02:34:012は俺だけど。
0016１３２人目の素数さん
2006/03/27(月) 03:33:40| | / / / / / | /＿＿ __/ [][] ＿| |_| |＿_ _| |_
| |. / / ／⌒ヽ/ / /￣￣|. l / / | ＿ | |_ ﾚ'~￣|
| | / / （ ＾ω＾ ) / /. ／ / | |___ ￣| | / / / ／| |
| | / / ﾉ/ / ﾉ / ￣￣ ／ ＼＿_| | | ￣ /_ / | |_
| |. / / ／/ / ノ / /￣￣￣ |＿| |__| ＼/
| |/ / ⊂（ し'.／ / /
|. / | ﾉ' / /
| /. し' ./ / それがVIPクオリティhttp://ex14.2ch.net/news4vip/
￣￣￣ ￣￣
0017１３２人目の素数さん
2006/03/27(月) 03:38:160018１３２人目の素数さん
2006/03/27(月) 09:03:190019 ◆EOZgn84GbE
2006/03/27(月) 11:02:240020１３２人目の素数さん
2006/03/27(月) 21:14:160021１３２人目の素数さん
2006/03/27(月) 21:20:12残りの１個を皿に近づける
重力によって天秤が回転して質量の大きいボールがまえにくる
0022みぃ ◆..MI..L.nU
2006/03/27(月) 21:28:110023１３２人目の素数さん
2006/03/27(月) 21:40:00一番重たいのははじかれるときそこに残ります。
0024１３２人目の素数さん
2006/03/27(月) 21:41:260025１３２人目の素数さん
2006/03/27(月) 21:46:32出し入れ回数を
使用回数とみなさなず
天秤を物置からひっぱりだしてしまうまでを使用一回
と数えるなら１回。
一方の皿においた何かの質量を測るとき
もう一方の皿に分銅を何べん載せたりはずしたりしても
質量の測定は一回だろ。
0026１３２人目の素数さん
2006/03/28(火) 01:11:021. 1が、さて、最低でも何回天秤を使えば重さの違うボールを見つけることができるでしょう？
で、「最低でも」をつかいひっかけようとする。
2. >>2 があっさり見抜き、正解を書く。
3. kingがひっかかりかける。
4. 見込みがはずれた>>1があわてて問題を修正。
0027β
2006/03/28(火) 01:49:300028１３２人目の素数さん
2006/03/28(火) 03:25:220029１３２人目の素数さん
2006/03/28(火) 03:27:35つまり14個の中の1個だけ重さが違う
0030GiantLeaves ◆6fN.Sojv5w
2006/03/28(火) 06:54:060031みぃ ◆..MI..L.nU
2006/03/28(火) 22:25:17｢1+3 10+3 8-1 10-1｣が｢にわとり｣
｢4-1 10+1｣が｢はる｣を表す暗号がぁります。この暗号で｢2-1 9+1｣と表されるのゎなんですか!!
0032１３２人目の素数さん
2006/03/29(水) 04:36:30「いぬ」
0033みぃ ◆..MI..L.nU
2006/03/29(水) 06:41:450034１３２人目の素数さん
2006/03/29(水) 07:35:52まずは適当に選んで片側に6個
もう片方に6個置く
釣り合ったら残った1個が仲間外れ
釣り合わなかったら片方の6個を3個3個に分けつりあったら､もう片方の6個を3個3個に分けて計る釣り合わなかった方を2個2個2個の組に分けて図る
だから答えは6回('A`)
003534
2006/03/29(水) 07:41:32最低かよファッキン
とりあえず>>1氏ね
0036１３２人目の素数さん
2006/03/29(水) 08:27:18同じ設問でボールの数が違う場合の一般式とかはできそうだけど・・・
0037１３２人目の素数さん
2006/03/29(水) 18:08:34おそらく、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個以下でもできるとは言い切れないが。
0038１３２人目の素数さん
2006/03/29(水) 20:01:402回だな．選択公理を使えばよい．
0039１３２人目の素数さん
2006/03/29(水) 20:41:12情報理論の典型的な問題でしょ。書いてある本も少なくない。
一回はかる操作がエントロピーをどれだけ減少させるかを計算してやって、
何回操作すれば一様分布のエントロピーをゼロに出来るかを計算すれば
必要最低限の操作回数が出る。
0040１３２人目の素数さん
2006/03/29(水) 20:55:47集合の情報エントロピー(-1/13log(1/13)-12/13log(12/13))
は計算できるだろうけど，それは，どのくらいの情報があれば正しい答えが
出せるかしか言ってないわけで，その「1回で計る操作」の内容によって
得られる情報量が異なるので，なんとも言えないのでは？
なんか，外してるか？
0041１３２人目の素数さん
2006/03/29(水) 21:16:58「はかりにのせる」操作がエントロピーをどれだけ減少させるかが計算できる。
0042１３２人目の素数さん
2006/03/29(水) 21:18:50カルノーサイクル クルクル 軽い脳細工る
0043１３２人目の素数さん
2006/03/29(水) 21:18:56具体的に，この問題に対して計算してみせて．
0044１３２人目の素数さん
2006/03/29(水) 22:32:36しかし、13個のうち12個はまったく同じ物なのですが
1個だけ中のフィギュアが違います。軽いか重いかはわかりません。
天秤を使ってどれがフィギュアの違うエッグチョコなのか探そうと思います。
天秤の皿には何個でもエッグチョコを乗せることができます。
さて、最低でも何回天秤を使えばフィギュアの違うエッグチョコを見つけることができるでしょう？
手で持って確かめる、とかはナシです。
0045１３２人目の素数さん
2006/03/29(水) 22:34:010046１３２人目の素数さん
2006/03/29(水) 23:30:29アルゴリズムにしたほうが楽じゃん？
0047１３２人目の素数さん
2006/03/30(木) 00:06:210048１３２人目の素数さん
2006/03/30(木) 00:59:30天秤に10cm間隔で12個つるすのを2回やればいい。
0049１３２人目の素数さん
2006/03/30(木) 04:48:280050１３２人目の素数さん
2006/03/30(木) 05:31:11３回。
１.①ABCDEFGHIJKLMとして。まずABCD・EFGHでのせる。釣り合わなければ→②AB・CDなど釣り合わない方を天秤にのせる。③さらに釣り合わない方をA・Bなどとのせる。
２.①ABCD・EFGHで釣り合った場合→②IJ・KLと乗せる。③釣り合わない方をI・Jなどと乗せる。
３.２②で釣り合った場合…Mが回答
0051１３２人目の素数さん
2006/03/30(木) 06:53:330052１３２人目の素数さん
2006/03/30(木) 13:02:12ほんまや。失礼しました。
じゃあ５回？
１.①abc・defと乗せる。釣り合えば②ghi・jklと乗せる。③釣り合えばm
２.ghi・jklが釣り合わなかったとする。③abc・ghiと乗せる。釣り合えば④abc・jklを乗せる。で、重いか軽いかを確かめて⑤j・kと計り、釣り合えばl
0053１３２人目の素数さん
2006/03/30(木) 17:14:01>>12で解答が出てる。
0054１３２人目の素数さん
2006/03/30(木) 20:05:440055１３２人目の素数さん
2006/03/30(木) 20:49:450056１３２人目の素数さん
2006/03/30(木) 20:53:120057GiantLeaves ◆6fN.Sojv5w
2006/03/30(木) 21:05:38このうち10人は体重が同じですが、一人だけ体重が違います。軽いか重いかは分かりません。
特製天秤を使って誰が体重が違うのかを探そうと思います。
天秤の皿には何人でも人を乗せることができます。
最初は11人が服を着ています。
それぞれの人は天秤に一回乗るたびに服を脱ぎます。そして天秤から降りるたびに服を着ます。
さて、服を脱ぐ回数の合計は何回で十分ですか？
特製天秤以外で体重に関する情報を得るのは無しです。制限時間は10分間。
0058GiantLeaves ◆6fN.Sojv5w
2006/03/30(木) 21:16:03[>>57]の答えは10回。ちょっと考えれば分かるだろう。
0059１３２人目の素数さん
2006/03/30(木) 21:35:00最初
①abcd-efgh
最初で釣り合ったら
②abc-ijk
そんで釣り合わなかった重いか軽いかわかって③j-i
釣り合わなかったら③a-l
最初で釣り合わなかったら
②abe-fgc
これで釣り合ったら③a-d
さらに釣り合わなかったら③a-bまたは③f-g
いずれの場合でも3回でできる
0060１３２人目の素数さん
2006/03/30(木) 21:35:51>釣り合わなかったら③a-l
釣り合ったら③a-l
0061１３２人目の素数さん
2006/03/30(木) 22:26:00最初にabcdが下がって、次にabeが下がったときには
abが重いか、fgが軽いかの4通りになるから、
後一回の計測では判断できない。
>>12で書いたのが正しいと思うんだが、どこか間違ってる？
>>12で例えばLR-と書いてあるのは、
一回目に左が下がり、二回目に右が下がり、三回目は釣り合うという意味。
他も同様。
0062１３２人目の素数さん
2006/03/30(木) 22:41:22すまんみすった
abfg-ecik
でいいだろう
0063GiantLeaves ◆6fN.Sojv5w
2006/03/31(金) 15:18:29このうち38人の陰茎の長さは同じだが、一人の陰茎の長さは他の人と異なる。
どの人の陰茎の長さが違うのか、そして長いのか短いのかを調べようと思う。
但し、あなたはここの人の陰茎の長さを直接調べることはできない。
男性から何人かを選んで二つのグループを作り、(一人と多人数、一人と一人でも良い。)
男性たちに２グループの陰茎の長さの和の大小関係を報告してもらう。
グループ分けの作業と報告をもらうことによってのみ陰茎の長さの情報を得る。
このイベントの間、男性達の陰茎の長さは変化しないものとする。
さて、四回以内の報告で確実に目的を達成したい。どうすればよいか？
0064みんと ◆sYdOm45WYI
2006/03/31(金) 16:28:54１、ボールを6個、6個、1個に分け、天秤の両皿に6個ずつのせてはかる。
２、ここで重さが等しかったら1回で終了。残った1個のボールが答え。
３、もしも２の状態ではなく、天秤が傾いたら、上にあがっているほうの皿にのってる6個を3個3個にわけてもう一度はかる。
４、同様に上にあがっているほうの皿にのってる3個を取出し、そのうちの一つをランダムに選び、残り2個を1個1個にわけて天秤ではかる。
５、もし等しかったらランダムに選んでキープしているボールが答え。
６、５の状態ではなく天秤が傾いていたらあがっているほうの皿のうえのボールが答え。
つまり、うまくいって１回、もしくは３回。
以上、高校生の堕答です。指摘お願いしますm(__)m
ちなみにこういう類は経営システム工学とかでまなぶのでしょうか？考えるのおもしろいです。
0065GiantLeaves ◆6fN.Sojv5w
2006/03/31(金) 17:03:090066１３２人目の素数さん
2006/03/31(金) 17:14:160067GiantLeaves ◆6fN.Sojv5w
2006/03/31(金) 17:34:080068みんと ◆sYdOm45WYI
2006/03/31(金) 18:41:330069１３２人目の素数さん
2006/03/31(金) 18:42:39ティラノサウルス≧ギガノトサウルス＞アロサウルス＞＞タルポサウルス
＞＞＞＞＞＞＞＞アフリカゾウ＞ホッキョクグマ＞インドゾウ＝シロサイ＞ヒグマ＞
カバ＝キリン＞ガウル＞アフリカ水牛＞アムールトラ＞イリエワニ＞バイソン＝バッファロー＞＞トラ
＝ライオン＞クロサイ＞ジャガー＞アメリカグマ＞ナイルワニ＞ゴリラ＞チーター＝ピューマ
＞オオカミ＝ヒョウ＞インドガビアル＞セイウチ＞ゾウアザラシ
＞＞＞＞＞＞＞＞＞＞＞＞＞＞＞ 数学ヲタ
【水中】
シロナガスクジラ＝マッコウクジラ＞シャチ＞ホオジロザメ＞ツチクジラ＞アオザメ＞ヨシキリザメ＞ホッキョククジラ＞
ナガスクジラ＞イッカク＞＞＞＞オオダコ＞＞大王イカ ＞＞＞＞数学ヲタ
特例無しの平均勝負
冷めた目で見つめてみた結果です
ププｗｗやっぱティラノ最強だね！！！
数学ヲタ弱ｗｗｗｗｗｗ
結論世界最強の動物はティラノ！！！！
0070１３２人目の素数さん
2006/03/31(金) 18:48:17つりあえば、乗せなかったボールが正解
つりあわなかった場合、片方の6を3-3で量る。
つりあったら、そちらの6個は解からはずし、もう一方を量る。つりあわなかったら次の行に移行する。
その後、つりあわなかった3-3の片方の3を1-1ではかり、傾かなかった場合、もうひとつの1とどちらかをはかる。
それで傾いた場合、乗せたボールが解。
また、1回目で傾いた場合、どちらかを変える。傾いたら、交換しなかったボールが解。
平衡になったら、取り去ったボールが解。
もし片方の3で解がでないのなら、もう片方で上記の操作を行う。
最短回数ではないが、7回でできる・・・はず？
0071みんと ◆sYdOm45WYI
2006/03/31(金) 19:04:48書きなおします。
>>1
１、ボールを6個、6個、1個に分け、天秤の両皿に6個ずつのせてはかる。
２、ここで重さが等しかったら1回で終了。残った1個のボールが答え。
３、もしも２の状態ではなく、天秤が傾いたら、上にあがっているほうの皿にのってる6個をグループAとし、残り6個をグループBとしておき、一方グループAを3個3個にわけてもう一度はかる。このときグループa、bと名前付けとく。
４、ここでabが釣り合ったなら(この時点で仲間外れは重いとわかっている)グループBを3個3個にわけ、天秤にのせる。
５、天秤の皿がさがっている3個を取出し、そのうちの一つをランダムに選び、残り2個を1個1個にわけて天秤ではかる。
６、もし等しかったらランダムに選んでキープしているボールが答え。
７、６の状態ではなく天秤が傾いていたらさがっているほうの皿のうえのボールが答え。
８、４の状態ではなく、abが釣り合わない場合(この時点で仲間外れは軽いとわかる)、あがっているほうの皿にのってる3個を取出し、そのうちの一つをランダムに選び、残り2個を1個1個にわけて天秤ではかる。
９、もし等しかったらランダムに選んでキープしているボールが答え。
１０、９の状態ではなく天秤が傾いていたらあがっているほうの皿のうえのボールが答え。
つまり、うまくいって１回、もしくは３回(重いとき)または４回(軽いとき)。
以上、高校生の堕答です。指摘お願いしますm(__)m
ちなみにこういう類は経営システム工学とかでまなぶのでしょうか？考えるのおもしろいです。
0072GiantLeaves ◆6fN.Sojv5w
2006/03/31(金) 19:44:120073GiantLeaves ◆6fN.Sojv5w
2006/03/31(金) 19:45:150074１３２人目の素数さん
2006/03/31(金) 19:47:110075GiantLeaves ◆6fN.Sojv5w
2006/03/31(金) 19:53:040076１３２人目の素数さん
2006/03/31(金) 19:58:440077GiantLeaves ◆6fN.Sojv5w
2006/03/31(金) 20:00:290078１３２人目の素数さん
2006/03/31(金) 20:15:12talk:>>78
うんこ触ると手にうんこ付くよ！
ﾊ_ﾊ
('(ﾟ∀ﾟ∩ king 氏ね！
ヽ 〈
ヽヽ_)
0079GiantLeaves ◆6fN.Sojv5w
2006/03/31(金) 20:17:260080１３２人目の素数さん
2006/03/31(金) 23:22:1339人の男性に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
0081みんと ◆sYdOm45WYI
2006/03/31(金) 23:34:470082１３２人目の素数さん
2006/03/32(土) 00:09:48そもそも、最初に計12個のボールを天秤に載せている時点で、三回で見分けることはできない。
最初に釣り合わなかったとしたら、12個のどれかの重さが違うということで、12通りの可能性がある。
天秤を使える回数は残り二回で、一回で「左が下がる」「右が下がる」「釣り合う」の3通りがあるから、
二回だと全部で9通りの結果が得られる。
だが、9通りの結果しか得られないのに、12通りの可能性のどれが正しいかを見分けることはできない。
同じ考え方で、初めに5個ずつ載せても駄目だということも分かる。
ということで、最初は4個ずつ載せることになる。
3回で見分ける方法は>>59-60>>62に書いてある。
0083１３２人目の素数さん
2006/03/32(土) 05:40:350084みんと ◆sYdOm45WYI
2006/03/32(土) 09:27:42>>82>>83はただ記述にかいてある「４回」ってかいてあるだけで間違っているとみなし、ボクの文章を理解してなかったのですねww
0085１３２人目の素数さん
2006/03/32(土) 09:43:510086みんと ◆sYdOm45WYI
2006/03/32(土) 09:57:240087GiantLeaves ◆6fN.Sojv5w
2006/03/32(土) 10:09:450088１３２人目の素数さん
2006/03/32(土) 11:48:56それは重症だ
よくかんがえたら>>59でも
＞③a-bまたは③f-g
↑をaf-bgにすればできるな
0089１３２人目の素数さん
2006/04/02(日) 21:40:44AとBにわけAを3個3個にわけて測る…二回目(釣り合う)
Aのｸﾞﾙｰﾌﾟaとｸﾞﾙｰﾌﾟbが釣り合ったから
Bに偽物(軽い)がある 。ｸﾞﾙｰﾌﾟcの3個とｸﾞﾙｰﾌﾟdの3個を測る…三回目
偽物がｸﾞﾙｰﾌﾟcにあるとしても
ｸﾞﾙｰﾌﾟdにあるとしても
四回測らないといけませんよね？
厨房がでしゃばってすみませんm(__)m
はっきりさせたかったので
0090１３２人目の素数さん
2006/04/03(月) 02:10:19天秤に載せるボールが●● であった場合。
●●/●● つりあいを調べて。
●●/●● 左辺が傾いた場合に、左辺から一個を取り出して事前に図って置いたものを加えるなど、
操作した場合に、位置情報が保存されているかどうか。
これを認めるか認めないかで難易度は変わる。
暗黙に認めてるあたりが>>1のDQNぶりを
0091１３２人目の素数さん
2006/04/03(月) 02:39:32２回目 Ａを３個３個ではかる つりあえば ニセ球は軽いとわかる 傾けば重いとわかる
３回目 決定
0092１３２人目の素数さん
2006/04/03(月) 02:50:05偽物が重いか軽いを調べだすんじゃなくて
偽物がどれかを調べるんでしょ？ｗｗ
お前ら国語力無さすぎｗｗｗ
たとえば>>91とかｗｗ
何が？ｗｗ超ウケルンデスケドｗｗ
0093β
2006/04/03(月) 03:48:46いや、国語力無いのは>>92の方かと…
２回目で偽者の軽い重いを判断して３回目で決定するんだろ？
３回目って書いてあるのはそのためかと。。
0094１３２人目の素数さん
2006/04/03(月) 04:08:09で1回が正解。なんとなく重さの違う奴を天秤に乗せなかった時点でなんていうか人間的に最低。
0095１３２人目の素数さん
2006/04/03(月) 04:15:290096１３２人目の素数さん
2006/04/03(月) 08:16:17厳密にいうなら、アルゴリズムでやるだろ。
ボールをのせて、はかって・・・って感覚でやってると
重要な矛盾を見落とすもんだ。
brainf*ckで判定マシンつくれるやついない？
0097１３２人目の素数さん
2006/04/03(月) 08:27:54【地獄の機械】King of the brainfuck 【脳を強姦】
Brainfuckはプログラミング言語の一つ。名称が良いものではないため、Brainf*ckと呼称するのが一般的。
開発者は、Urban Müller。
処理系には十分なサイズのbyte型配列とその要素のひとつを指すポインタがある。
ポインタを「>」「<」命令で移動させながら、そのポインタが指す値を増減させて処理を進めていく。
これだけでチューリングマシンで実行可能なあらゆるプログラムが記述できるとされている。
http://www.muppetlabs.com/~breadbox/bf/ 解説ページ(英語)
http://esoteric.sange.fi/brainfuck/ 処理系のアーカイブ
http://brainfuck.sourceforge.net/ Brainf*ck Golf(お題に沿ってなるべく短いBrainf*ckソースコードを書くコンテスト)
http://home.arcor.de/partusch/html_en/bfd.html Brainfuck Compiler (Windows/DOS)
0098１３２人目の素数さん
2006/04/03(月) 12:44:53やはりこれも０回。
0099１３２人目の素数さん
2006/04/04(火) 18:18:50釣り合わなかったら重い方だけ検証すればいいんじゃね？
0100１３２人目の素数さん
2006/04/15(土) 15:49:31なんで「いぬ」？？
0101100
2006/04/16(日) 10:48:170102１３２人目の素数さん
2006/05/03(水) 16:41:150103１３２人目の素数さん
2006/05/03(水) 16:56:260104１３２人目の素数さん
2006/05/03(水) 16:58:570105１３２人目の素数さん
2006/05/05(金) 20:48:420106１３２人目の素数さん
2006/05/06(土) 01:19:33つりあって偽球は軽いと分かりました。
つまり1回目の測定で軽かった6個のうちに本物より軽い偽球があることになります。
それから1回の測定（合計３回の測定）で、どうやってその6個から１個だけの重たい偽球を見つけますか？
...というわけで、間違いです。
0107㌫
2006/05/06(土) 02:50:40(1)釣り合った場合
残りの５個のうち2個ずつ乗せる。
Ⅰ.釣り合ったらら残りの1個が偽物。(2回)
Ⅱ釣り合わなかったら、片方ずつ１個に分けてはかって、釣り合わなかった2ｺを1個ずつ合ってるおもりと比べる。(最高6回)
(2)釣り合わなかった場合
その４個を2つに分けてそれぞれ比べて、釣り合わなかったほうの１個と釣り合ったやつの1個でそれぞれ比較。(５回)
これじゃだめですか？！！
0109１３２人目の素数さん
2006/05/13(土) 16:27:240110１３２人目の素数さん
2006/05/13(土) 16:41:120111ACタイガー ◆bXi0xQeKM6
2006/05/22(月) 21:08:18１fは区間[0,∞)で定義された連続関数
２すべてのx∈[0,∞)に対しf[x]≧０である
３：∫[0,∞]f(x)dx＜∞
４lim_[x→∞]f(x)＝０が成立しない
出典：
ACタイガーの問題スレ
http://science4.2ch.net/test/read.cgi/math/1140778048/l50
0112ACタイガー ◆bXi0xQeKM6
2006/05/25(木) 19:46:29１ｆ[x]は[-1,1]で凸
２|f[x]|≦１
３∫[-1,1]|f(x)-h(x)|dx≦4-√8
0113１３２人目の素数さん
2006/05/25(木) 20:30:28で俺が正解を出してるのに、後のヤツが気づいてないんだよな。
と、かつて10だった俺が誇らしげに語る。
0114１３２人目の素数さん
2006/05/25(木) 21:26:06出典
「難問とその解法」
0115ACタイガー ◆bXi0xQeKM6
2006/06/06(火) 22:24:22１ｆ[x]は[-1,1]で凸
２|f[x]|≦１
３∫[-1,1]|f(x)-h(x)|dx≦4-√8
出典：
ACタイガーの問題スレ
http://science4.2ch.net/test/read.cgi/math/1140778048/l50
0116１３２人目の素数さん
2006/06/09(金) 21:21:08とりあえず
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→∞)
0117１３２人目の素数さん
2006/06/11(日) 20:29:20をっさんスレ２
http://science4.2ch.net/test/read.cgi/math/1143519002/78
でもその後で ｸﾞｯｼﾞｮﾌﾞ がありますた。
91 ：１３２人目の素数さん ：2006/06/11(日) 13:56:57
f(x) = x/{1+(x^6)(sin(x)^2)}
高木: ｢解析概論｣ 改訂第三版, 岩波 (1961), 練習問題(3)-(9), p.141
■ このスレッドは過去ログ倉庫に格納されています