ការរួមបញ្ចូលគ្នា

ការរួមបញ្ចូលគ្នា

Pendahuluan

នៅក្នុងគណិតវិទ្យា បន្សំគឺជាគោលគំនិតជាមូលដ្ឋានដែលប្រើដើម្បីកំណត់ចំនួនវិធីដើម្បីជ្រើសរើសសំណុំវត្ថុដោយមិនគិតពីលំដាប់របស់វា។ បន្សំត្រូវបានគេប្រើជាញឹកញាប់នៅក្នុងវិស័យវិទ្យាសាស្ត្រផ្សេងៗ រួមទាំងស្ថិតិ ប្រូបាប៊ីលីតេ និងការគណនា ក៏ដូចជាក្នុងជីវិតប្រចាំថ្ងៃ ដូចជាការកំណត់ពេលវេលា ល្បែងបៀរ និងច្រើនទៀត។ អត្ថបទនេះនឹងស្វែងយល់ពីគោលគំនិតនៃបន្សំឱ្យស៊ីជម្រៅ រូបមន្តដែលប្រើ និងការអនុវត្តជាក់ស្តែងមួយចំនួនរបស់វា។

និយមន័យនៃការរួមបញ្ចូលគ្នា

បន្សំគឺជាវិធីមួយដើម្បីជ្រើសរើសវត្ថុមួយចំនួនពីសំណុំមួយដោយមិនគិតពីលំដាប់ដែលពួកវាត្រូវបានជ្រើសរើស។ ប្រសិនបើមានវត្ថុ \(n \) ផ្សេងៗគ្នា ហើយយើងចង់ជ្រើសរើសវត្ថុ \(r \) ពីសំណុំនោះ បន្សំអាចត្រូវបានបង្ហាញដោយសញ្ញាណ \(C(n, r) \) ឬ \(\binom{n}{r} \)។

រូបមន្តផ្សំ

រូបមន្តសម្រាប់គណនាចំនួនបន្សំ \( \binom{n}{r} \) គឺ៖

\[ \binom{n}{r} = \frac{n!}{r! (nr)!} \]

ដែល \( n! \) (អានថា “n ហ្វាក់តូរីយ៉ែល”) គឺជាផលគុណនៃចំនួនគត់វិជ្ជមានទាំងអស់រហូតដល់ \( n \)។ ឧទាហរណ៍ \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)។

ឧទាហរណ៍នៃការគណនារួមបញ្ចូលគ្នា

ឧបមាថាយើងមានវត្ថុចំនួន ៥ ផ្សេងគ្នា ហើយយើងចង់ជ្រើសរើសវត្ថុចំនួន ៣ ពីសំណុំនេះ។ តើយើងអាចធ្វើដូចនេះបានប៉ុន្មានវិធី?

អានផងដែរ  ឧទាហរណ៍សំណួរដែលពិភាក្សាអំពីច្បាប់សម្រាប់ការបំពេញកន្លែង

ដោយប្រើរូបមន្តផ្សំ៖

\[ \binom{5}{3} = \frac{5!}{3! (5-3)!} = \frac{5!}{3! \cdot 2!} = \frac{120}{6 \cdot 2} = 10 \]

ដូច្នេះ មានវិធី ១០ យ៉ាងដើម្បីជ្រើសរើសវត្ថុ ៣ ពីវត្ថុ ៥ ដោយមិនចាំបាច់យកចិត្តទុកដាក់លើលំដាប់លំដោយ។

បន្សំក្នុងប្រូបាប៊ីលីតេ

បន្សំត្រូវបានប្រើជាញឹកញាប់នៅក្នុងប្រូបាប៊ីលីតេដើម្បីកំណត់ប្រូបាប៊ីលីតេនៃព្រឹត្តិការណ៍មួយ។ ឧទាហរណ៍ នៅក្នុងហ្គេមបៀរ យើងអាចប្រើបន្សំដើម្បីគណនាប្រូបាប៊ីលីតេនៃការទទួលបានដៃជាក់លាក់មួយ។

ឧទាហរណ៍ទី 1: ល្បែងបៀរ

