排列組合解題技巧12法(參考版)
2025-03-28 02:37本頁(yè)面
【正文】 解：兩個(gè)數(shù)相加中以較小的數(shù)為被加數(shù)，1+100100，1為被加數(shù)時(shí)有1種，2為被加數(shù)有2種，…，49為被加數(shù)的有49種，50為被加數(shù)的有50種，但51為被加數(shù)有49種，52為被加數(shù)有48種，…，99為被捕加數(shù)的只有1種，故不同的取法有（1+2+3+…+50）+（49+48+…+1）=2500種 十二．一一對(duì)應(yīng)法： （即一場(chǎng)失敗要退出比賽）最后產(chǎn)生一名冠軍，要比賽幾場(chǎng)？ 解：要產(chǎn)生一名冠軍，要淘汰冠軍以外的所有選手，即要淘汰99名選手，要淘汰一名就要進(jìn)行一場(chǎng)，故比賽99場(chǎng)。 例方程a+b+c+d=12有多少組正整數(shù)解？ 分析：建立隔板模型：將12個(gè)完全相同的球排成一列，在它們之間形成的11個(gè)間隙中任意插入3塊隔板，把球分成4堆，每一種分法所得4堆球的各堆球的數(shù)目，對(duì)應(yīng)為a、b、c、d的一組正整解，故原方程的正整數(shù)解的組數(shù)共有C113 . 又如方程a+b+c+d=12非負(fù)整數(shù)解的個(gè)數(shù),可用此法解。 ，2，3，4填入標(biāo)號(hào)為1，2，3，4的方格中，每方格填1個(gè)，方格標(biāo)號(hào)與所填數(shù)字均不相同的填法種數(shù)有（） A．6 解：第一方格內(nèi)可填2或3或4，如第一填2，則第二方格可填1或3或4，若第二方格內(nèi)填1，則后兩方格只有一種方法；若第二方格填3或4，后兩方格也只有一種填法。 例7個(gè)人坐兩排座位，第一排3個(gè)人，第二排坐4個(gè)人，則不同的坐法有多少種？ 分析：7個(gè)人可以在前兩排隨意就坐，再無(wú)其它條件,故兩排可看作一排來(lái)處理，不同的坐法共有A77種。(也可以是A77 247。(或A63種) 例4個(gè)男生和3個(gè)女生，高矮不相等，現(xiàn)在將他們排成一行，要求從左到右女生從矮到高排列，有多少種
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1