有編號為1~13的卡片,每個編號有4張,共52張卡片。問至少摸出( )張,就可保證一定有3張卡片編號相連。
答案與解析:按照最不利原則,沒有3張編號相連最多能有4×7=28張。再取1張,則必有3張卡片編號相連,所以至少摸出29張就能保證一定有3張卡片編號相連。
答案與解析:按照最不利原則,沒有3張編號相連最多能有4×7=28張。再取1張,則必有3張卡片編號相連,所以至少摸出29張就能保證一定有3張卡片編號相連。