组合数学1 排列与组合.pdf

: .
Ѫ 2n DŽ [ׁ]
6〚⡟ェ㭞䊎㏎
࠶㊫䇑ᮠ৏ࡉǃ࠶↕䇑ᮠ৏ࡉⲴ㚄㌫઼४࡛
аԦһⲴн਼ᯩ⌅ᙫᮠⲴ䰞仈˗䜭ᱟᢺањڊޣ⛩˖䜭ᱟᴹ਼ޡ Z
һԦ࠶䀓ᡀ㤕ᒢњ࠶һԦᶕᆼᡀDŽ
Z н਼⛩˖࠶㊫䇑ᮠ৏⨶䪸ሩⲴᱟĀ࠶㊫ā䰞仈ˈަѝ਴⿽ᯩ⌅⴨
⨶ᆼ䘉Ԧһ˗࠶↕䇑ᮠ৏ڊӂ⤜・ˈ⭘ަѝԫօа⿽ᯩ⌅䜭ਟԕ
䪸ሩⲴᱟĀ࠶↕ā䰞仈ˈ਴њ↕僔ѝⲴᯩ⌅⴨ӂ׍ᆈ ˈਚᴹ਴њ
ᆼ䘉ԦһDŽڊ僔䜭ᆼᡀ᡽㇇↕
Z ࠶㊫࠶↕৏ࡉ˖䙊ᑨݸ࠶㊫ਾ࠶↕˗ᴹ䲀ࡦᶑԦⲴՈݸ˗䲀ࡦᶑ
ԦཊⲴՈݸ˗䚯ݽ䟽༽઼䚇┿DŽ
7[ 1-5] n f x x x
ݹᐹቊ࠳ᮦ ( 1, 2,…, n)ⲺᮦⴤȾ ׁ
[1-6ׁ]
[1-1ׁ]
[1-7ׁ]
8˗ሿҾⲴਜ਼Ⲵ↓ᮤᮠⲴњᮠ≳ [1-2ׁ]
≲ሿҾⲴਜ਼Ⲵ↓ᮤᮠⲴњᮠDŽ
䀙ㆊφ
4սᮠ,ն0000䲔ཆDŽڊሿҾ10000Ⲵнਜ਼1Ⲵ↓ᮤᮠਟⴻ (1)
᭵ᴹ9h9h9h9ˉ1˙6560њDŽഐ↔ਜ਼1Ⲵ↓ᮤᮠᴹ
9999ˉ6560=3439 њDŽ
ਖ䀓: ޘ䜘4սᮠᴹ104њ,нਜ਼1Ⲵഋսᮠᴹ94 њ,ਜ਼1Ⲵ4ս
ᮠѪєњⲴᐞ: 104 ˉ94 = 3439њDŽ
нਜ਼0Ⲵ1սᮠᴹ9њˈ2սᮠᴹ92 њˈ3սᮠᴹ93 њˈ
4սᮠᴹ94 њDŽ нਜ਼0ሿҾ10000Ⲵ↓ᮤᮠᴹ 9+92 +93 +94
=(95 ˉ1)/(9ˉ1)=7380њDŽਜ਼0ሿҾ10000Ⲵ↓ᮤᮠᴹ 9999
ˉ7380=2619 њDŽ
9〚⡟ェ㭞䊎㏎
ааሩᓄ ⁑ර䖜ᦒ
ྲ᷌єњᴹ䲀䳶A઼Bѻ䰤ᆈ൘ааሩᓄⲴ᱐ሴˈࡉ
A|||=|B|DŽ↔ᰦˈAѝݳ㍐њᮠⲴ䇑㇇ਟԕ䖜ॆѪBѝݳ㍐|
њᮠⲴ䇑㇇DŽ
㓴ਸ䇑ᮠᰦᖰᖰُࣙҾааሩᓄᇎ⧠⁑ර䖜ᦒDŽ∄ྲ㾱
ሩA䳶ਸ䇑ᮠˈնⴤ᧕䇑ᮠᴹഠ䳮ˈҾᱟਟ䇮⌅ᶴ䙐а ᱃Ҿ
䇑ᮠⲴBˈ֯ᗇAоB䰤ᆈ൘ааሩᓄⲴ᱐ሴDŽ
10 : .
൉௜ናᐉॉ
 〚⡟ェ㭞䊎㏎
 㝦㑱
 䔊⼰
 㝦㑱䈌䔊⼰⭥㪛⧪㰄ⳉ
 㧕ⶪ⭩㬞ゑ㡅䔊⼰䅃䅆
 䇇䇤㈺㏞