Kombinatorika fani va rivojlanishi tarixi

O’rinlashtirish

• Kombinatorik masalalarni yechishda o’rinlashtirish deb ataluvchi tushunchadan ham foydalaniladi.
• Ta’rif. Chekli va n ta elementdan iborat to’plamdan bir-biridan elementlari yoki elementlarining joylashish tartibi bilan farq qiladigan va k ta elementdan iborat qism to’plamlarni hosil qilish n elementdan k tadan o’rinlashtirish deb ataladi.

Aqlni charxlash uchun qiziqarli masalalar

• Do’konda 6 ta qizil, 5 ta oq atirgul bor. Aziza qizil atirguldan 3 ta, oq atirguldan 2 ta olib guldasta yasamoqchi. U bu ishni necha usulda amalga oshira oladi?
• “Daftar” so’zidan undosh va unli harflarni necha xil usulda tanlab olish mumkin, “Qalam” so’zidanchi?
• Bir aylanada yotgan 5 ta nuqta ustidan nechta vatar o’tkazish mumkin?

E’TIBORINGIZ UCHUN RAHMAT