კომბინატორიკა

გადანაცვლება, წყობა, ჯუფთება

წესები და ფორმულები:

 დალაგებული
  სიმრავლე - n ელემენტიანი სიმრავლე რომლის ელემენტები
რაიმე წესით(1,2,3...n) რიცხვებითაა გადანომრილი.
 სასრულ სიმრავლეში დალაგებულ რიგს მისი ელემენტების გადანაცვლება
ეწოდება.(P)
 წყობა n ელემენტისგან m-ად - n ელემენტიანი სიმრავლის ნებისმიერი m
ელემტიანი სიმრავლე(n≥m) )
 n ელემენტიდან m ელემენტიანი წყობა განმეორებით - n ელემენტიანი
სიმრავლის ელემენტებისგან შემდგარი m ელემენტიან დალაგებულ სიმრავლეს
რომელშიც შესაძლებელია მეორდებოდეს ერთი და იგივე ელემენტი.()
 n ელემენტიდან m ელემენტიანი ჯუფდება - n ელემენტიანი სიმრავლის m
ელემენტიანი ქვესიმრავლე. ()
 წესები და ფორმულები:

გადანაცვლება
  განმეორების გარეშე

= n! = 1∙2∙3…n

გადანაცვლება

წყობა გადანაცვლებით(განმეორებით)

=
 წესები და ფორმულები:

წყობა
  განმეორების გარეშე
წყობა რამდენიც ასარჩევია

რამდენიც გვაქვს

წყობა განმეორებით

=
წესები და ფორმულები:

ჯუფთება
 

=1 =1
ამოცანები
კომბინატორიკა
 გვაქვს 4 წიგნი, თეთრი, ლურჯი, მწვანე და ყვითელი.
რამდენნაირად შეგვიძლია დავდოთ წიგნები თაროზე,
ერთმანეთის გვერდით?

გადანაცვლება
  განმეორების გარეშე

= n! = 1∙2∙3…n
 თლმყ, ლმთყ, მთყლ, თლყმ, ლმყთ, მყთლ, ყთლმ...
 =4! =1∙2∙3∙4 =24
 მოცემული გვაქვს ციფრები 5,7,9. შეადგინეთ ყველა
შესაძლო სამნიშნა რიცხვი. ციფრების განმეორება
შესაძლებელია.

წყობა
  გადანაცვლებით(განმეორებით)

=
 579, 579, 579...
= 3∙3∙3==27
 რამდენნაირადაა შესაძლებელი 15 თანამშრომლიდან
ავირჩიოთ დირექტორი,მოადგილე,მდივანი,ბუღალტერი
და მოლარე?

წყობა
  განმეორების გარეშე
=
 = == = 11∙12∙13∙14∙15
 მოცემული გვაქვს ციფრები 1,3,5,7,9. შეადგინეთ
ყველა შესაძლო სამნიშნა რიცხვი. ციფრების
გამეორება შესაძლებელია.

წყობა
  განმეორებით
=
=
რამდენი განსხვავებული წრფე გაივლება სიბრტყის 10
წერტილზე, რომელთაგან არც ერთი სამი ერთ წრფეზე
არ მდებარეობს.

ჯუფთება
 
=
 == ==9∙5=45 5

10
გმადლობთ
ყურადღებისთვის
პროექტზე მუშაობდა: მარია ფახირიდუ