1から100の数字から任意の数Xを早く見つける方法

質問

箱に1から100までの数字が書いてある紙がごちゃ混ぜに入っている時
そこから任意の数Xを逸早く見つけ出す方法は
どのようなモノがありますか？

回答No.7

kkkkkm · ベストアンサー

順番に並んでいたら二分探索が使えますがバラバラでしたら100人で一度にあけると一瞬です…

お礼

回答ありがとうございます！！

100人を動員すれば、あっという間に見つかりますね(;^_^A

回答No.6

hiro_1116

No.4です。

＞他の効率的な方法とは何でしょうか？
＞それがあるなら知りたいのですが・・・

こちらとしては、何のために「箱に1から100までの数字が書いてある紙がごちゃ混ぜに入っている時、そこから任意の数Xを逸早く見つけ出す」作業をやっているのかを知りたいのですが、、、

お礼

再回答ありがとうございます！！

これは数学的な質問です。
実際にこれをする必要があるとかではなく、このような作業が必要な場合、どうしたら早く片付けられるかという事です。

回答No.5

nagata2017

一つかみずつ取り出して調べていく。
気分的にこのほうが少し早い気がする。
Xが出てきたところで終わり。
1回で10枚
1回目に出る確率　1/10
2回目に出る確率　1/10
　　　・
平均で5回目に出る
　　　・

お礼

回答ありがとうございます！！

箱の中の紙を一枚一枚見ていくのではなく、まとまった枚数ごとに探していくのですね。
一枚一枚見ていくよりも、効率が良いかもしれませんね。

回答No.4

hiro_1116

何のためにその作業を繰り返す必要があるのか分かりませんが、他の効率的な方法に変えることはできないのでしょうか？

お礼

回答ありがとうございます！！ 他の効率的な方法とは何でしょうか？ それがあるなら知りたいのですが・・・

Powered by GRATICA

回答No.3

takochann2

一枚づつ確認するしかありません。

お礼

回答ありがとうございます！！

やはり一枚ずつ探していくしかないのですね。
何かいい方法がないかと考えていましたが、無理そうですね・・・

回答No.2

SPROCKETER

コンピュータプログラムの問題だと思いますが、コンピュータでは以下のような方法で探します。

１．最初から順次スキャンして行って、数字Ｘを見つけ出す。
２．昇順、降順に並べ直しながら、順次スキャンして行く。次回からは早く探せる。

同様に考えるならば、箱の中身を取り出して、昇順、降順に並べて置いて行けば、次回からは素早く見つけ出す事が出来ます。

お礼

回答ありがとうございます！！

コンピューター上なら、この方法で速く見つけ出せるのですね。

実際に箱から紙を取り出す場合は、任意の数Xを見つけ出して、また箱の中にごちゃごちゃに戻してしまう場合は、毎回同じ作業をしなくてはいけませんから、早くなりそうもありませんね・・・

回答No.1

フリー惣菜コロッケ（@okoyakadamis）

紙を全部ぶちまけて、片面にしか数字が書かれてなければまず表になって見えてるやつをざっと見て、それで見つからなければあとはひたすら探す。

お礼

回答ありがとうございます！！

私もその方法をやったのですが、やはりその方法が一番速いですかね
・・・