Re: 相識 - 推理遊戲
By Enid
at 2009-05-24T13:41
at 2009-05-24T13:41
Table of Contents
※ 引述《Hseuler (藍色貍貓)》之銘言：
: 在一個12個人組成的群體中
: 任意9個人中都有5個人，他們兩兩相識
: 請問
: 從這12個人中，是否可以選出6個人，他們倆兩相識?
: 1)一定可以 2)不一定 3)絕對不可能
: 謝謝
我覺得是(1)耶，以下是我的想法。
我先證"12人中，任意9人都有5人兩兩相識 => 12人中，至少8人兩兩相識"
pf:
利用反證法，假設 "12人中，最多7人兩兩相識"
此時，這12人中就被分成兩群 "兩兩相識(小於等於7人)"、"其他(大於等於5人)"
我們從 "兩兩相識" 中挑x人(x<=7)，與 "其他" 中挑y人(y>=5)，總共9人(x+y=9)，
x+y=9 , x<=7 , y>=5 得 x<=4
9人中最多4人兩兩相識？與已知矛盾，所以 "12人中，至少8人兩兩相識"
因為 "12人中，至少8人兩兩相識" ， "所以12人中一定可以選出6個人兩兩相識" 。
不知道這樣子有沒有問題，有問題的話，幫我糾正，謝謝。
--
: 在一個12個人組成的群體中
: 任意9個人中都有5個人，他們兩兩相識
: 請問
: 從這12個人中，是否可以選出6個人，他們倆兩相識?
: 1)一定可以 2)不一定 3)絕對不可能
: 謝謝
我覺得是(1)耶，以下是我的想法。
我先證"12人中，任意9人都有5人兩兩相識 => 12人中，至少8人兩兩相識"
pf:
利用反證法，假設 "12人中，最多7人兩兩相識"
此時，這12人中就被分成兩群 "兩兩相識(小於等於7人)"、"其他(大於等於5人)"
我們從 "兩兩相識" 中挑x人(x<=7)，與 "其他" 中挑y人(y>=5)，總共9人(x+y=9)，
x+y=9 , x<=7 , y>=5 得 x<=4
9人中最多4人兩兩相識？與已知矛盾，所以 "12人中，至少8人兩兩相識"
因為 "12人中，至少8人兩兩相識" ， "所以12人中一定可以選出6個人兩兩相識" 。
不知道這樣子有沒有問題，有問題的話，幫我糾正，謝謝。
--
Tags:
推理遊戲
All Comments
By Christine
at 2009-05-28T07:53
at 2009-05-28T07:53
By Quintina
at 2009-05-30T15:46
at 2009-05-30T15:46
By Liam
at 2009-06-04T00:23
at 2009-06-04T00:23
By Dinah
at 2009-06-04T13:09
at 2009-06-04T13:09
By Quanna
at 2009-06-04T16:16
at 2009-06-04T16:16
By Robert
at 2009-06-08T14:52
at 2009-06-08T14:52
By Iris
at 2009-06-12T05:10
at 2009-06-12T05:10
By Andrew
at 2009-06-13T09:12
at 2009-06-13T09:12
By Kama
at 2009-06-13T19:20
at 2009-06-13T19:20
By Irma
at 2009-06-17T07:11
at 2009-06-17T07:11
By Mary
at 2009-06-22T02:03
at 2009-06-22T02:03
By Enid
at 2009-06-26T02:56
at 2009-06-26T02:56
By Jack
at 2009-06-28T05:51
at 2009-06-28T05:51
By Rachel
at 2009-07-02T12:10
at 2009-07-02T12:10
Related Posts
誰殺了黃老師？
By Emma
at 2009-05-15T23:10
at 2009-05-15T23:10
Re: 相識
By Michael
at 2009-05-15T17:01
at 2009-05-15T17:01
Re: 相識
By Poppy
at 2009-05-15T13:18
at 2009-05-15T13:18
Re: 相識
By Eartha
at 2009-05-15T01:50
at 2009-05-15T01:50
Re: 相識
By Rebecca
at 2009-05-14T16:12
at 2009-05-14T16:12