Kombinatorika


Kombinatorikaning asosiy masalalari



Yüklə 39,76 Kb.
səhifə2/5
tarix11.04.2022
ölçüsü39,76 Kb.
#55163
1   2   3   4   5
Kombinatorika

Kombinatorikaning asosiy masalalari.
Kombinatorika masalalari oson degan tushuncha hozirgi kunda eskirdi. Kombinatorika masalalari soni va turi tez sur`atlarda o`smoqda. Ko`pgina amaliy masalalar bevosita yoki bilvosita kombinatorika masalalariga keltirilib yechiladi.

Hozirgi kunda kombinatorika usullaridan foydalanib yechiladigan zamonaviy masalalarga quyidagi 5 turdagi masalalar kiradi:



  1. Joylashtirish masalalari – tekislikda predmetlarni joy-joyiga qo`yish;

  2. To`ldirish va qamrab olish masalalari – masalan, berilgan fazoviy shakllarni berilgan shakl va o`lchamdagi eng kam sonli jismlar bilan to`ldirish haqidagi masala;

  3. Marshrutlar haqidagi masala – mukammal reja masalasi, masalan, eng qisqa yo`lni topish masalasi;

  4. Graflar nazariyasining kombinatorik masalalari – tarmoqlarni rejalashtirish masalasi: transport yoki elektr tarmoqlari masalalari, grafni bo`yash haqidagi masala;

  5. Ro`yhatga olish masalasi – biror qoidani kuzatish uchun berilgan elementlar naborini tashkil etuvchi predmetlar sonini topish masalari kabi.

Kombinatorika masalalarini yechishda diskret to`plam tadqiq qilinadi, ya`ni bu to`plam alohida ajratilgan elementlardan tashkil topgan deb qaraladi. Ko`p hollarda bu top`lamlar chekli bo`ladi, lekin elementlar soni cheksiz bo`lgan to`plamlar inkor qilinmaydi.

Yüklə 39,76 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin