Google Play badge

сэлгэх


Оршил гэдэг нь зохицуулалтын дараалал чухал үед олонлог дахь боломжит зохицуулалтын тоог тодорхойлдог математик арга юм. Дараах жишээг ашиглан энэ ойлголтыг ойлгоцгооё.
Стейси 3 даашинз, 2 цүнхтэй. 3 даашинз байгаа тул даашинзыг гурван янзаар сонгох боломжтой. Хувцасны сонголт бүрт гар цүнхний хоёр сонголт байдаг. Тиймээс 3 × 2 = 6 хос даашинз, гар цүнх байдаг. 3 даашинзыг D 1 , D 2, D 3 , хоёр цүнхийг H 1 ба H 2 гэж тусгая.

Тоолох үндсэн зарчим нь:

Хэрэв үйл явдал m янзаар тохиолдож, үүний дараа өөр үйл явдал n янзаар тохиолдож болох юм бол тухайн үйл явдлын өгөгдсөн дарааллаар тохиолдох нийт тоо m × n болно.

Үүний нэгэн адил гурван үйл явдлын хувьд зарчим нь дараах байдалтай байна.
Хэрэв үйл явдал m янзаар тохиолдож, үүний дараа өөр нэг үйл явдал n янзаар, үүний дараа гуравдахь үйл явдал p өөр хэлбэрээр тохиолдож болох юм бол тухайн үйл явдлын өгөгдсөн дарааллаар тохиолдох нийт тоо m × n × байна. х
Бидний жишээн дээр даашинз, цүнх сонгох янз бүрийн арга замууд нь дараахь үйл явдлын дараалсан янз бүрийн арга замуудын тоо юм.

  1. даашинз сонгох үйл явдал.
  2. гар цүнх сонгох үйл явдал.

Жишээ 1: Улаан, ногоон, цэнхэр, шар өнгийн 4 өөр өнгийн чийдэнг өгөв. Дохио нь нэг дор байрлах хоёр чийдэнг ашиглах шаардлагатай бол хэдэн өөр дохио үүсгэж болох вэ?
Шийдэл: Эдгээр дөрвөн өөр өнгийн чийдэнг дүүргэх хоёр хоосон газар байна.

Дээд талын сул газрыг дөрвөн чийдэнгийн аль нэг нь эзэлж болох тул дээд хэсгийг 4 өөр аргаар дүүргэж болно. Доод хоосон зайг үлдсэн 3 чийдэнгээр дүүргэх боломжтой тул доод зайг 3 өөр аргаар дүүргэж болно. Тиймээс бид 4 чийдэнг ашиглан үүсгэж болох дохионы шаардлагатай тоо нь 4 × 3 =12 байна.

Энд бид нэг удаад 2-ыг авсан 4 өөр чийдэнгийн сэлгэлтийг тоолж байна.


Факториаль тэмдэглэгээ \(n!\)

Эхний n натурал тооны 1 × 2 × 3 × 4 × ... × (n−1) × n үржвэрийг 'n факториал' гэж нэрлэдэг ба \(n!\) гэж тэмдэглэнэ.

Санаж байна уу \(0! = 1 \)

Жишээ 2: Үнэлгээ хийх \(5!\)
Шийдэл:
5 × 4 × 3 × 2 × 1 = 120


Теорем 1

Нэг удаад r авсан өөр n объектын сэлгэцийн тоог \(^nP_r\) гэж тэмдэглэнэ.

\(\mathbf{^nP_r = \frac{n!}{(nr)!}, 0 \leq r \leq n}\)

Теорем 2
Дахин давтахыг зөвшөөрсөн үед r авсан n өөр объектын сэлгэцийн тоо \(n^r\)

Эдгээр хоёр теоремыг жишээгээр ойлгоцгооё.
Жишээ 3: Үсэг давтахыг хориглосон HEAD үгийн үсгүүдээс бүтэх боломжтой 4 үсэгтэй, утгагүй үгийн тоог ол.
Шийдэл: Теорем 1-ийг ашиглан \(^nP_r = \frac{n!}{(nr)!}\) , n нь 4, r нь 4, тиймээс
\(^4 P _4 = \frac{4!}{(4-4)!} = \frac{4!}{1} = 24\)

Одоо үсгүүдийн давталтыг зөвшөөрч байгаа эсэхийг авч үзье, тэгвэл теорем 2-ын дагуу байж болох сэлгэлтийн тоо \(4^4 = 256\) байна.

Жишээ 4: Нэг хүн аль алиныг нь хашиж чадахгүй байхаар 10 хүний бүлгээс захирал, дэд захирлыг сонгох боломжтой тоог ол.
Шийдэл: \(^{10} P _2 = \frac{10!}{(10-2)!} = \frac{10!}{8!} = 10 \times 9 = 90\) тухай үед

Теорем 3
p 1 объектууд ижил төрлийн, p 2 нь хоёр дахь төрлийн, ... p k нь k- р төрлийн, бусад нь өөр төрлийн байвал n объектын сэлгэцийн тоо \(\frac{n!}{p_1!p_2!...p_k!} \)

Доорх жишээн дээр энэ теоремын хэрэглээг ойлгоцгооё

Жишээ 5: INDEPENDENCE.
Шийдэл: Үсгүүд давтагдаж байгаа тул бид \(\frac{n!}{p_1!p_2!...p_k!} \) томъёог ашигладаг. 3 N , 4 E , 2 D , 1 I , 1 P ба 1 C байна.

\(\mathcal{\frac{12!}{3!4!2!} }\) = 1663200

Дээрх асуултыг дараах байдлаар өөрчилье: үг P үсгээр эхэлсэн зохицуулалтын тоог ол
Энд P үсгийн байрлал тогтсон тул үлдсэн 11 үсгийн байрлалыг тоол.
\(\frac{11!}{3!4!2!} = 138600\)

Download Primer to continue