問題

このエントリーをはてなブックマークに追加
1132人目の素数さん
重さの異なる5つのボールがある。天秤をつかって2番目に重いボールを見つける手順は??
天秤を使う最低回数、最高回数、平均回数を求めよ!!
2132人目の素数さん:2008/10/01(水) 06:00:06
ばか しね
3132人目の素数さん:2008/10/01(水) 06:28:24
バネ量り 終
4132人目の素数さん:2008/10/01(水) 16:10:00
見た目が一番重そうなのを選んで終了
5132人目の素数さん:2008/10/01(水) 16:51:58
非国民は祖国へ帰れ。
6132人目の素数さん:2008/10/01(水) 18:12:28
>>5
しかしkingは自分の国に帰らない。
日本を汚染している。
7KingMind ◆KWqQaULLTg :2008/10/01(水) 20:47:14
思考盗聴で私から1km以内に介入する奴は早く永久停止したほうがよい。

Reply:>>6 お前の方が汚染している。
8132人目の素数さん:2008/10/01(水) 22:42:46
最低0
最高なし
9GiantLeaves ◆AtWRd2AMHg :2008/10/01(水) 22:51:12
Talk:>>7 人の脳を読む能力を悪用する奴を潰せ。
10132人目の素数さん:2008/10/02(木) 00:36:14

\        /|     / /   / /7'^ヽ、    /    //
  `ー─一'´   7  //   /  /     ヽ      /     /
 な  っ も   〉  /   /   /        \        /
 イ て  う  〈    /     /          \     /
 カ 約 ク   >  ヽ\   l             \
 │ .束 ソ  /      \ヽ l     __l\__∧ ト、  〉   //
 │ し ス   |  / /  l\、i/ ̄  ゝ ∨ ∨ ト-イ  /
 │ た レ  \     |/    /V〜〜ー-x>ヘ、
 │ じ は     >    / v‐l lく           ヽ   \
 │  ゃ 立   /   /  人ソレl `''ー-‐'  ,,、--‐/ \厂 / /
  ッ     て  /ー─/ ,. -〈、/゚Cっ==ミ   ___  /l/\{
 ! !    な l>/  /   V ∧゚r−-、"'' '⌒C'o っ
      い //ト</_ / /  \   `了 ヅ / °。 //
      //  /\、____//7>、 l`7丁 ̄ l  |      /
      | │ /  /   / /  ' ハ kヘ^ヽ  |  l   /
      | l │∨   /⌒{   / 〈ィ   │ トl  |\   /
/T´| ̄\| | | / , -‐ヘ   `‐イ   ∧_人/ ヽ \ハ   /
 | l   _| Lハ{     >、_丿 ,ノ{´    〉  ト、__\
 | 〈   \/ ∧  /       /   ヽー‐イ _/l/ / 冫
 \ヽへ  /   ̄      /   |   厂 _// /  /
  ∠__」/             /     ヽ_ノ  ̄  |__「    /
11132人目の素数さん:2008/10/17(金) 15:30:05
      ____________
   /|:: ┌───────┐ ::|
  /.  |:: |なんか知らんけど| ::|
  |.... |:: |┼ヽ .-|r‐、. レ | | ::|
  |.... |:: |d⌒) /| _ノ  __ノ....| ::|
  |.... |:: └───────┘ ::|
  \_|    ┌─────┐   .|
      ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄     ∧∧
             / ̄ ̄ ̄ ̄ ̄旦 ̄\(   __)
            /              (_,  )
           | ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄|__)
             ̄| ̄| ̄ ̄ ̄ ̄ ̄ ̄| ̄| ̄
12132人目の素数さん:2008/10/17(金) 21:11:38
            /  ヽ      /  ヽ
  ______ /     ヽ__/     ヽ
  | ____ /           :::::::::::::::\
  | |       //       \  :::::::::::::::| >>11 えー終わりなの…
  | |King氏ね |  ●      ●    ::::::::::::::|    じゃここも数板1番人気の
  | |      .|             :::::::::::::|    King氏ねスレにしよっと
  | |       |   (__人__丿  .....:::::::::::::::::::/
  | |____ ヽ      .....:::::::::::::::::::::::<
  └___/ ̄ ̄       :::::::::::::::::::::::::|
  |\    |            :::::::::::::::::::::::|
  \ \  \___       ::::::::::::::::::::::::|
13KingMind ◆KWqQaULLTg :2008/10/18(土) 09:48:54
Reply:>>12 するな。
14132人目の素数さん:2008/10/18(土) 10:09:47
ちょっとだけマジレスしとくか。

まず、「最低回数」「最高回数」の定義が不明だが、
意味のありそうな定義にするなら、

ベストケースにおける特定までの比較回数を最小にするような手順を考えて、
実際にベストケースとなった場合の回数が最低回数

ワーストケースにおける特定までの比較回数を最小にするような手順を考えて、
実際にワーストケースが起こった場合の回数が最高回数

明らかに両者は違う戦略を想定している。

その状況で、「平均回数」とか言い出すと、
もう電波としか言いようがない。
15132人目の素数さん:2008/10/18(土) 13:11:15
>>13
「しないでください」だろ。
16132人目の素数さん
うるさい。