Architecture
°ÇÃà Architecture


Á¶ÇÕ(combination), °æ¿ìÀÇ ¼ö

ÀÛ¼ºÀÚ Uploader : math1 ÀÛ¼ºÀÏ Upload Date: 2009-10-02º¯°æÀÏ Update Date: 2009-10-02Á¶È¸¼ö View : 3835

Á¶ÇÕ(Combination)Àº ÁýÇÕ¿¡¼­ ÀϺΠ¿ø¼Ò¸¦ ÃëÇØ ºÎºÐÁýÇÕÀ» ¸¸µå´Â °ÍÀ» ¸»ÇÑ´Ù.

n °³ÀÇ ¿ø¼Ò¸¦ °¡Áö´Â ÁýÇÕ¿¡¼­ k°³ÀÇ ºÎºÐÁýÇÕÀ» °í¸£´Â Á¶ÇÕÀÇ °æ¿ìÀÇ ¼ö´Â ÀÌÇ×°è¼ö¶ó Çϸç, nCk³ª nCk, C(n, k)·Î Ç¥½ÃÇÑ´Ù.

nCk = n! / {(n-k)!k!} ÀÌ µÈ´Ù.

n! = n*(n-1)*(n-2)*...*2*1 À̹ǷÎ

nCk = n*(n-1)*(n-2)*...*(n-k+1) / k! °ú °°´Ù.

n*(n-1)*(n-2)*...*(n-k+1) = ntok! ¶ó Çϸé

nCk = ntok! / k! ÀÌ´Ù.

Áï, 6°³ÀÇ ¿ø¼Ò Áß¿¡ 4°³¸¦ ¼±ÅÃÇÏ´Â °æ¿ìÀÇ ¼ö´Â ´ÙÀ½°ú °°´Ù.

6C4 = 6! / {(6-4)!4!}
   = (6*5*4*3)/(4*3*2*1)
   = 15

*** Âü°í¹®Çå[References] ***

nCk = ntok! / k!
ÀÛ¼ºÀÚÀÇ ¼ö½Ä±×¸²ÀÌ ¾ø½À´Ï´Ù. No picture for this formula
º¯¼ö¸í Variable º¯¼ö°ª Value º¯ ¼ö ¼³ ¸í Description of the variable


¡Ø ÀÌ »çÀÌÆ®´Â ±¤°í¼öÀÍÀ¸·Î ¿î¿µµË´Ï´Ù.

¡Ú ·Î±×ÀÎ ÈÄ ¼ö½ÄÀÛ¼º ¹× Áñ°Üã±â¿¡ Ãß°¡ÇÒ ¼ö ÀÖ½À´Ï´Ù.
¡Ú To make new formula or to add this formula in your bookmark, log on please.


ÄÚ¸àÆ®

´ñ±Û ÀÔ·Â