Kombinatorika predmeti nima?


O‘rinlashtirishlar soni formulasini isbotlay olasizmi?



Download 457,57 Kb.
bet21/23
Sana20.12.2022
Hajmi457,57 Kb.
#891829
1   ...   15   16   17   18   19   20   21   22   23
Bog'liq
Kombinatorika predmeti nima

O‘rinlashtirishlar soni formulasini isbotlay olasizmi?

1- teorema. Elementlari soni ta bo‘lgan to‘plam uchun o‘rin almashtirishlar soni ga teng, ya’ni .
Isboti. Teoremani isbotlash uchun matematik induksiya usulidan foydalanamiz. Asos to‘g‘riligini, ya’ni teoremaning tasdig‘i uchun to‘g‘riligini yuqorida ko‘rdik. Induksion o‘tish uchun teoremaning tasdig‘i biror natural uchun to‘g‘ri bo‘lsin deb faraz qilamiz, ya’ni bo‘lsin. Ravshanki, ta elementli to‘plamni ta elementli to‘plamga yangi - elementni kiritish yordamida hosil qilish mumkin. Bu - elementni elementli to‘plam uchun barcha ta o‘rin almashtirishlarning har biriga quyidagicha xil usul bilan kiritish mumkin:
1- elementdan oldin,
1- va 2- elementlar orasiga,
2- va 3- elementlar orasiga,
................................................
- va - elementlar orasiga,
- elementdan keyin.
Shunday qilib, ko‘paytirish qoidasiga binoan, ta elementli to‘plam uchun jami ta o‘rin almashtirishlar hosil bo‘ladi, ya’ni . ■

  1. O‘rin almashtirish va o‘rinlashtirish orasida qanday farq bor?

O‘rinlashtirishlar. ta elementli to‘plam berilgan bo‘lsin. Shu to‘plamning ixtiyoriy ta elementidan hosil qilingan tartiblangan tuzilmaga (kombinatsiyaga) ta elementdan tadan o‘rinlashtirish deb ataladi.
Bu ta’rifdan ko‘rinib turibdiki, elementlari soni bir xil bo‘lgan ikkita har xil o‘rinlashtirishlar bir-biridan elementlari bilan yoki bu elementlarning joylashish tartibi bilan farq qiladilar. Bundan tashqari, ta elementdan tadan o‘rinlashtirishlar uchun bo‘lishi ham ravshan. Bu yerda qaralayotgan o‘rinlashtirishlar tarkibidagi elementlarning takrorlanmasligini eslatib o‘tamiz. Shu sababli bunday o‘rinlashtirishlarni betakror (takrorli emas) o‘rinlashtirishlar deb ham atash mumkin. Berilgan ta elementdan tadan o‘rinlashtirishlar soni, odatda, bilan belgilanadi.
Ravshanki, berilgan ta elementlardan bittadan o‘rinlashtirishlar ta bo‘ladi (bular: ; ; va hokazo, ), ya’ni .
ta elementdan bittadan o‘rinlashtirishlar yordamida ta elementdan ikkitadan o‘rinlashtirishlarni quyidagicha tuzish mumkin. ta elementdan bittadan o‘rinlashtirishlarning har biridagi elementdan keyin yoki oldin qolgan ta elementlardan ixtiyoriy bittasini joylashtirsa bo‘ladi. Natijada, ko‘paytirish qoidasiga binoan, jami soni ta bo‘lgan ta elementdan ikkitadan o‘rinlashtirishlarni hosil qilamiz.
Shu kabi, ta elementdan uchtadan o‘rinlashtirishlarni hosil qilish uchun ta elementdan ikkitadan o‘rinlashtirishlarga murojaat qilish mumkin. Bu yerda ta elementdan ikkitadan o‘rinlashtirishlarning har biri uchun uni tashkil etuvchi ikkita elementlardan oldin, elementlar orasiga yoki elementlardan keyin qolgan ta elementlardan ixtiyoriy bittasini joylashtirish imkoniyati bor. Ko‘paytirish qoidasiga ko‘ra natijada jami soni ta bo‘lgan ta elementdan uchtadan o‘rinlashtirishlarni hosil qilamiz.


  1. Download 457,57 Kb.

    Do'stlaringiz bilan baham:
1   ...   15   16   17   18   19   20   21   22   23




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish