No.1ベストアンサー
- 回答日時:
http://www-imai.is.s.u-tokyo.ac.jp/~yato/puzzle/ …
パズルによりますが、例題の場合だと上記URLに参考となる証明があります。
発展問題として、「天秤が一回だけウソをつく」などもありますよ。
http://q.hatena.ne.jp/1160186888
パズルによりますが、例題の場合だと上記URLに参考となる証明があります。
発展問題として、「天秤が一回だけウソをつく」などもありますよ。
http://q.hatena.ne.jp/1160186888
No.5
- 回答日時:
「どんなパズルでも最小手数を求められる」という訳には行きません。
なぜなら、どうやっても解けないことが証明されている「パズル」もあるからです。実際、天才的パズル作家サム・ロイド作の「15パズル」は決して解けないパズルです。( http://ja.wikipedia.org/wiki/15パズルの「不可能な配置」の所に元々の15パズルが示されています。)
さらに、全てのアルゴリズム、および数学の大抵の問題は「パズル」という形で表現することも可能なんじゃなかろうかと思います。だとすると、「いろんな論理パズル」と仰る中には、極めて多様な問題が含まれています。その中には未解決の難問もあるし、運が良ければ解けて運が悪いと解けないもの、絶対解けないと分かっているものもある。
ところで、ご質問の例題の答は「1回」です。
2006個のうちから2個をテキトーに選んで天秤に掛ける。運良く天秤が傾けば、下がった方が求める1個である。だから、最小手数は1回。つまり、「運が良ければ1回でできる」わけです。
冗談を言ってるんじゃありません。これは、計算の手数についての数学である「計算量の理論」に出て来る重要な概念「非決定的アルゴリズム(non-deterministic algorithm)」の一例です。
で、(おそらく)tatumi10さんが意図なさった例題のほうは、たとえば以下のように表現されるべきでしょう:
『ここに見た目、質量、手触りなどが全く同じ玉2005個と、質量のみが少しだけ重い玉が1個、計2006個ある。これらの中から重さの違う1個を選ぶために天秤だけを使うあらゆる手順のうち、天秤ばかりの使用回数の最大値が最小であるような手順について、その最大値は幾らか』
No.3
- 回答日時:
http://oshiete1.goo.ne.jp/kotaeru.php3?q=3528
http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706
http://oshiete1.goo.ne.jp/kotaeru.php3?q=2405085
この手の質問はたくさんありますね。私自身もこういうのに興味があるので、よく調べているのですが、上のURLの二つ目なんか読みごたえありますよ。来年に大学受験を控えた私は、最近こういう問題に触れる時間がめっぽうなくなり悲しいです(涙)
http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706
http://oshiete1.goo.ne.jp/kotaeru.php3?q=2405085
この手の質問はたくさんありますね。私自身もこういうのに興味があるので、よく調べているのですが、上のURLの二つ目なんか読みごたえありますよ。来年に大学受験を控えた私は、最近こういう問題に触れる時間がめっぽうなくなり悲しいです(涙)
No.2
- 回答日時:
http://oshiete1.goo.ne.jp/kotaeru.php3?q=3528
http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706
http://oshiete1.goo.ne.jp/kotaeru.php3?q=2405085
この手の質問はたくさんありますね。私自身もこういうのに興味があるので、よく調べているのですが、上のURLの二つ目なんか読みごたえありますよ。来年に大学受験を控えた私は、最近こういう問題に触れる時間がめっぽうなくなり悲しいです(涙)
http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706
http://oshiete1.goo.ne.jp/kotaeru.php3?q=2405085
この手の質問はたくさんありますね。私自身もこういうのに興味があるので、よく調べているのですが、上のURLの二つ目なんか読みごたえありますよ。来年に大学受験を控えた私は、最近こういう問題に触れる時間がめっぽうなくなり悲しいです(涙)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
至急!!二次関数について aは...
-
全員と同じグループを経験でき...
-
x.>0ときγ(x)が最小値となるxの...
-
数学Aの確率
-
四角の部分がわかりません。解...
-
【放物線の問題】
-
MIN関数 なんて読むのですか?
-
東大文系数学の問題です!
-
2進数のバイアス表現について
-
0は公約数?
-
2次関数の問題です
-
素数が無限に存在することの証...
-
レベルの低い問題ですが・・・
-
直角三角形に関する問題がわか...
-
一次関数の最短距離の問題です...
-
領域の最大・最小の問題です!
-
速さ,距離,時間の問題,悩んでい...
-
おしどり遊び(テイトの飛び石...
-
数学2です x>0のとき、x + 16/(...
-
エクセル2007 リボン最小化
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
全員と同じグループを経験でき...
-
3次元での点群に対する最小二...
-
問題文は解答欄に載せます。 四...
-
2次関数の応用
-
三角関数の問題なのですが257の...
-
中学受験用の小5算数の問題です
-
高校数学1の問題集に、2次関数...
-
3で割ると2余り、7で割ると4余...
-
おしどり遊び(テイトの飛び石...
-
至急!!二次関数について aは...
-
2進数のバイアス表現について
-
x.>0ときγ(x)が最小値となるxの...
-
Xの二次関数 y=x ²ーmx+m(mは...
-
正の約数の個数が20個である最...
-
数学2です x>0のとき、x + 16/(...
-
n!が10の40乗で割り切れるとき...
-
最小値のルートについて。
-
y=x^xの最小値
-
ある数字を割り切れる最小の数...
-
min{a,b,c}って何?
おすすめ情報