排列组合一道题。六个人站成一排，打乱重新排布，每个人的位置都与之前的位置不同有几种排法。求大佬 有一道排列组合的题，我不知道我哪里写错了，求帮忙，谢谢大家 ...
\u6392\u5217\u7ec4\u5408\u9898\u76ee\uff1aABCDEF\u516d\u4e2a\u4eba\u6392\u6210\u4e00\u6392\uff0c\u8bf7\u95eeA\u8981\u7ad9\u5728B\u7684\u524d\u9762\uff08\u4e0d\u8981\u6328\u7740\uff09\u5e76\u4e14B\u8981\u7ad9\u5728C\u7684\u524d\u9762\uff08\u4e0d\u8981\u6328\u7740\uff09\u7684A\u3001B\u3001C\u6ee1\u8db3A\u5728B\u524d\u3001B\u5728C\u524d\uff0c\u4e14\u4e0d\u6328\u7740\uff0c\u53ea\u6709\u4e24\u79cd\u60c5\u51b5\uff1aAXBXCX\u548cXAXBXC\u3002\u73b0\u5728X\u7684\u4f4d\u7f6e\u7531D\u3001E\u3001F\u5168\u6392\u5217\u67096\u79cd\uff0c\u6240\u4ee5\u603b\u5171\u670912\u79cd\u60c5\u51b5\u7b26\u5408\u8981\u6c42\uff0c\u5373\u5171\u67092*3!=2*6=12(\u79cd)\u3002
6\u4e2a\u5c0f\u9ed1\u70b9\u4ece\u5de6\u5230\u53f3\u7f16\u53f7\u4e3a1~6
\u4f60\u4f1a\u53d1\u73b0\u6700\u540e\u4e00\u628a\u6905\u5b50\u653e\u57282\u4e0e3\uff0c\u653e\u57284\u4e0e5\u662f\u4e00\u6837\u7684\u7ed3\u679c\uff0c\u4e5f\u5c31\u662f\u4f60\u7b97\u91cd\u590d\u4e86
\u7ed3\u679c\u5e94\u8be5\u662fA33\u4e584=24\uff08\u79cd\uff09
\u53e6\u4e00\u79cd\u8ba1\u7b97\u65b9\u6cd5\u5c31\u662f\u5148\u4e0d\u8bba3\u4eba\u5185\u90e8\u6392\u5217\uff0c\u753b\u516d\u4e2a\u6a2a\u7ebf\u4ee3\u8868\u516d\u4e2a\u5ea7\u4f4d\uff0c\u5c06\u4e09\u4e2a\u5706\u70b9\u653e\u5728\u516d\u4e2a\u5ea7\u4f4d\u4e0a\uff0c\u4f60\u4f1a\u53d1\u73b0\u53ea\u67094\u79cd\u653e\u6cd5\uff0c\u7136\u540e\u518d\u4e583\u4eba\u7684\u5168\u6392\u5217\uff0c\u7ed3\u679c\u8fd8\u662f4*A33=24\uff0c
\u671b\u91c7\u7eb3\uff0c\u8c22\u8c22\uff01
这是一个“错排问题”，递推公式是：f(n)=(n-1)*[f(n-1) + f(n-2)]
---证明------------
先排①号球，共有（n-1）种； -- 第1步，后面用乘法原理
再排②号球，分2种情况 -- 后面用加法原理
放入1号盒，则其余(n-2)个球的排列方式就是（n-2）个球的不对位排列，即f(n-2)
如不放入1号盒，则这(n-1)个球的排列方式就是（n-1）个球的不对位排列，即f(n-1)
f(1)=0
f(2)=1
f(3)=2*[f(2)+f(1)]=2
f(4)=3*[f(3)+f(2)]=9
f(5)=4*[f(4)+f(3)]=44
f(6)=5*[f(5)+f(4)]=265
所以，f(n)=(n-1)*[f(n-1) + f(n-2)]。
--计算-------------------
假设原来的位置为：012345，
那么结果有
103254
103452
等等共265种。
绛旓細鐜版湁鍏悕瀛︾敓绔欐垚涓鎺鐓х浉 (鎺掑垪缁勫悎闂锝) 鎴戞潵绛 1涓洖绛 #鐑# 涓轰粈涔堝瓟瀛愬儚浼氶洉鍒诲湪缇庢渶楂樻硶闄㈢殑闂ㄦィ涔嬩笂?鍥涚鐢滆湝350 2011-06-02 路 TA鑾峰緱瓒呰繃189涓禐 鐭ラ亾绛斾富 鍥炵瓟閲:142 閲囩撼鐜:98% 甯姪鐨勪汉:38涓 鎴戜篃鍘荤瓟棰樿闂涓汉椤 鍏虫敞 灞曞紑鍏ㄩ儴 鎬诲叡鏈堿66绉嶇粍鍚,鍙堢敳涔欏湪涓璧风殑鏈...
绛旓細6!=6*5*4*3*2*1=720绉 娌′粈涔堣繃绋 鎺掑垪缁勫悎鍏紡灏辨槸杩欐牱 绗竴涓綅缃,鏈夊叚绉嶆帓娉 绗簩涓綅缃,鏈変簲绉嶆帓娉 绗叚涓綅缃,鏈変竴绉嶆帓娉 鍙堜箻娉曞師鐞嗗緱瑙
绛旓細杩欐槸鎺掑垪缁勫悎鐨勭煡璇嗭細鐪嬫垚鏈夊叚涓┖瑕佸幓濉紝鑺辫姳鍏堟寫锛屾湁鍥涚閫夋嫨锛屽叾浠栦汉闅忔剰锛屾墍浠ユ诲叡鏈夛細4*5*4*3*2*1=480绉 绮 閿
绛旓細4 C锛4锛2锛堿锛4锛4锛堿锛3锛3锛 鍓╀綑4浜轰腑閫夊嚭2浜烘斁鍒扮敳涔欎腑闂达紝鐒跺悗4涓汉鎺掑垪锛岀劧鍚庢妸4涓汉鐪嬫垚鏁翠綋锛屼笌鍓╀綑鐨2涓汉鎺掑垪 5 A锛4锛4锛*2=48 4浜烘帓鍒楋紝涔樹互2鏄敳涔欎簰鎹綅缃 6 A锛5锛5锛+4*4*A锛4锛4锛=504 A锛5锛5锛夋槸鐢茬珯鍙崇鐨勬帓鍒楁柟娉曪紝4鏄敳涓嶇珯鍙崇鐨勬柟娉...
绛旓細A(4,2)A(4,4)鎬濊矾锛氭妸杩涓鎺鐪嬫垚鏄湁6涓綅缃,鍥犱负鐢蹭箼涓や汉閮戒笉鑳绔欐帓澶村拰鎺掑熬,鎵浠ュ畠浠彧鑳界珯涓棿4涓綅缃腑鐨2涓,涓篈(4,2),鐒跺悗鍏朵粬4浜闅忎究绔欐槸A(4,4)
绛旓細1锛夌敳涓嶇珯涓ょ锛屽彧鑳界珯涓棿4涓綅缃細A(4锛1)*A(5锛5)=4*120=480 锛2锛夌敳涔欎笉鐩搁偦锛岀敤鈥滄彃绌烘硶鈥濓細鍏堟帓鍏朵綑4浜猴紝鍦ㄤ粬浠腑闂村強涓ょ鍏辨湁5涓┖浣嶏紝璁╃敳涔欏幓鎻掞細A(4锛4)*A(5锛2)=24*20=480 锛3锛夌敳鍦ㄤ箼鐨勫乏杈癸紝杩欐槸鈥滃浐瀹氭搴忕殑鎺掑垪鈥濓紝鍏跺疄灏辨槸缁勫悎锛欰(6锛6)/A(2锛2)=720/2=...
绛旓細鍥犱负2涓汉瑕佺珯鍦ㄤ竴璧,鎵浠ュ彲浠ュ厛鐪嬪仛鏄竴涓汉锛岃繖鏍峰氨鏄5涓汉绔欎竴鎺锛岀珯娉曟湁5*4*3*2*1=120绉,鐪嬪仛涓涓汉鐨2涓汉涔熷彲浠ヤ簰鐩告崲浣嶅瓙锛屾墍浠ユ诲叡鐨勭珯娉曟湁120*2=240绉嶃傛暟瀛鑻辫锛歮athematics锛屾簮鑷彜甯岃厞璇嘉肝肺嘉憋紙m谩th膿ma锛夛紱缁忓父琚缉鍐欎负math鎴杕aths]锛屾槸鐮旂┒鏁伴噺銆佺粨鏋勩佸彉鍖栥佺┖闂翠互鍙...
绛旓細姝ら鍙互鐢ㄦ彃绌烘硶鏉ュ仛锛屽嵆鍏堟妸鐢蹭箼鏀惧湪涓璧凤紝骞朵笖鐢插湪涔欏乏杈癸紝姝ゆ椂鍏朵粬浜烘湁涓変釜绌哄彲鎻掞紝鍐嶄笅涓涓汉鏈夊洓涓┖鍙彃锛屼互姝ょ被鎺ㄥ埌鏈鍚庝竴涓汉鏃舵湁鍏釜绌哄彲鎻掋傛墍浠ュ叡鏈3脳4脳5脳6=360绉嶇珯娉曘
绛旓細鑷敱绔欐槸6*5*4*3*2*1绉嶏紝鐒跺悗鐢蹭笉鏄湪涔欏湪宸﹁竟灏辨槸鍙宠竟锛屾墍浠ュ嚑鐜囨槸涓鏍风殑銆傞偅鏈鍚庣殑绛旀灏辨槸6*5*4*3*2*1/2=360
绛旓細杩欎釜闂鏄竴涓鎺掑垪缁勫悎闂锛屾垜浠鍏堥渶瑕佺悊瑙ｆ瘡涓紡瀛愪唬琛ㄧ殑鍚箟銆6涓悓瀛︽帓鎴愪竴鎺锛屾湁6!锛堣浣6鐨勯樁涔橈級绉嶆帓鍒楁柟娉曪紝鍗6x5x4x3x2x1=720绉嶃傜敳鍦ㄧ涓浣嶏紝閭ｄ箞鍓╀笅鐨5涓綅缃彲浠ヤ换鎰忔帓鍒楋紝鏈5!绉嶆帓鍒楁柟娉曪紝鍗5x4x3x2x1=120绉嶃備箼鍦ㄧ鍏綅锛岄偅涔堝墿涓嬬殑5涓綅缃彲浠ヤ换鎰忔帓鍒楋紝鏈5!绉嶆帓鍒楁柟娉曪紝...