ឧបមាថាយើងចង់គណនាប្រូបាប៊ីលីតេនៃការទទួលបានសន្លឹកអាត់មួយគូក្នុងសន្លឹកបៀប្រាំសន្លឹកដែលចែកចេញពីសន្លឹកបៀស្តង់ដារចំនួន 52 សន្លឹក។ យើងអាចប្រើបន្សំដើម្បីគណនាចំនួនសរុបនៃវិធីដើម្បីជ្រើសរើសសន្លឹកបៀប្រាំសន្លឹកពីសន្លឹកបៀចំនួន 52 សន្លឹក និងចំនួនវិធីដើម្បីជ្រើសរើសសន្លឹកអាត់ពីរសន្លឹកពីសន្លឹកអាត់ចំនួនបួន។

វិធីសរុបដើម្បីជ្រើសរើសសន្លឹកបៀចំនួន ៥ ពី ៥២៖

\[ \binom{52}{5} = \frac{52!}{5! \cdot 47!} \]

របៀបជ្រើសរើសសន្លឹកអាត់ចំនួន ២ ក្នុងចំណោមសន្លឹកអាត់ចំនួន ៤៖

\[ \binom{4}{2} = \frac{4!}{2! \cdot 2!} = 6 \]

របៀបជ្រើសរើសសន្លឹកបៀចំនួន 3 ពីសន្លឹកបៀចំនួន 48 សន្លឹកដែលនៅសល់ (ដោយសារតែសន្លឹកបៀចំនួន 2 ត្រូវបានជ្រើសរើសរួចហើយពីសន្លឹកអាត់ទាំង 4)៖

\[ \binom{48}{3} = \frac{48!}{3! \cdot 45!} \]

ដូច្នេះ ប្រូបាប៊ីលីតេនៃការទទួលបានសន្លឹកអាត់ពីរនៅក្នុងដៃប្រាំសន្លឹកគឺ៖

អានផងដែរ  ឧទាហរណ៍សំណួរដែលពិភាក្សាអំពីលក្ខណៈនៃអនុគមន៍ការ៉េ

\[ P = \frac{\binom{4}{2} \cdot \binom{48}{3}}{\binom{52}{5}} \]

ការរួមបញ្ចូលគ្នានៅក្នុងស្ថិតិ

នៅក្នុងស្ថិតិ ការរួមបញ្ចូលគ្នាត្រូវបានប្រើនៅក្នុងការវិភាគផ្សេងៗ រួមទាំងការយកគំរូ និងការធ្វើតេស្តសម្មតិកម្ម។ ការរួមបញ្ចូលគ្នាជួយកំណត់ចំនួនវិធីដើម្បីជ្រើសរើសគំរូជាក់លាក់មួយពីចំនួនប្រជាជន។

ឧទាហរណ៍ទី 2: ការយកសំណាក

ឧបមាថាយើងមានប្រជាជនចំនួន 20 នាក់ ហើយយើងចង់ជ្រើសរើសគំរូដែលមានមនុស្ស 4 នាក់។ យើងអាចប្រើបន្សំដើម្បីកំណត់ចំនួនវិធីដើម្បីជ្រើសរើសគំរូនោះ។

\[ \binom{20}{4} = \frac{20!}{4! \cdot 16!} \]

លេខនេះផ្តល់ព័ត៌មានសំខាន់ៗនៅក្នុងការវិភាគស្ថិតិផ្សេងៗ ដូចជានៅក្នុងការគណនាប្រូបាប៊ីលីតេ ឬការប៉ាន់ស្មានប៉ារ៉ាម៉ែត្រ។

ទ្រឹស្តីបន្សំ និងលេខ

បន្សំក៏ដើរតួនាទីយ៉ាងសំខាន់នៅក្នុងទ្រឹស្តីចំនួនផងដែរ ជាពិសេសនៅក្នុងបរិបទនៃមេគុណប៊ីណូមាល់ និងអត្តសញ្ញាណគណិតវិទ្យាផ្សេងទៀត។ ឧទាហរណ៍ ទ្រឹស្តីបទប៊ីណូមាល់ប្រើបន្សំដើម្បីអភិវឌ្ឍកន្សោមពិជគណិត។

