Question

試卷上有6道選擇題，每題有3個選項，結果閱卷老師發(fā)現(xiàn)，在所有卷子中任選3張答案，都有一道題的選擇互不相同，請問最多有多少人參加了這次考試？

Answer 1

考點：邏輯推理

專題：邏輯推理問題

分析：第一道題有三個人分別選了1、2、3 第二道題他們三個人選了同一個答案（就是1吧，因為所有答案條件相同無所謂的），另外兩個人選了2、3 第三道題他們五個人選了1，其他兩個人選了2、3 第四題他們7個選1，另兩個2、3 第五題他們9個選1，另兩個2、3 第六題他們11個選1，另兩個2、3 一共13人．只有這種情況才能保證隨便三張卷子都有1題答案互不相同，這是抽屜定理中的窮舉法．

解答： 解：首先只有一道試題的時候最多3人，只有兩道試題的時候最多4人，這個很容易用窮舉法知道．現(xiàn)在，如果有14人做這道題的話，14人中任取3人的組合共有364種，根據(jù)抽屜原理，這里至少有122種取法與第一題的答案相同．同樣，在這122種取法中，至少41種取法與第2題答案相同，接下來有14種取法與第3題答案相同，5種取法與第4題答案相同，這樣根據(jù)兩道題時候的情況，可以知道14人是不可能的，所以最多13人．
答：最多有13人參加了這次考試．

點評：此題也可這樣理解：第一道題有三個人分別選了1、2、3
第二道題他們三個人選了同一個答案（假設是1），另外兩個人選了2、3
第三道題他們五個人選了1，其他兩個人選了2、3
第四題他們7個選1，另兩個2、3
第五題他們9個選1，另兩個2、3
第六題他們11個選1，另兩個2、3
一共13人．只有這種情況才能保證隨便三張卷子都有1題答案互不相同．