- 締切済み
17人の人が横一列に並んでいます。
17人の人が横一列に並んでいます。このうち16人は小学生ですが、一人は中学生です。並んでいる人たちは全員、誰が中学生であるかを知っています。これからあなたは、ある人一人を選んで、「中学生はどこにいますか?」と質問をします。この質問に対して以下三通りの答えが返ってきます。 1) 「中学生は私です。」 2) 「中学生は私よりも右にいます。」 3) 「中学生は私よりも左にいます。」 問1 できる限り少ない質問回数で17人の中からニューハーフを見つけるには、どのように何回質問すればよいでしょうか? 問2 それでは横に並ぶのがn人の場合、どのように何回の質問で中学生がみつけられるかを一般化した式で答えなさい。なお必ずその式を導出する過程を記述すること。 特に問2がまったくわかりません。みなさまよろしくお願いします。
- bunkeigirl
- お礼率75% (3/4)
- 数学・算数
- 回答数4
- ありがとう数3
- みんなの回答 (4)
- 専門家の回答
みんなの回答
- charmer29-2
- ベストアンサー率25% (41/159)
再び#4です。 ^は冪(べき)乗です。 つまり、2^3と書けば「2の3乗」と言うことです。 冪乗の説明は……大丈夫ですよね? 必要なら検索するか改めて質問をどうぞ。
- charmer29-2
- ベストアンサー率25% (41/159)
手っ取り早く、一般解を先に見つけちゃいましょう。 先ず、1回の質問では3人を分別できます。 つまり、ABCのBに尋ねればいいわけです。 2回の質問の場合は2回目で3人を分別できることがわかっているので、 1回目では3人のブロック2個と1人のブロック1個を分別すればいいことになります。 つまり、ABC D EFGのDに最初に尋ねてDなら確定、そうでないならBかFに尋ねて確定。 3回目以降も同様なので、分別できる人数をまとめてみましょう。 1回……3人(1+1+1) 2回……7人(3+1+3) 3回……15人(7+1+7) さて、ここまで来れば式になります。 即ち、質問回数をkと置いてn=(2^k-1)+1+(2^k-1)なので、最終的には次のようになります。 ・n=2^(k+1)-1 尚、kが0ならnは1となって、質問しなくても一人なら分別可能と言う当たり前の結論になります。 後はこれをkについて解けば問の答えになりますね。
お礼
回答ありがとうございます。 n=(2^k-1)+1+(2^k-1) ^ ←これって何でしょうか?? 無知ですいません。。
- nice-guy7762
- ベストアンサー率26% (185/696)
問題がおかしい。ニューハーフの定義は?中学生の間違いでは?中学生だとすれば、真ん中の人に中学生かどうか聞きます。「右にいる」と答えたら、右側9人の真ん中に人に質問し、同様に絶えず真ん中の人に質問していけばよいのでは?(2)問題の意味がわかりません。小学生の中に中学生が一人だけ混じっている。その一人を見つける手順を求めよなら意味がわかります。その場合でも手順は同じではないでしょうか。
お礼
回答ありがとうございます。すいません、問題間違えてました。ニューハーフのところ・・。
補足
問1 できる限り少ない質問回数で17人の中から中学生を見つけるには、どのように何回質問すればよいでしょうか?
- ceita
- ベストアンサー率24% (304/1218)
ニューハーフは見つけられないですよね?
関連するQ&A
- 酔っぱらいの最終位置・・・
確率論の話だと思いますが・・・ 今、ある酔っぱらいが一人います。多分、彼は 歩けなくなるまでアルコールを摂取しておらず、 サラリーマン早調べクイズに出て何とか回答が出来る 程度だと思います。 さて本題ですが、この酔っぱらいがx軸上をn回歩くと します。一回の徒歩の距離は同じとします。彼が n回の内、+方向へ歩いた回数をn+、-方向に歩いた 回数をn-とすると(もちろんランダムに)、 n回歩いた後、mという位置にいる場合の数は 次式で表されます。 W=n!/n+!*n-!(W:場合の数) この式が納得いきません。。。 なんとなくはわかります。なんとなくは。 分母は重複部分をキャンセルするためだと思いますが その導出過程がわかりません。 これは統計力学の中の「酔歩」の話ですが、 全く持ってその概念の理解にはエネルギーが入ります。 どなたか詳しい解説をお願いできないでしょうか? また、よろしければ統計力学の勉強法についても 御教授いただければ有り難いです・・・
- ベストアンサー
- 数学・算数
- 年月日を横一列に表示させたい
お世話になります。 入力フォームにて、生年月日(例:2011年1月29日)を入力し、送信ボタンを押す。 その後に表示される確認画面にて、 生年月日:2011年1月29日 という具合に横一列に並べて表示するには、どのようにすればよろしいのでしょうか。 現状は、 年:2011 月:1 日:29 という具合に縦に表示されてしまいます。 過去の質問を検索したところ、 まさに今回したい事と同じ質問が見つかったのですが、 質問を読んでみたところ、どうやら解決には至らなかったご様子でした。 http://questionbox.jp.msn.com/qa479099.html 以下にhtmlのソースの記述と、CGIの(恐らくここの記述をいじれば良いのだろうなぁという箇所の)記述を抜粋して添付いたします。 当方、CGI知識は、全くの初心者ですので、見当違いでしたら何とぞご指摘ください。 どうぞよろしくお願い致します。 【html】 <td> <input name="年" type="text" id="year" size="4"/>年 <input name="月" type="text" id="month" size="2"/>月 <input name="日" type="text" id="day" size="2"/>日 </td> ------------------------------------------ 【CGI】 HTML foreach (@names) { $view_flag = 0; print "<INPUT type=\"hidden\" name=\"$_\" value=\"$FORM{$_}\">"; foreach $view(@no_view_item){ if ($_ eq $view) { $view_flag = 1; last; } } if ($view_flag == 0) { print "<TR><TD bgcolor=\"#EEEEEE\" width=\"20%\" align=\"left\">$_</TD>"; if ($_ eq URL && $FORM{$_} ne "") { print "<TD><A href=\"$FORM{$_}\" target=\"_blank\">$FORM{$_} </A></TD></TR>\n"; } else { print "<TD>$FORM{$_}</TD></TR>\n"; } } } print "</TBODY></TABLE><BR><INPUT type=\"submit\" value=\"送信する\"></FORM>\n";
- ベストアンサー
- CGI
- ポアソン分布の導出過程の式変形について
ポアソン分布の導出過程の式変形について教えて下さい。よろしくお願いします。 画像1行目から2行目にかけて、組み合わせ公式であるn!/x!(n-x)!が、n(n-1)...(n-x+1)/x!に変形されていますが、この式変形はどのように行われたのでしょうか。 n!=n(n-1)(n-2).....3*2*1 x!=x(x-1)(x-2).....3*2*1 (n-x)!=(n-x)(n-x-1)(n-x-2)....3*2*1 上のように書き換えができることはわかるのですが、n(n-1)...(n-x+1)/x!にどうやって変形したのでしょうか。浅学のため、詳しく解説していただけると幸いです。 その他の導出過程に疑問点はありません。この点だけです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- FE(H24秋試験) 問7の問題
以下の問の答えがnになる理由がなかなか分からず ネットで探してみたんですが、わかりやすい解説を見つけられませんでした。 かみくだいて、ぜひ教えていただきたいです。 よろしくお願いします 問7 n!の値を、次の関数F(n)によって計算する。 乗算の回数を表す式はどれか。 F(n)= 1 (n=0) = n×F(nー1) (n>0) ア n-1 イ n ウ n^2 エ n! 私は、例えば、n=4の場合だと 4×3×2×1 なので掛け算の回数は3回になっていると思い、「ア」を 選びましたが、回答は「イ」でした。 分かりやすい解説をお待ちしています。
- ベストアンサー
- その他([技術者向] コンピューター)
- どこが間違っているのでしょうか?
「A,B,Cの3種類の文字から重複をゆるして6個とり、その6個をAとBがとなりあわないように横一列に並べる。何通りの並べ方があるか答えよ。」という問題です。 解答では問題文を「A,B,Cの3種類の文字から重複をゆるしてn個とり、その6個をAとBがとなりあわないように横一列に並べる。」のように言い換えて、漸化式を立てています。漸化式はa[n+1]=x[n+1]+y[n+1]+z[n+1]・・・(1) とおいています。(x[n+1],y[n+1],z[n+1]はそれぞれA,B,Cが先頭にきたときの並べ方です。)そこからさらにx[n+1],y[n+1],z[n+1]をx[n],y[n],z[n],a[n]などで表して最初のa[n+1]=x[n+1]+y[n+1]+z[n+1] ・・・(1)の式に代入するときれいにx[n+1],y[n+1],z[n+1]が消えます。そうするとフィボナッチの数列があらわれて、あとはa[1]とa[2]からa[6]を求めれば終わりです。今回の質問内容とあまり関係がないので詳しいところは省略します。 それ対して私は全ての場合の数である3^6から「AとBがとなりあうように横一列に並べる通り」を引けば良いと考えました。そこで、「AとBがとなりあうように横一列に並べる通り」なんですが、6この場所から2つ選んで並べるとおりの6P2=30,残りの4個の場所はA,B,Cのどれでもいいから3^4=81,それらを掛けると、30・81=2430通りとなるんですが、全ての場合の数である3^6は729通りとなり、求める答えは729-2430=-1701通りとなってマイナスがついているので明らかに間違いだと言うことがわかるのですが、どこが間違っているのかわかりません。ちなみに答えは239通りです。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 等差等比級数の和の求め方
等差等比級型の問題の答えの導出の時の計算過程がわからなかったので質問させていただきます。 (2×1) + (3×2)× 5/6 + (4×3)×(5/6)^2 + (5×4)×(5/6)^3 +・・・・・・ つまりシグマで表すと ∞ Σm(m-1)(5/6)^(m-2) m=2 の答えが 2/(1- 5/6)^3 もう一つ似た問題で (2^2×1) + (3^2×2)× 5/6 + (4^2×3)×(5/6)^2 + (5^2×4)×(5/6)^3 +・・・・・・ シグマで表すと ∞ Σm^2(m-1)(5/6)^(m-2) m=2 の答えが (4/(1- 5/6)^3) + ((6×5/6)/(1-5/6)^4) となっていました。 微分を利用してるのかなと思い、 ∞ Σn×p^(n-1) n=1 ∞ =Σd/dp p^n n=1 =d/dp(1/(1-p)) =1/(1-p)^2 を応用しているのだと思っているのですが、単純な式だとわかるのですが、質問の式のように少し複雑になると、その式になる理由がわかりません。 もしよろしければ補足をお願いしていただけませんか。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 極限の問題がわかりません
途中過程も教えてくれるとありがたいです。 無限級数1/2+2/2^2+3/2^3+4/2^4+…+n/2^n+…について次の問いに答えよ。 (1)初項から第n項までの部分和Snをnの式で表せ (2)この無限級数の和を求めよ。ただし、lim(n→∞)n/2^n=0である 回答よろしくお願いします。
- 締切済み
- 数学・算数
お礼
わかりました。 ありがとうございます(^_-)-☆