一道09年成都七中考試題,沒解析,求詳解

2021-03-09 03:11:29 字數 1352 閱讀 9643

1樓:匿名使用者

十個人中,任四個人必有一個與其餘三人相識,則至少有一人與 7 人相識.

過程:假設十人中,九個人互相之間都認識,剩有下一人認識的人最少

當這人與九人都不認識,取的四人中有他,則四人中最多與其餘兩人認識,而不認識他。

當這人與一人認識,取的四人中有他,剩下的三人都取與他不認識的,則四人中最多與其餘兩人認識,而不認識他。

當這人與兩人認識,取的四人中有他,剩下的三人都取與他不認識的,則四人中最多與其餘兩人認識,而不認識他。

……當這人與七人認識,取的四人中有他,剩下三人中必定有一人與他認識,則任四個人必有一個與其餘三人相識成立。

因此,至少有一人與 7 人相識.

希望能幫到你。這題較難,有用到抽屜原理,不懂你還可以追問我,或直接向我求助。

2樓:德洛伊弗

答案是9. 也就是存在一人與所有人相識。

用反證法,假設任意一人都有一個不相識的人。

設ab不相識,另取c, 至少有一個人與c不相識, 設此人為d.

若d不是a或b, 取abcd即與已知矛盾。

若d=a或b, 再取第四個人e. 至少有一個人與e不相識, 設此人為f.

若f不是a或b, 取abef即與已知矛盾。

若f=a或b, 取abcf即與已知矛盾。

p.s. 上面xiaochang12345的解法中遺漏了d=a或b和情形,不夠嚴密。

3樓:匿名使用者

答案是7嗎?

設10個人為p(1)、p(2)....p(10)。

假設在某四人中p(x)認識其他三人,記改

組四人為組1.

除去組1還有6個人,那麼讓其三人一組,分別叫組2和組3.

當p(x)加入組1時至少被1人認識,同樣組3中至少有一人認識p(x).

此時p(x)一共認識3+1+1=5個人。

還有4個人沒有確定p(x)是否認識他們。

去四個人中的某三個組成組4,那麼p(x)至少和其中一人相識,5+1=6個人。

此時還有三個沒有確定,

這三個沒有確定的人組成組5,那麼組5中也至少有一人與p(x)相識。

因此有6+1 = 7 個人

4樓:匿名使用者

這麼簡單的題目也是中學題目?

也有人來問?

明顯要認識所有人才可以認識任意3人,那就是9人。我表示不是題目有誤就是樓主蛋疼

5樓:匿名使用者

9 ,很簡單,如果有一人只與8人相識,即一人與2人不相識,與任四個人必有一個與其餘三人相識矛盾,所以至少有一人與9人相識

6樓:匿名使用者

猜是7個,不知正確答案多少?

2023年成都殭屍事件是真的還是假的?去過是真的請詳細介紹

當然是假的,我就是本地人,以前是哪個新聞上說的,從綿陽挖出的殭屍,最後還跑到了樂山,反震n多版本,後來證實了是假新聞。不過那時我還小,嚇的晚上都不敢出門 肯定是假的啊。凡是相信的人,估計都是鬼片或者殭屍片看多了的原因。 橘右京情感 回答親愛的您好,歡迎您向我諮詢,我很榮幸遇到您。現在我看到你的問題了...

2023年成都開家常菜快餐店怎樣

斯君一舞百媚生 你要想在成都市開一個家常菜店的話,那你首先想以你的技術怎麼樣?你的口味怎麼樣?你的人脈關係怎麼樣?還有所選的餐廳位置怎麼樣?考慮好了再可以開這一麼一麼一家家常菜快餐店的 來自靈隱寺動人的海藍寶石 只要你的味道好的話還是可以的,當然也要注意店鋪的選址。 安徽新東方烹飪學校 現在的餐飲行...

2023年成都四七九中用的初中教材各科分別是什麼版本的

東東 好像都是北師大板!我就是在成都讀的!望採納 語文數學是北師的,其他的我不知道了 成都四七九中的代稱分別是什麼 1.初中 四中 石室聯合中學 七中 七中育才學校 九中 樹德中學 2.高中 四中 石室中學 七中 成都七中 九中 樹德中學 以上說的都是公立學校 所謂的本部 因為四七九現在各自都有教育...