[討論]有難度的組合問題!!!

[討論]有難度的組合問題!!!

jacky 於 星期四 十二月 26, 2002 7:29 pm


有難度的組合問題!!!
從00000--99999之間的自然數中找出一個集合S,並且滿足任何兩
個自然數最多只有3個位置上的數位相同;(比如00000和00011滿
足條件;00000和00001不滿足)
試找出其中的元素數量X的最大可能值。(不能用編程的方法)

這個問題和以前貼的一個問題有密切關係(如下):
某次考試有5道選擇題,每題有4個不同的選擇答案。每人每題恰選
一個答案。在2000份答卷中發現存在一個N,使得任何N份答卷中都
存在4份,其中每兩份的答案都至多3題相同。求N的最小可能值。

jacky
訪客
 




數學挑戰題