例をあげるのは非常に面倒なんだけど、この問題の答えは結構スッキリしますよ
0076名無しなのに合格2017/09/09(土) 20:37:22.84ID:CZLgFB2R
>>74
この例とは >>72 と >>73 のどちらを指しているのか
それと
・ n は 1 ではないだろうからそれを明記しておくべき
・1校専願の受験生がいないならそれも明記しておくべき >>78
題意を満たさない例は自分が出したもの。
専願は「いないとは限らない」ただ、
2^(n-k)の条件で拘束されないだけ 0078名無しなのに合格2017/09/09(土) 21:55:27.69ID:CZLgFB2R
0080名無しなのに合格2017/09/09(土) 23:59:46.09ID:CZLgFB2R
>>79
しばらく反応がなかったので消した
必要ならもっぺん見直してから上げるが >>82
ごめん、寝てたんだ。再びあげてくれないか? あと何の言及もなくA_1とかn()とか使ってるが、n(A_k)は、A_kを受けた人の数ね。
0085名無しなのに合格2017/09/10(日) 00:08:44.43ID:nIzgT6RG
ある生徒がA_1,A_2,A_3を同時受験したとき、この生徒はA_1,A_2、A_2,A_3、A_3,A_1、A_1A_2,A_3を同時受験した集合に含まれる
もちろん,A_1、A_2、A_3を受験した集合にも含まれる
0088名無しなのに合格2017/09/10(日) 00:34:15.40ID:nIzgT6RG
俺は
特定のk個の大学を選んで併願した(他は受けなかった)受験生の人数が 2^{3-k} 人だった
と解釈した
そのようにも読めなくはないか?
ゴメンヨ。次の問題は誤解はないと思うから安心してね
0092名無しなのに合格2017/09/10(日) 00:40:02.78ID:nIzgT6RG
包除原理が作問の意図だったのならまた後で解き直すことにするわ
解答は明日(今日?)の朝から昼までには作っときます
では、1時間後に最終問題を出します。自分が作ったなかでは最高の傑作です
と、思ったけれど、反応がないので(1)だけ4時半にあげます。(1)をヒントに(2)が解けるかもしれないし、(1)→(2)もわりと発想がいると思うので。
0108名無しなのに合格2017/09/10(日) 16:36:38.54ID:nIzgT6RG
見てるぞ
夜中に出された問題を朝まで考えて諦めて寝て今起きた
0109名無しなのに合格2017/09/10(日) 16:38:09.05ID:nIzgT6RG
「隣り合う」 は縦横方向のみでよろしいか?
ありがとう!そういうことなら10時くらいまで待とうかな。
うん。縦横方向だけで>>108 因みに、夜中の問題の答えは張っときました。見たくなったら見てね。
>>50
今更だけどレス番号ずれてるな。48の人ね 0113名無しなのに合格2017/09/10(日) 21:07:27.51ID:4zscWpff
問題の設定がうまくわからんのだが、0を消灯状態、1を光ってる状態として最初は
000
000
000
こんな配置で左上を光らせれば
100
000
000
こうなって、次はどうなんの?
010
100
000
なのか左上は1のままなのか。あと左上が0のままとして、この次は
101
010
100
ってなるの?
0114名無しなのに合格2017/09/10(日) 21:42:10.38ID:nIzgT6RG
000
000
000
で左上をONにしたらいっしょにその右と下もONになって
110
100
000
になるということだろう
0115名無しなのに合格2017/09/10(日) 22:00:17.49ID:je6i6OrQ
東大に似た問題があったな
(2)の解答はもう少し待とうかな。11時30分に(2)の答えをあげますね
0118名無しなのに合格2017/09/10(日) 23:17:04.22ID:nIzgT6RG
17本の連立合同式を立てて検討してみたら
角だけをONにするような方法はなさそうに思える
処理量が多くて見直しする気にならんが
以上で問題は終了です。お疲れ様でした。そして、ありがとうごさいました
0123名無しなのに合格2017/09/11(月) 20:27:41.26ID:C93Tj/Gn
>>99
1枚目の6行目以降おかしくね?
この行の右辺の指数は k+1 のはず
α=2+√3,β=2-√3 とおくと
q (k,n) = (α^{k+1} - β^{k+1}) / (α^{n+1} - β^{n+1})
q (0,n) = P (x座標の最大値≧n) = (α - β) / (α^{n+1} - β^{n+1})
となるはず
上式は P (x座標の最大値≧1) = 1/4 となるから妥当だろう 0124名無しなのに合格2017/09/12(火) 21:58:55.16ID:gBsUBvH3