論理的思考力を鍛えよう Part1 (785レス)
論理的思考力を鍛えよう Part1 http://mao.5ch.net/test/read.cgi/lifework/1338137641/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
638: 名無し生涯学習 [] 2012/08/07(火) 03:43:33.90 はてなくらいだったね、そういう言葉を使ってるの。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/638
639: 名無し生涯学習 [] 2012/08/07(火) 03:47:19.90 >>637 必要性が無いのに自分にしか分からない言葉で語ってるのは単なるガキでしか無いからなw 必要性の無い横文字を並べて、知らないんですか!とか言い出す奴みたいだぜw http://mao.5ch.net/test/read.cgi/lifework/1338137641/639
640: 名無し生涯学習 [sage] 2012/08/07(火) 08:50:03.65 学問として通常使う用語があるのだから、それを使うべき 自分たちが普段使わないから知らないというのはあまりにも認識不足 http://mao.5ch.net/test/read.cgi/lifework/1338137641/640
641: 名無し生涯学習 [] 2012/08/07(火) 18:45:08.98 必要性が無い時の話でこうだよね→必要性がある時の話をされてもね 制約条件の概念を理解できず、自分の知識量ばかりを誇りたい人間にとってはそうなんだろうね。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/641
642: 名無し生涯学習 [sage] 2012/08/07(火) 20:03:19.13 知らないのに必要性なんかないから http://mao.5ch.net/test/read.cgi/lifework/1338137641/642
643: 名無し生涯学習 [sage] 2012/08/07(火) 20:09:23.83 必要性なんて相対的なものを基準にされてもなあ どうせいるいらないは自分の基準で決めてゆずらないんだろう? http://mao.5ch.net/test/read.cgi/lifework/1338137641/643
644: 名無し生涯学習 [] 2012/08/07(火) 20:44:35.20 学問って必要性のないもんだったんだ。 ふーん笑 http://mao.5ch.net/test/read.cgi/lifework/1338137641/644
645: 名無し生涯学習 [] 2012/08/07(火) 20:50:10.89 一文くらいで説明できるものを、わざわざ小難しい単語を使ってドヤ顔する奴は失笑もんだな http://mao.5ch.net/test/read.cgi/lifework/1338137641/645
646: 名無し生涯学習 [] 2012/08/07(火) 20:53:13.48 >>641 神にでもなったつもりなんじゃないか…?w 議論の場において、答えを出す事よりも驕り高ぶるのが目的なんだから仕方ないだろw http://mao.5ch.net/test/read.cgi/lifework/1338137641/646
647: 名無し生涯学習 [sage] 2012/08/07(火) 23:19:11.09 聞いたことない言葉は難しく聞こえるもんだよ気にすんな http://mao.5ch.net/test/read.cgi/lifework/1338137641/647
648: 名無し生涯学習 [sage] 2012/08/07(火) 23:23:18.79 ちょっと見ない間に話が進んでしまったのですね。 統計は詳しくないので答を読んでもよくわからないのですが どなたかわかりやすく説明していただけませんか? http://mao.5ch.net/test/read.cgi/lifework/1338137641/648
649: 名無し生涯学習 [] 2012/08/08(水) 05:40:11.90 一文くらいで説明できる→難しく思えるんだな! 頭悪いとこんな発言を平気でできるんだな http://mao.5ch.net/test/read.cgi/lifework/1338137641/649
650: 名無し生涯学習 [sage] 2012/08/08(水) 06:23:10.60 >>648 自分で勉強して理解できるようにしなさい。 理解できないアホはそのくらいして当然。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/650
651: 名無し生涯学習 [sage] 2012/08/08(水) 09:09:14.09 まずどれが答えなのかわかるひとを探してください 質問者よりアホに聞いても解説は出て来ませんよ http://mao.5ch.net/test/read.cgi/lifework/1338137641/651
652: 名無し生涯学習 [sage] 2012/08/08(水) 15:07:03.44 >>648 「詳しくない」というだけだと どのあたりまで解説すればいいのか わからないのでなにか基準がほしい どのくらいまでならわかってる? ・統計とは確率的に物事を推し量ること ・検定とは何をすることか ・T検定はどんな検定か ・ノンパラメトリックな検定を使う理由と利点 http://mao.5ch.net/test/read.cgi/lifework/1338137641/652
653: 名無し生涯学習 [sage] 2012/08/08(水) 16:37:35.73 >>652 ありがとうございます。 多少は勉強しましたのでどれもいちおうだいじょうぶです。 実践的なことや詳細まではよくわからないです。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/653
654: 名無し生涯学習 [sage] 2012/08/08(水) 17:41:30.33 >>653 そこまでわかっているようなら簡単に。 年毎でなく4年分で検定すればうまくいったと思われる以下の積極的な理由がある。 ・χ^2検定ではなくT検定を使ったことからデータがかなり少ないと想像できる。 ・4年間の順位はすべて3位以内、曜日に相関なしの仮定で起こる可能性はかなり低い。 ・順位を元にU検定等に通せば有意差を認められる。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/654
655: 名無し生涯学習 [] 2012/08/08(水) 18:34:05.42 これも自演なんだろうなぁ… http://mao.5ch.net/test/read.cgi/lifework/1338137641/655
656: 名無し生涯学習 [sage] 2012/08/09(木) 01:22:17.63 ここまで俺の自演 http://mao.5ch.net/test/read.cgi/lifework/1338137641/656
657: 名無し生涯学習 [] 2012/08/09(木) 01:28:06.97 お店の意義ってなん? お店って面白い?今の時代ものはネットで買えるけん。 百貨店でなく小さなお店やセレクトショップの存在意義ってなん? http://mao.5ch.net/test/read.cgi/lifework/1338137641/657
658: 名無し生涯学習 [sage] 2012/08/09(木) 01:35:50.82 そういやノンパラメトリック検定を持ち出す理由を問われて 揚げ足取りだとか言ってたのがいたな。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/658
659: 名無し生涯学習 [sage] 2012/08/09(木) 01:36:46.69 >>657 どこの誤爆? http://mao.5ch.net/test/read.cgi/lifework/1338137641/659
660: あ ◆GmgU93SCyE [] 2012/08/09(木) 09:41:19.76 a http://mao.5ch.net/test/read.cgi/lifework/1338137641/660
661: ◆GmgU93SCyE [] 2012/08/09(木) 09:42:43.56 a http://mao.5ch.net/test/read.cgi/lifework/1338137641/661
662: 名無し生涯学習 [sage] 2012/08/09(木) 17:25:33.93 >>654 件数なしに何を計算するのだろうと思っていたのだけどそのことだったのですね。 (3/7)^4 ≒ 3.4% なのだから、けっこうなレアケースですね。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/662
663: 名無し生涯学習 [sage] 2012/08/09(木) 17:28:49.43 …と、途中で送っちゃいました。 ありがとうございます。 順位検定もうまくいきました。 そういうのってなかなかすぐには思いつきません。 やはり習っただけでは、理解したとか使いこなしているとまでは なかなか言いがたいですね。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/663
664: 名無し生涯学習 [sage] 2012/08/10(金) 00:32:40.40 学んだのに理解していないというのはこのスレではかなりレベル低いですね http://mao.5ch.net/test/read.cgi/lifework/1338137641/664
665: 名無し生涯学習 [sage] 2012/08/10(金) 09:53:55.60 学んでなければ知ってる必要もないんだけど http://mao.5ch.net/test/read.cgi/lifework/1338137641/665
666: 名無し生涯学習 [sage] 2012/08/10(金) 10:38:28.90 やればできる子といわれ続けて ずっとやらないまま来たんだな http://mao.5ch.net/test/read.cgi/lifework/1338137641/666
667: 名無し生涯学習 [sage] 2012/08/14(火) 12:28:43.25 >>658 まさかそれが解答だとは思っていなかったんだから勘弁してやれ。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/667
668: 名無し生涯学習 [sage] 2012/08/14(火) 12:40:29.58 統計以外は必要ないとかいうのに いざ統計の話になるとわからなくて 話に参加できないってこと? http://mao.5ch.net/test/read.cgi/lifework/1338137641/668
669: 名無し生涯学習 [sage] 2012/08/14(火) 12:56:32.48 そういう意味じゃない。 すでに解答がている問題について はやく答を出せとか、肝心の部分に触れていないとか つまり解答がわからないのではなくて、どの書き込みが 解答なのかすらわかってないってことだよ http://mao.5ch.net/test/read.cgi/lifework/1338137641/669
670: 名無し生涯学習 [sage] 2012/08/14(火) 16:35:26.42 代りの話題まだー http://mao.5ch.net/test/read.cgi/lifework/1338137641/670
671: 名無し生涯学習 [sage] 2012/08/14(火) 19:32:35.47 んなこと気にしたこともないな。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/671
672: 名無し生涯学習 [] 2012/08/14(火) 21:26:04.09 398 名無し生涯学習 sage 2012/05/19(土) 07:53:33.61 ジョーは酒場で論理学の教授と知り合った。 「論理学ってのはどういったもんですか?」 「やって見せましょうか。お宅には芝刈機があります?」 「ありますよ」 「ということは、広い庭があるわけですね?」 「その通り!うちには広い庭があります」 「ということは、一戸建てですね?」 「その通り!一戸建てです」 「ということは、ご家族がいますね?」 「その通り!妻と2人の子供がいます」 「ということは、あなたはホモではないです
ね?」 「その通り!ホモじゃありません」 「つまりこれが論理学ですよ」 「なるほど!」 深く感心したジョーは、翌日友人のスティーブに言った。 「論理学を教えてやろう。君の家には芝刈機があるか?」 「いや。ないよ」 「ということは、君はホモだな!!」 http://mao.5ch.net/test/read.cgi/lifework/1338137641/672
673: 名無し生涯学習 [sage] 2012/08/15(水) 14:44:38.25 素晴らしい論理性 http://mao.5ch.net/test/read.cgi/lifework/1338137641/673
674: 名無し生涯学習 [sage] 2012/08/15(水) 18:54:20.97 お盆は学生さんは里帰りですかね http://mao.5ch.net/test/read.cgi/lifework/1338137641/674
675: 名無し生涯学習 [sage] 2012/08/15(水) 18:57:26.50 ジョーの間違いは、ホモでないことの十分条件(の一部)を ホモでないことの必要条件だと勘違いしたことが原因 http://mao.5ch.net/test/read.cgi/lifework/1338137641/675
676: 名無し生涯学習 [sage] 2012/08/16(木) 05:03:20.73 教授の間違いは、両刀使いの存在を考慮に入れてなかったのが原因 http://mao.5ch.net/test/read.cgi/lifework/1338137641/676
677: 名無し生涯学習 [sage] 2012/08/16(木) 10:40:23.04 「両刀遣いならばホモである」が真ならばそのとおり http://mao.5ch.net/test/read.cgi/lifework/1338137641/677
678: 名無し生涯学習 [sage] 2012/08/16(木) 11:30:07.56 教授は間違っていない。ジョーのことを正しく言い当てている。 間違いがあるとしたら、「つまりこれが論理学ですよ」 の件くらい http://mao.5ch.net/test/read.cgi/lifework/1338137641/678
679: 名無し生涯学習 [sage] 2012/08/16(木) 12:08:40.42 落ち着いたようなので、他所で見かけた問題をひとつ。 興味のない人はスルーしてほしい。 ・村人は1日目の朝、全員が村長の家に集められ、額に○または×の印を書かれた。 ・額の印は○も×も書かれたが、どの村人もどちらかひとつの印しか書かれていない。 ・村人には○×れぞれの総数は知らされない。(もちろん両方印の総数は村人の数と一致) ・村人は自分の額を見ることができない、よって額の印を見ることでその種を知ることはできない。 ・村人は自分以外の額の印はすべて見ることが
でき、自分以外の誰にどの印が付いているかを知っている。 ・村人は自分の額の印を合理的な理由により知ることができたら、その夜に他に知られないように村を出ていく。 ・村人は毎朝全員が村長の家に会し、その時にもし昨夜誰かが出ていったならその事実を知る。 ・村人はこれらの件に関してここに記された以外には村人同士相談したりなどの情報伝達を一切してはならない。 ・これらのルールも全て村人に知らされた。 村人は全て十分に論理的であった場合、以上のルールが厳格に守られたならば何が起こるか。 もちろんなぜそうなるるのかも論理的に
説明してほしい。 もしルールに不備があるようなら言って欲しい。その都度対応修正などする。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/679
680: 名無し生涯学習 [sage] 2012/08/16(木) 12:15:18.35 修正 ・村人には○×それぞれの総数は知らされない。(もちろん両方を合わせた数は村人の数と一致) http://mao.5ch.net/test/read.cgi/lifework/1338137641/680
681: 名無し生涯学習 [sage] 2012/08/16(木) 13:25:43.64 鏡見れば終わりじゃん http://mao.5ch.net/test/read.cgi/lifework/1338137641/681
682: 名無し生涯学習 [sage] 2012/08/16(木) 16:56:30.99 >>681 > ・村人は自分の額を見ることができない、よって額の印を見ることでその種を知ることはできない。 > //中略 > 以上のルールが厳格に守られたならば 問題とは別の「ルールが守られなかった場合」の話がどうしてもしたいのか? http://mao.5ch.net/test/read.cgi/lifework/1338137641/682
683: 名無し生涯学習 [sage] 2012/08/16(木) 17:04:15.58 > ・村人は自分の額の印を合理的な理由により知ることができたら よけいなケチが付く前に ”合理的な推論により知ることができたら” となおしたほうがよくないか? http://mao.5ch.net/test/read.cgi/lifework/1338137641/683
684: 名無し生涯学習 [sage] 2012/08/16(木) 19:08:15.10 >>679 >・額の印は○も×も書かれたが、どの村人もどちらかひとつの印しか書かれていない。 とりあえず、これからいえることは、全員○も、全員×もないってことだよな。 てことで、もし自分以外の全員が同じ印であったならば、自分だけ違う印であるということが 分かり、そいつ一人だけが村を出て行く。 翌朝、そいつが出て行ったという事実から、他の人間は全員同じ印なんだということが分かる。 こんなとこかな。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/684
685: 名無し生涯学習 [sage] 2012/08/16(木) 19:58:24.63 なるほど、全員同じだとわかると、その夜にのこり全員も出ていくんだね。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/685
686: 名無し生涯学習 [sage] 2012/08/16(木) 19:59:19.77 >>683 それでいきましょう。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/686
687: 名無し生涯学習 [sage] 2012/08/16(木) 20:46:19.61 >>679 書かれたのが筆かマジックかペンかは分からんが さすがに書かれた時の感触で、○か×かくらいは分からんかな? 特に一筆か二筆かくらいは分かるだろう。 あるいは書かれた直後に額に手を当てたら、乾ききっていない墨なりインクなりが うつって分かったとか(一応、鏡を見たわけじゃぁない)。 こんなんが合理的な理由といえるかどうかは分からんけどさw http://mao.5ch.net/test/read.cgi/lifework/1338137641/687
688: 名無し生涯学習 [sage] 2012/08/17(金) 01:38:50.40 ルールに 「推論以外の方法で知ることはできない」と入れたほうがめんどくさくなくていいと思うよ。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/688
689: 名無し生涯学習 [sage] 2012/08/17(金) 02:20:36.07 情報を制限するほうが面倒がない 村人がこのゲームに関して知りえる情報は ・まずルールそのものに書かれていることは知っている ・1日目に自分を除く村人全員の印を知る ・2日め以降の朝、昨夜誰が村を出ていったかを知る 以上3点だけ。 これなら鏡を見ようが手や紙に写し取ろうが皮膚の感触が異なろうが情報を入手できない。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/689
690: 名無し生涯学習 [sage] 2012/08/17(金) 04:19:33.15 >>687 鏡を見ることが禁じられてるわけじゃなくて、額の印を見ることが禁止なのだから それを写す(映す)のが鏡でなくても、紙でも、写真でも禁止でしょ。 >>688 >>689 その方向で。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/690
691: 名無し生涯学習 [sage] 2012/08/17(金) 06:19:27.44 シンプルに村人が4人だとして(3人以下なら確実に分かるから) 自分以外のパターンは4通り(実質2通り) ○○○ ○○× ○×× ××× 全部○か、全部×なら、自分はそれ以外ってすぐ分かるが、2対1で分かれた時どうやって推測 するかだよなぁ。 組み合わせ次第では、誰も村から出て行かないって結論もあり? http://mao.5ch.net/test/read.cgi/lifework/1338137641/691
692: 名無し生涯学習 [sage] 2012/08/17(金) 12:30:16.78 > 3人以下なら確実に分かるから ここがわからん。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/692
693: 名無し生涯学習 [sage] 2012/08/17(金) 20:33:00.39 >>692 ○○→自分が×だと分かる ○×→翌朝どちらかがいなくなるから、残った方と自分は同じだと分かる ××→自分が○だと分かる これが3人のケース。2人だったら相手と逆だとすぐ分かる。 ○も×も書かれた、てことだから村人は最低2人以上。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/693
694: 名無し生涯学習 [sage] 2012/08/18(土) 20:19:19.76 なるほど、じゃあ2対1で別れた時も推測できるんじゃないかな? ○○× のとき、もし自分が○だったら 2日めの朝には×はいなくなっているはず。 なぜなら、×から見たら○○○なのだから自分が×だとすぐわかる つまり2日めの朝に×がいなくなっていたら自分は○だということ というこは、逆に2日めの朝に×がいなくなっていなかったら 自分は○ではないので×だとわかる。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/694
695: 名無し生涯学習 [] 2012/08/18(土) 21:15:44.89 論理パズルか 良いスレだな http://mao.5ch.net/test/read.cgi/lifework/1338137641/695
696: 名無し生涯学習 [sage] 2012/08/19(日) 04:48:49.41 >>694 そうかそれは思いつかなかった。 だとすれば、総数が何人いようが、複数対1で分かれた時は判別がつくね。 てことは5人の場合でも 自分からみて○○××だったら判別つかないが、要は3対2なのだから、2である側からみれば ○○○×か○×××かに見えているわけだから、>>694の方法で2日目の朝には分かることになり 3日目の朝には誰かいなくなっているはずだ。 これで複数対2までは行ける。 6人で、3対3に分かれた時は・・・・・○○○××か○○×××だから
、3日目の朝にもまだ 誰もいなくなっていなければ、3対3であることが分かる。4対2もしくは5対1なら、それより 前にすでに分かっている。 この要領でいけば、人数が何人でもいけるかも。どこか見落としないかな? http://mao.5ch.net/test/read.cgi/lifework/1338137641/696
697: 名無し生涯学習 [sage] 2012/08/19(日) 10:07:49.22 >>694 > つまり2日めの朝に×がいなくなっていたら自分は○だということ その論法では↑ここに論理の飛躍がある。 重箱角なのだが、論理ゲームなので厳密に行こう。 「自分が○ならば、2日目の朝に×はいなくなっている」…(1) については正しいが、だからといってただちに 「2日目の朝に×がいなくなったならば、自分は○である」…(2) とは言えない。 (命題の真偽とその命題の逆の真偽は必ずしも一致しない) もっとも、(2)の真偽は 「2日目の朝に×がいな
くなっていなかったならば、自分は×」…(3) の真偽には影響しない。 (3)は(1)の対偶なので(1)(3)の真偽は一致する ((2)の真偽とは関係なく一致する)。 つまり結論の 「初日に見えている印が2対1ならば、2日目の朝には自分の印が判明する」 …(4) そのものは真である。 以下厳密ついでに (4)の「2日めの朝に自分の印が判明」というのは時刻の十分性について言っているのであって 必要性についてはこれだけではまだわからない。 もし誤解を避けるつもりがあるなら「自分の印が判明するためには2日めの朝は十分な時刻である」 と書い
たほうがいいかもしれない。 論者の誰も誤解する恐れがないならそんな必要はない。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/697
698: 名無し生涯学習 [sage] 2012/08/19(日) 10:21:30.45 >>696 その論法で ○×いずれか多くない方の印をA、そのAの人数をnとすると n+1日目の朝は、Aの人が自分がAだと推論するには十分な時刻であることが 示せそうだね。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/698
699: 名無し生涯学習 [sage] 2012/08/19(日) 12:39:07.85 >>698は 誤解を避けるために妙な言い方になっているかもしれない。 かえったわかりにくくなったというひともいるかもしれないので補足 「○×いずれか多くない方の印」 ○×の数の少ない方の印のこと。 ただし同数の場合はどちらでもいい。の意味。 一般的な言葉遣いでは、これを「少ない方」と表現する事も多いが 厳密な論議が必要なときには、「少ない方」と言った場合、 もし同数だったらどちらの印も少なくはないのでどちらも選べなくなる。 一方「多くない方」と言えば
、同数の時でもどちらの印も多くはないので どちらでも選ぶことができる。 同値のときはどちらを選んでも構わない時には、このように 「〜ではない方」という言い方をすることがある。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/699
700: 名無し生涯学習 [sage] 2012/08/20(月) 13:54:18.47 >>697 なるほど (1)から(2)が言えないのは、そのまま(4)の日数が 十分条件であって必要条件にはなっていないことと同じなんだね。 (2)が言えれば(4)の日数も必要十分になるわけだ。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/700
701: 名無し生涯学習 [sage] 2012/08/20(月) 15:30:53.97 そう。 十分性としては間違っちゃいないが、解答にするためには必要性も示さないとね。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/701
702: 名無し生涯学習 [sage] 2012/08/20(月) 15:57:50.85 十分性についてはわかったけど、必要性を示すには、具体的には何をすればいいの? http://mao.5ch.net/test/read.cgi/lifework/1338137641/702
703: 名無し生涯学習 [sage] 2012/08/20(月) 15:59:17.46 答が知りたいんじゃなくて、例えばどんなことをすればいいのか?って意味 http://mao.5ch.net/test/read.cgi/lifework/1338137641/703
704: 名無し生涯学習 [sage] 2012/08/21(火) 00:28:42.87 答えにならないようにかつ具体的に書かなければならんわけね。 たとえば>>697を例にすると、十分性とは↓こういうことだった。 > 「自分の印が判明するためには2日めの朝は十分な時刻である」 これを少し変形して必要性をいう文に直してみよう。 ↓ たとえばこんな感じ 「自分の印が判明するためには最短でも2日めの朝という時刻を待たねばならない」 それが言えればいいことになる。 もう少し噛み砕くと、 「たとえどんな推論をしても、2日めの朝より前に
自分の印を知ることは不可能である」 を言えばいい。 それを示す方法としては、とりあえず思いつくのは 「2日めの朝より前に判明すると矛盾が起こることを示す」 という背理法を使う方法かな。 こんな感じでわかってもらえるだろうか? http://mao.5ch.net/test/read.cgi/lifework/1338137641/704
705: 名無し生涯学習 [sage] 2012/08/21(火) 02:45:32.12 まず十分性について示す。 ○×のうち少ない方の印をA、多い方の印をBとする。 (同数の場合は、どちらか一方をA他方をBとする、どちらがAでもよい) 額にAの印が付いている人をpA、Bの付いている人をpBとする。 また、pA、pBが複数いる場合、各pA、pB個人が得られる情報には差異はなく 各個人は同じように論理的なので、pAはpAどうし,pBはpBどうし全て同じ行動を取る。 よってpA一人の行動が(乱数などを含まず)論理的に一意に決まれば 他のpAも同様の行動をとると考えて良い。pBも同様。
http://mao.5ch.net/test/read.cgi/lifework/1338137641/705
706: 705 [sage] 2012/08/21(火) 02:46:13.02 続き 命題(1): pAがn人の時、n日目の夜はpAが村を出ていくのに十分な時である (ただしn≧1) pAが1人の時 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日目で十分) 必要性はまた後で(と
いうか誰か頼む) http://mao.5ch.net/test/read.cgi/lifework/1338137641/706
707: 名無し生涯学習 [sage] 2012/08/23(木) 19:40:02.94 必要性の説明って難しいな。 どうしたらうまくいくのかよくわからん。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/707
708: 名無し生涯学習 [sage] 2012/08/24(金) 11:09:12.97 前日までにわかると矛盾が起こることをいって背理法で説明ってとこですかね http://mao.5ch.net/test/read.cgi/lifework/1338137641/708
709: 名無し生涯学習 [sage] 2012/08/24(金) 11:24:44.06 あ、>>704にもう書いてあったか。すまん。 矛盾が起こることを、全てのケースについていっぺんに示すのは おそらくけっこう面倒な事になるので >>705でやっているように、n日目についてだけを考えて あとは数学的帰納法ってのが見通しがよさそう。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/709
710: 名無し生涯学習 [sage] 2012/08/24(金) 16:19:39.73 自作自演で統計もわからない馬鹿を 追い出すことに成功 しかし殆ど人数は残らず過疎化 ↑今ココ (AA略 http://mao.5ch.net/test/read.cgi/lifework/1338137641/710
711: 名無し生涯学習 [sage] 2012/08/24(金) 16:37:47.65 >>709 その矛盾を示す方法が思いつかない。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/711
712: 名無し生涯学習 [] 2012/08/24(金) 18:05:14.65 まず小さいnから順に具体的な数でいくつか様子を見てみたらどうだろう http://mao.5ch.net/test/read.cgi/lifework/1338137641/712
713: 名無し生涯学習 [sage] 2012/08/25(土) 03:27:56.28 少ないほうがひとりなら、1日めの夜まで必要で、 他の皆がそれを知るのは2日めの朝というのは正しいよな。 それ以前には絶対に出ていけない。 出ていくのは自分の印を知ったその夜なんだから いくらなんでも印が付く前に出ていくことはできない。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/713
714: 名無し生涯学習 [sage] 2012/08/25(土) 03:51:04.21 2人のときがわからない。 直感的にはおそらく必要なんだけど、どうやってそれを示せばいいんだ? http://mao.5ch.net/test/read.cgi/lifework/1338137641/714
715: 名無し生涯学習 [sage] 2012/08/27(月) 00:31:51.53 板的にこのあたりが限界か http://mao.5ch.net/test/read.cgi/lifework/1338137641/715
716: 715 [sage] 2012/08/27(月) 02:05:15.78 おっと、誤爆失礼。まさかこんなとこに落ちてるとは。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/716
717: 名無し生涯学習 [sage] 2012/08/27(月) 16:47:50.85 少ないほうが1人の場合、少ない方が出ていくのは1日目夜だが 出ていったことが他の人(多い方の印の人)に伝わるのは2日目。 これを使え。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/717
718: 名無し生涯学習 [sage] 2012/08/30(木) 21:17:32.30 だめだ。 わからない。 http://mao.5ch.net/test/read.cgi/lifework/1338137641/718
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 67 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s