13コメント6KB

問題考えたから暇な人来てみて [転載禁止]©5ch.io

■ このスレッドは過去ログ倉庫に格納されています

0001 ◆dNIADbwj2.

2015/03/24(火) 23:59:25.40ID:aklZheNp

ボタンが100個あって、その中に押してから1分後に音が出るのが一つあるけど場所は不明
あとは押しても何も起こらない
ボタンは何回でも押していいとする
音が出るボタンを特定するのに一番効率のいい（早い）方法を考えなさい
ボタンの配置は10×10で

0002１３２人目の素数さん

2015/03/25(水) 00:04:08.63ID:wkF43zF5

　　　　／￣￣　ヽ,　　　　
　　　　/　　　　　　 ',
　　　　|　　{0}　/¨`ヽ､
　　　　ｌ　　　　ト._＿.i●
　　　ﾉ　　　　　ー─'
　　　ﾉ　　　　　　　　 ',
●をダブルクリックするとクチバシが伸びるぞ！

人人人人人人人人人人人人人人人人人人
）　　　　　　　　　　　　　　　　　　　　　　　　　（
）　　　　　　伸びるわけねーだろ！　　　　　　（　　　　　　　　＿/＼／＼/＼／|＿
）　　　　　　　　　　　 ,rrr､　　　　　　　　　　　（　　　　　　　　＼　試したやつ　　／
⌒Y⌒Y⌒Y⌒Y⌒Y| |.l ﾄ⌒Y⌒Y⌒Ｙ⌒Ｙ⌒Ｙ／つ)))　　　＜　　　バーカ！　　＞
　　　　　　　　　　　⊂ ヽ　| __　☆　　　__ 　＿/　巛　　　　　／　　　　　　　　　＼
　　　／￣￣　ヽヽ ,｀ー　＼ |　|l　/　＼　＿＿つ　　　　　￣|／＼/＼/＼/￣
　　／{ﾟ}　､_ 　　｀ヽ/||　,　＼.|||/　､　＼　 ☆　　　　　　　　　　　　／￣￣　ヽ,
　 /　/¨`ヽ {ﾟ}　　 | 　/　 __从,　ｰ、_从__ 　＼ /　|||　　　　　　　　　/　丶　/　　　',
　 |　ヽ ._.イｌ　　　',/　／　 /　　　|　､　 |　　ヽ　 |l　　　　　　ﾉ//,　{ﾟ}　 /¨`ヽ　{ﾟ}　,ﾐヽ
　　､　　ﾍ_/ﾉ　　　ノ／　)　 `| | | |ﾉゝ☆ t| | |l ＼　　　　／　く　ｌ　　ヽ._.イｌ　　　 , ゝ　＼
　　　＼＿＿＿　ノﾞ ─ｰ　｀// `U ' // | //`U' // l　　／／⌒　ﾘ　　　ﾍ_/ﾉ　　　' ⌒＼＼
　　　　　　　　／　　　／　　W W∴ |　∵∴　　|　　　(　　￣￣⌒　　　　　　　　　　⌒￣　＿)
　　　　　　　／　　☆　　　＿＿＿_人＿＿＿ノ　　　　｀￣￣｀ヽ　　　　　　　　　　　/´

0003 ◆dNIADbwj2.

2015/03/25(水) 00:19:40.18ID:IWylvg/4

すいません思いついてすぐ建てたんで詰めが甘すぎた・・・
ストップウォッチとかは使用不可で人間の感覚だけで考えてください
正解とかもないです

0004１３２人目の素数さん

2015/03/25(水) 00:36:44.35ID:qHntKaQZ

二分探索で七回。

0005１３２人目の素数さん

2015/03/25(水) 00:59:46.69ID:uiNreaPB

ポエムはポエムスレで

0006１３２人目の素数さん

2015/03/25(水) 02:30:31.59ID:6otbFcnd

二分探索をベースにして、
1回目の候補は１秒間に1連打のち1秒休止
2回目の候補は１秒間に2連打のち1秒休止
2回目の候補は１秒間に3連打のち1秒休止
みたいにすれば1分13秒で必要な情報が揃うな。

0007１３２人目の素数さん

2015/03/25(水) 02:31:00.70ID:6otbFcnd

ちょっとコピペミスったけど、正しいやり方分かるよね

0008１３２人目の素数さん

2015/03/25(水) 03:06:57.89ID:nUM9fs/k

機器、観測者の分解能が明示されていない以上
「俺様の気にいった答えが正解★」の糞ポエム

0009１３２人目の素数さん

2015/03/28(土) 13:21:13.66ID:0qU7Cu0Z

問題が記述通りであれば
全部一気に押してどれから音が出るか確認すればいいだけ

音や場所で区別できないとは書いてない

0010１３２人目の素数さん

2015/03/28(土) 14:00:33.94ID:+ZBENMcm

あれ？>>3に、ストップウォッチ不可とか書いてある。
それだと、音のタイミングでボタンを区別するには
ボタンを押す間隔を相当長くとらないといけないから、
ボタン毎に音のパターンが異なるようにしたほうがいい。

ボタンに二進数の番号をつけて、
1の位が1のボタンを1回づつ
2の位が1のボタンを2回づつ
4の位が1のボタンを3回づつ
…と押したらどうかな？
途中、二分枝刈りをして、不要なボタンは押さない
ことにすると尚いい。

0011１３２人目の素数さん

2015/03/28(土) 16:45:39.63ID:JwgkUtWJ

なんだこのポエムは？
て、思ってたけど、出題者はモールス信号みたいなのを考えていたのかな？
例えば、２回音が鳴る次のようなパターンをつくる
連続音:○○＿＿
単発音:○＿○＿＿
音の鳴り方で、この二音の区別をつけることができるなら、１４音（上のパターンを７回）で１００このボタンは
符号化でき、後は、各ボタンに与えられた符号に従って、ボタンを押すだけ。

0012１３２人目の素数さん

2015/03/29(日) 00:27:34.29ID:fwQVJL6N

○○と○＿○の区別がつくなら、１４音使わなくても、
○か＿で１桁１音の先頭に○を付けて、
８音で十分じゃね？

0013１３２人目の素数さん

2015/03/29(日) 16:28:13.98ID:9MzN0Yup

○○と○＿○の区別可能なら、７音以下でｏｋぽい
○？○？○？○？○？○？○
？に空白を入れるか入れないかで2^6=64種類の信号が作れる
６音ならす場合では32種類。以下同様で100種類には十分
でも、この方向の回答は、「ボタンの配置が１０×１０」や「一分後になる」
なんかの要素が全く絡んでこないので、出題者の意図とは違うんだろうな．．．

■ このスレッドは過去ログ倉庫に格納されています