签筒中有标号1至10的竹签各3支,共30支。在看不见的情况下,至少抽出多少支才能…
签筒中有标号1至10的竹签各3支,共30支。在看不见的情况下,至少抽出多少支才能保证其中有3支标号相同?
A. 20
B. 21
C. 22
D. 11
答案与解析
正确答案:B
花生十三讲解
抽屉原理最不利原则。最不利情形:10个标号各抽2支共20支仍无3支同号,再抽1支必有,至少20+1=21支。确认答案B。花生口诀:最不利原则——先取最不利的全部情况,再加1即可保证,抽屉问题必用此式。
原解析
最不利情形:每个标号各抽2支共20支仍无3支同号,再抽1支必出现:20+1=21支。