小学四年级奥数天天练:抽屉原理
有编号为1~13的卡片,每个编号有4张,共52张卡片。问至少摸出( )张,就可保证一定有3张卡片编号相连。
【分析】按照最不利原则,没有3张编号相连最多能有4×7=28张。再取1张,则必有3张卡片编号相连,所以至少摸出29张就能保证一定有3张卡片编号相连。
小学四年级奥数天天练:抽屉原理
有编号为1~13的卡片,每个编号有4张,共52张卡片。问至少摸出( )张,就可保证一定有3张卡片编号相连。
【分析】按照最不利原则,没有3张编号相连最多能有4×7=28张。再取1张,则必有3张卡片编号相连,所以至少摸出29张就能保证一定有3张卡片编号相连。