Question

學(xué)校組織去游覽東方明珠、外灘、世紀(jì)公園、海底世界，規(guī)定每個(gè)班最少去一處，最多去兩處游覽．至少有

11

個(gè)班才能保證有兩個(gè)班游覽的地方完全相同．

Answer 1

分析：只去一個(gè)地方有

C

1 4

=4種，如果去兩個(gè)地方有

C

2 4

=6種，所以一共有4+6=10種去法，把10種不同的去法看作10個(gè)抽屜，把不同班數(shù)看作元素，從最不利情況考慮，每個(gè)抽屜里先放1個(gè)元素，共需要1×10=10個(gè)，再取出1個(gè)不論是哪種去法，總有一個(gè)抽屜里的去法和他相同，所以至少要有：10+1=11（個(gè)），據(jù)此解答．

解答：解：

C

1 4

+

C

2 4

=10（種），
10+1=11（個(gè)）；
答：至少有11個(gè)班才能保證有兩個(gè)班游覽的地方完全相同．
故答案為：11．

點(diǎn)評(píng)：抽屜原理問題的解答思路是：要從最不利情況考慮，準(zhǔn)確地建立抽屜和確定元素的總個(gè)數(shù)，本題的難點(diǎn)是根據(jù)排列組合知識(shí)確定抽屜數(shù)．