传说中经典的排列组合问题
\u6570\u5b66\uff0c\u6392\u5217\u7ec4\u5408\uff0c\u6570\u5b57\u95ee\u9898\uff0c\u7ecf\u5178\u5148\u786e\u5b9a\u5076\u6570\u7684\u4e2a\u6570\uff0c\u76f4\u63a5\u628a0\u770b\u505a\u5076\u6570
1\u3001\u4e09\u4e2a\u5076\u6570 C53
2\u3001\u4e24\u4e2a\u5947\u6570 \u4e00\u4e2a\u5076\u6570 C52*C51 \u4e24\u79cd\u60c5\u51b5\u52a0\u8d77\u6765\u662f60
\u4e4b\u540e\u518d\u7528\u679a\u4e3e\u6cd5\u5217\u51fa\u548c\u5c0f\u4e8e10\u7684\u7ec4\u5408
024 026 013 015 017 035 213 215 413
\u53bb\u9664\u8fd9\u4e9b\u540e\u5c31\u662f51\u79cd
1\u3001\u6392\u5217\u548c\u7ec4\u5408\u7684\u95ee\u9898\u3002
\u6392\u5217\u662f\u8bb2\u987a\u5e8f\u7684\uff0c\u7ec4\u5408\u5219\u4e0d\u9700\u8981\u987a\u5e8f\u3002
\u4e3e\u4f8b\uff1a
\u2474\uff0e\u7ad9\u6210\u4e00\u6392\u62cd\u7167\u3002(\u8fd9\u4e2a\u9700\u8981\u987a\u5e8f\u7684\uff0c\u662f\u6392\u5217)\uff1b
\u2475\uff0e\u9009\u51fa5\u4e2a\u4eba\u53bb\u5f00\u4f1a\u3002(\u8fd9\u4e2a\u4e0d\u9700\u8981\u987a\u5e8f\uff0c\u662f\u7ec4\u5408)\u3002
2\u3001\u53e4\u5178\u6982\u7387\u95ee\u9898\u3002
\u4e00\u822c\u7684\u53e4\u5178\u6982\u7387\u95ee\u9898\uff0c\u57fa\u672c\u4e0a\u90fd\u91c7\u7528\u5217\u4e3e\u6cd5\uff0c\u5bf9\u4e8e\u6709\u4e9b\u6570\u636e\u8f83\u5927\u7684\u95ee\u9898\uff0c\u8003\u8651\u7528\u6392\u5217\u7ec4\u5408\u6765\u89e3\u51b3\u3002\u5728\u53e4\u5178\u6982\u7387\u95ee\u9898\u4e2d\uff0c\u7528\u6392\u5217\u8fd8\u662f\u7ec4\u5408\u4e0d\u91cd\u8981\uff0c\u91cd\u8981\u7684\u662f\u8ba1\u7b97\u6982\u7387\u65f6\uff0c\u5206\u5b50\u548c\u5206\u6bcd\u5fc5\u987b\u7528\u76f8\u540c\u7684\u64cd\u4f5c\uff0c\u5373\uff1a\u4e00\u5b9a\u8981\u4e00\u81f4(\u8981\u4e48\u90fd\u8bb2\u6b21\u5e8f\uff0c\u8981\u4e48\u90fd\u4e0d\u8bb2\u6b21\u5e8f\u7b49\u7b49)\u3002
\u4e3e\u4f8b\uff1a\u6709\u4e94\u628a\u94a5\u5319\uff0c\u5176\u4e2d\u67092\u628a\u53ef\u4ee5\u6253\u5f00\u9501\uff0c\u6070\u597d\u7b2c\u4e00\u6b21\u5c31\u6253\u5f00\u9501\u7684\u6982\u7387\u662f\u591a\u5c11\uff1f
\u2474\uff0e\u5168\u90e8\u8003\u8651\u6392\u5217\u3002\u5219\u5206\u6bcd\u662fA(5,5)\uff0c\u5206\u5b50\u662f(\u7b2c\u4e00\u6b21\u5c31\u6253\u5f00)C(1,2)\u00d7A(4,4)\uff1b
\u2475\uff0e\u53ea\u8003\u8651\u7b2c\u4e00\u6b21\u3002\u5206\u6bcd\u662fA(1,5)\uff0c\u5206\u5b50\u662fA(1,2)\u3002
正向思考：第1人选择（3选1）拿完后，另3人中只有1人可以随意选择（3选1，他的贺卡被第1人拿走），他在选择完后，剩下2人2贺卡中至少有1组是对应关系（本人本卡），因此，最后2人只能为避开对应关系而取贺卡（无法2选1）。
列式：所求组合数为3*3*1=9
反向思考：
a、1人拿自己贺卡（4种情况），另3人拿别人贺卡（第2人有2种选择，另2人无选择）：4*2=8
b、2人拿自己贺卡（6种情况），另2人拿别人贺卡（1种无选择）：6*1=6
c、4人拿自己贺卡（1种情况）：1
总组合数为4！=24，所求组合数为24-8-6-1=9
绛旓細缂ョ紙鐨勬捣涓婁粰灞变腑鍚戠浠欏睍绀轰粬鐨勭粷鎶,閭ｄ綅浼犺涓鏈鍠勪簬寮圭疁绡岀殑骞磋佺殑濂崇鎴愬か浜轰篃涓嶅緱涓嶄负鏉庡嚟鐨勭粷鎶鎵鍊惧掔敇鎰垮悜浠栧涔;鐢氳嚦杩炴睙娌虫捣婀栦腑鐨勯奔榫欏惉浜嗚繖...(2) 棰樼洰鏈闂,渚嬪瀵逛簬A鍖,濡傛灉n涓汉閮芥病鏈夌敵璇,鍒橝鍖烘棤浜虹敵璇风殑姒傜巼鏄(2/3)^n,鐢遍鎰忓緱:(2/3)^n=1- 50/81,n娌℃湁鏁存暟瑙ｃ 鏈洖绛旇...
绛旓細鍓嶉潰璇村埌,鐢熻倴浜х敓浜庤繙鍙ゅ姩鐗╁磭鎷,鍥捐吘宕囨嫓鐨勬皼鍥翠箣涓,浜轰滑浠呮槸鐢ㄥ姩鐗╂潵鍊熶唬搴忔暟绗﹀彿涓庡湴鏀浉閰,涓轰粈涔堥夋嫨杩欏崄浜岀鍔ㄧ墿,璋佸厛璋佸悗,鎸夌収浠涔堟牱鐨勯『搴忔帓鍒楀苟娌℃湁瀹氳,鐢变簬鐢熻倴鏄骇鐢熶簬杩滃彜鐨勫彜鑰佹枃鍖,鍥犳椂闂寸殑涔呰繙浜轰滑宸插皢鎺掑垪鐨勫垵琛蜂涪澶变簡,浠婁汉鐨浼犺鏁呬簨绛夊彧鏄瀹冪殑闄勪細,鍙兘渚濊禆浜庝紶璇村拰鎯宠薄銆傚叧浜庣敓鑲鎺掑垪闂澶ц嚧...
绛旓細2銆併婂彶璁般嬶紝浜屽崄鍥涘彶涔嬩竴锛屾渶鍒濈О涓恒婂お鍙插叕涔︺嬫垨銆婂お鍙插叕璁般嬨併婂お鍙茶銆嬶紝鏄タ姹夊彶瀛﹀鍙搁┈杩佹挵鍐欑殑绾紶浣撳彶涔︼紝鏄腑鍥藉巻鍙蹭笂绗竴閮ㄧ邯浼犱綋閫氬彶锛岃杞戒簡涓婅嚦涓婂彜浼犺涓殑榛勫笣鏃朵唬锛屼笅鑷虫眽姝﹀笣澶垵鍥涘勾闂村叡3000澶氬勾鐨勫巻鍙层傚お鍒濆厓骞达紙鍓104骞达級锛屽徃椹縼寮濮嬩簡銆婂お鍙插叕涔︺嬪嵆鍚庢潵琚О涓恒婂彶璁般...
绛旓細鏂囥劎鑷劧涔嬪瓙 鎴戜滑涓婃瀛︿範鍒颁簡鏂粫浼牸鐞嗚褰涓鐨勪竴鑺傘傚ぇ鑷磋鐨勬槸锛岀埍鎯呬笁瑕佺礌浜插瘑銆佹縺鎯呫佹壙璇哄崟涓墍缁勬垚鐨勭埍鎯呯粨鏋溿1.鍙湁浜插瘑锛岀О涔嬩负鈥滃枩娆⑩濄2.鍙湁婵鎯咃紝绉颁箣涓衡滆糠鎭嬧濃滅棿杩风殑鐖扁3.鍙湁鎵胯锛岀О涔嬩负鈥滅┖娲炵殑鐖扁濄傛帴涓嬫潵锛屾垜浠户缁涔犲叾浠鐨勬帓鍒楃粍鍚鐨勭粨鏋溿傚緢澶氭椂鍊欙紝鎴戜滑浼氱粡鍘嗕竴绉...
绛旓細杩欎笉鏄浼犺涓殑鎺掑垪缁勫悎涔堚︹﹁繖涓鐩槸浠庝袱缁勪笉鍚岀殑鏁颁腑闅忔満鐨勯10鏁板嚭鏉ワ紵锛熺劧鍚庢槸涓嶅悓鎺掑簭杩樻槸涓嶇敤绠℃帓搴忓厛锛燂紵璇锋偍鎻忚堪娓呮浜涳紝濡傛灉鐩存帴鐞嗚В浣犵殑琛ㄨ堪銆傞偅灏辨槸
绛旓細3銆佹柟娉曚笁锛氳祴鍊兼硶褰撻鐩腑娌℃湁鍑虹幇鍏蜂綋鍊肩殑鏃跺欙紝鎴戜滑灏遍渶瑕佺敤鍋囪璧嬩簣涓浜涢噺鐨勫硷紝鐒跺悗閫氳繃绠鍖栬绠楋紝浠庤屽緱鍒版垜浠兂瑕佺殑绛旀銆4銆佹柟娉曞洓锛氭崋缁戞彃绌烘硶姝ょ鏂规硶涓昏閽堝鎺掑垪缁勫悎棰樺瀷锛屽湪鎺掑垪缁勫悎鐨勯棶棰涓紝鎯宠涓や釜鍏冪礌鐩搁偦锛屽彲浠ユ妸瑕佹眰鐩搁偦鐨勫厓绱犳崋缁戣捣鏉ョ湅鍋氭槸涓涓厓绱狅紱鑻ヨ涓や釜鍏冪礌涓嶇浉閭伙紝灏辨妸杩欎簺...
绛旓細鍥犱负澶╁共鍦版敮绾勾娉曟槸鎸夊簭鐩搁厤鐨勶紝椤哄簭濂囨暟鐨勫ぉ骞插彧浼氳窡椤哄簭濂囨暟鐨勫湴鏀侀『搴忓伓鏁扮殑澶╁共鍙細璺熼『搴忓伓鏁扮殑鍦版敮鐩搁厤锛屽嵆鍗曚笌鍗曢厤锛屽伓涓庡伓鍚堬紝鍗曚笉涓庡伓缁勫悎銆備緥濡傦細澶╁共涓5涓槸鎴婏紝閭ｄ箞鍦ㄥ崄浜屽湴鏀腑鍙互涓庢垔缁勫悎鐨勫彧鏈6涓紝鍗曟暟鐨6涓傚嵆鎴婂瓙銆佹垔瀵呫佹垔杈般佹垔鍗堛佹垔鐢炽佹垔鎴屻傛墍浠ョ粍鏁版槸10鍜12鐨勬渶灏...
绛旓細鏈鍒濈殑杩滃彜锛屼笘鐣屽彧鏈夋贩娌岋紝鏃犳暟鏈鍩烘湰鐨勭矑瀛愭极鏃犺竟闄呭湴椋樿崱鍦ㄦ贩娌岀殑娴锋磱涓紝娌℃湁鏂瑰悜锛屾病鏈夎竟鐣岋紝涔熸病鏈夋椂闂淬傜矑瀛愰棿鍑濊仛鍜屾帓鏂ョ殑鍔涢噺浣挎贩娌屽唴閮ㄤ骇鐢熶簡杩愬姩銆傚綋杩愬姩閫愭笎鎴愪负瓒嬪娍鍚庯紝娣锋矊琚煇涓涓伓鐒剁殑鎼呭姩鎵撶牬浜嗐傝繖涓悈鍔ㄥ彧鏄偅浜涚矑瀛愬伓鐒跺嚭鐜扮殑鏈夊簭鎺掑垪锛屽濡欑殑鍥剧汗闅愮幇鍦ㄦ贩娌屼腑锛屾湁搴鐨勬帓鍒楃粍鍚绗竴...
绛旓細浣滀负鍙や唬鎴樹簤涓竴绉嶆垬鏂楅槦褰㈠強鍏靛姏閮ㄧ讲鍥,璇歌憶浜殑鍘熲滃浘鈥濅粖铏戒笉瑙,鐒舵湁浼犺涓鸿钁涗寒缁冨叺閬楀潃鐨...璇歌憶浜垱鍒剁殑鈥滃叓闃靛浘鈥濆惛鏀朵簡浜曠敯鍜岄亾瀹跺叓鍗鐨勬帓鍒楃粍鍚,鍏煎浜嗗ぉ鏂囧湴鐞,鏄彜浠ｄ笉鍙寰楃殑浣滄垬闃垫硶銆
绛旓細鎴樺＋杞亴=10 杞亴鍔涢噺=35(杩欎釜灏辨槸浼犺涓殑澶村,濡傛灉鏈変袱浜洪兘涓,鏈濂借刀绱у嚭鍘婚噸鏂版潵杩,浣犺鎰挎剰鎱㈡參鎵撴垜涔熶笉鍙嶅) 寮撴墜杞亴=10 杞亴鏁忔嵎=25 椋炶醇杞亴=10 杞亴杩愭皵=25 娉曞笀杞亴=8 杞亴鏅哄姏=20 浠1绾у崌鍒2绾ч渶瑕佺粡楠=15 鎺ヤ笅鏉ヤ笁鍏抽兘鏄鎺掑垪缁勫悎鐨勯棶棰,瑕佹壘鍑烘纭殑缁勫悎鍏跺疄涓鐐逛篃涓嶉毦: 绗簩鍏:4鏉＄怀瀛3...