ទ្រឹស្តីបទប៊ីណូមៀល

ទ្រឹស្តីបទប៊ីណូមៀលចែងថា៖

\[ (x + y)^n = \sum_{k=0}^{n} \binom{n}{k} x^{nk} y^k \]

នៅទីនេះ មេគុណប៊ីណូមាល \( \binom{n}{k} \) បង្ហាញពីចំនួនវិធីនៃការជ្រើសរើសវត្ថុ \(k \) ពីវត្ថុ \(n \)។

ការអនុវត្តរួមបញ្ចូលគ្នាក្នុងជីវិតប្រចាំថ្ងៃ

គោលគំនិតនៃការរួមបញ្ចូលគ្នាមិនត្រឹមតែត្រូវបានកំណត់ចំពោះគណិតវិទ្យាទ្រឹស្តីប៉ុណ្ណោះទេ ប៉ុន្តែវាក៏មានការអនុវត្តជាក់ស្តែងជាច្រើននៅក្នុងជីវិតប្រចាំថ្ងៃផងដែរ។

អានផងដែរ  ឧទាហរណ៍សំណួរដែលពិភាក្សាអំពីផលបូក Riemann

ឧទាហរណ៍ទី 3: ការកំណត់កាលវិភាគ

ឧបមាថាយើងមានកិច្ចការចំនួន ៥ ដែលត្រូវបំពេញក្នុងមួយសប្តាហ៍ ហើយយើងចង់ជ្រើសរើសកិច្ចការចំនួន ៣ ដើម្បីធ្វើការនៅថ្ងៃច័ន្ទ។ យើងអាចប្រើបន្សំដើម្បីកំណត់ចំនួនវិធីដើម្បីជ្រើសរើសកិច្ចការចំនួន ៣ ពីកិច្ចការទាំង ៥ នោះ។

\[ \binom{5}{3} = 10 \]

ដូច្នេះមានវិធី ១០ យ៉ាងដើម្បីរៀបចំកាលវិភាគ។

ឧទាហរណ៍ទី 4: ជម្រើសអាហារ

ឧបមាថាយើងមានម៉ឺនុយមួយដែលមានជម្រើសអាហារចំនួន 10 ហើយយើងចង់ជ្រើសរើសមុខម្ហូបចំនួន 4 សម្រាប់ពិធីជប់លៀងមួយ។ យើងអាចប្រើបន្សំដើម្បីកំណត់ចំនួនវិធីដើម្បីជ្រើសរើសមុខម្ហូបចំនួន 4 ពី 10។

\[ \binom{10}{4} = 210 \]

ដូច្នេះ មានវិធីចំនួន 210 ដើម្បីជ្រើសរើសអាហារចំនួន 4 ពីជម្រើសចំនួន 10។

សេចក្តីសន្និដ្ឋាន

បន្សំគឺជាគោលគំនិតដ៏សំខាន់មួយនៅក្នុងគណិតវិទ្យា ហើយមានការអនុវត្តយ៉ាងទូលំទូលាយនៅក្នុងវិស័យវិទ្យាសាស្ត្រ និងជីវិតប្រចាំថ្ងៃផ្សេងៗ។ តាមរយៈការយល់ដឹងអំពីគោលគំនិតនៃបន្សំ និងរបៀបគណនាវា យើងអាចដោះស្រាយបញ្ហាផ្សេងៗដែលពាក់ព័ន្ធនឹងការជ្រើសរើសវត្ថុដោយមិនគិតពីលំដាប់លំដោយ។ បន្សំមានប្រយោជន៍ក្នុងការគណនាប្រូបាប៊ីលីតេ ការវិភាគស្ថិតិ ទ្រឹស្តីលេខ និងសូម្បីតែក្នុងការរៀបចំសកម្មភាពប្រចាំថ្ងៃ។ សង្ឃឹមថាអត្ថបទនេះបានផ្តល់នូវការយល់ដឹងកាន់តែច្បាស់អំពីបន្សំ និងប្រយោជន៍របស់វានៅក្នុងបរិបទផ្សេងៗ។

សូម​បញ្ចេញ​មតិ