ﾚｽ書き込み

ｽﾚへ戻る 写 ﾚｽ栞 ﾚｽ消

---

論理的思考力を鍛えよう Part1

PC,ｽﾏﾎ,PHSは ULA べっかんこ 公式(ｽﾏﾎ) 公式(PC) で書き込んでください｡

名前
ﾒｰﾙ
引用切替：ﾚｽｱﾝｶｰのみ
>>706 > 続き > > 命題(1)： pAがn人の時、n日目の夜はpAが村を出ていくのに十分な時である (ただしn≧1) > > pAが１人の時 > pA自分以外が全てAでない印が付いている事を知り > その夜(1日目の夜)に出ていくので命題(1)は正しい …(2) > > pAがk人のときに命題(1)が正しいとの仮定の下で > pAがk+1人のときを考える > もしpAがk日目以前に村を出ていたら命題(1)は正しい > k日目までにpAが出ていかなかった場合 > pAは全てk人のpAを知っている > 自分についてはわからないのでpAの人数はk人またはk+1人のどちらか > しかし、仮定よりpAがk人だった場合にはk日目の夜までには出ていっているので > k+1日目にはpAはk+1人であり、当人もpAであることがわかる > よって、k+1日目の夜にk+1人のpAは村を出ていく、命題(1)は正しい …(3) > > (2)(3)から数学的帰納法により全てのn>1について命題(1)が正しいことが示された。 > > 以上のことより、pAがn人ならばn日目の夜はpAは出ていくのに十分な時であり > pAが出ていくことによりその翌日の夜はpBも自分の印がわかり村を出ていくのに十分である > （ただしpApB同数の場合はその対称性により、pBもn日目で十分) > > 必要性はまた後で（というか誰か頼む）
ﾛｰｶﾙﾙｰﾙ SETTING.TXT

---

他の携帯ﾌﾞﾗｳｻﾞのﾚｽ書き込みﾌｫｰﾑはこちら｡書き込み設定で書き込みｻｲﾄの設定ができます｡
・ULA
・べっかんこ(身代わりの術)
・べっかんこ(通常)
・公式(ｽﾏﾎ)
・公式(PC)[PC,ｽﾏﾎ,PHS可]

---

書き込み設定(板別)で板別の名前とﾒｰﾙを設定できます｡

---

ﾒﾓ帳

(0/65535文字)

---

上下板覧索設栞歴

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.020s