怎樣證明9人中3人不認識或4人認識

2022-08-24 23:46:46 字數 590 閱讀 9297

1樓:匿名使用者

證明:首先證明如下命題:任何人中總有人互相認識,或人互相不認識。

證明命題:假設命題不成立.在六人中選取一人出來,設為:

a則,在剩下人中,a不能認識他們中超過個人.否則,如果a認識個人,那麼根據假設他們之間必然相互不認識.這與假設.

另一方面,他們中a不認識的不能超過個人.否則,如果三個人都不認識a,那麼他們之間必然兩兩認識.這與假設.

總共人,a不認識和認識的和得小於等於人,.所以命題得證明.再回到原來命題的證明.

假設命題成立.在九人中選取一人,剩下的人中.a不能認識他們中超過個人.

理由如上.另一方面:他們中a不認識的不能超過個人.

否則,如果有人不認識a根據上面命題,他們中有三人相互不認識,加上a則有四人相互不認識,.所以個人中,a至少認識個,最多認識個,只能認識個所以對於每個人來說,都認識其餘八人中的三人.考慮,個人組成一個圖,認識關係為邊.

則該圖每個點的度為總度數為:*=是奇數,因為總度數等於邊數倍.所以!

所以原命題得證.

2樓:

如果不是數學問題,最好的辦法就是直接問。

祝你好運

來到陌生城市我心裡好緊張好害怕又不認識人好煩惱

朋友,不用害怕,緊張。開始時人人都這樣,習慣了就好了。祝你事業順利,馬到成功!人要生存,就必須要適應社會這個大環境,初到一個陌生的城市,心中忐忑不安,緊張害怕實屬正常,萬事開頭難,給自己信心,開好了頭,一切順利,事業蒸蒸日上 你好,我是一名高中生,最近我十分煩惱,我我在學校走路凡看到認識的人就緊張,...

朋友明天結婚,但是我人都不認識,去了好尷尬,怎麼辦

不認識沒有關係,你反正是去給自己的朋友送祝福的,多少會有些尷尬是難免的,而朋友當天肯定也會特別忙,沒空招呼你,這個時候你就可以試著和來參加朋友婚禮的嘉賓們聊聊,問問對方和朋友是什麼關係啊,然後找一些話題,這個時候就要自己放得開,反正你想,大家都是朋友的朋友,都是通過你的那個朋友聯絡起來的,這也是一種...

為什麼人會變的自己都不認識自己,為什麼人總會改變,我真的不想變得連我都不認識自己!

人的成長和發展是波浪式的軌跡,有高潮有低谷,時而起起伏伏。當外界關鍵本來就不好,自己一時又應付不過來的時候,會產生一些失落挫敗感。當你情緒失控或者做了一些你潛意識價值觀之外的事情,自己都會困惑,我這是怎麼了。所以這個時候就不要再渾渾噩噩把自己弄丟了,首先你自己得積極樂觀一點,更不要去做自己內心裡其實...