Question

甲、乙、丙、丁4人站到共有7級的臺階上，若每級臺階最多站3人，同一級臺階上的人不區(qū)分站的位置，則不同的站法種數是（　�。�

A、2394

B、2401

C、2395

D、2402

Answer 1

分析：由題意知本題可以分為這樣幾種結果，對于7個臺階上每一個只站一人，若有一個臺階有2人，另一個是1人，第三個臺階有一個人，有兩個臺階每個臺階有兩個人，若有一個臺階三個人，另一個臺階一個人，根據分類計數原理得到結果．

解答：解：對于7個臺階上每一個只站一人，則有A₇⁴=840種結果；
若有一個臺階有2人，另一個是1人，第三個臺階有一個人則共有C₄²A₇³=1260種結果，
有兩個臺階每個臺階有兩個人共有3A₇²=126種結果，
若有一個臺階三個人，另一個臺階一個人共有C₄³A₇²=168種結果
根據分類計數原理知共有不同的站法種數是840+1260+126+168=2394種結果，
故選A．．

點評：本題考查分類和分步計數原理，對于復雜一點的計數問題，有時分類以后，每類方法并不都是一步完成的，必須在分類后又分步，綜合利用兩個原理解決，即類中有步，步中有類．