Qo‘shish-ayirish (ilg‘or)
Ko‘plab murakkab I-I masalalari imkonsizdek ko‘rinadi, chunki ta to‘plamcha bor.
Hiyla shunday:
Agar
bo‘lsa, u holda
Bu eng muhim soddalashtirish hiylasi.
Qo‘rqinchli formulani olganingizda, so‘rang:
Uzunligi bo‘lgan, ta belgidan tuzilgan satrlarni shunday sanangki, har bir belgi kamida bir marta uchrasin.
= « belgisi yo‘q».
Unda:
Kesishma faqat nechta belgi taqiqlanganiga bog‘liq:
Shuning uchun o‘lcham bo‘yicha guruhlaymiz:
Endi to‘plamchalar bo‘yicha sikl yo‘q — faqat bo‘yicha bitta sikl.
ning qo‘zg‘almas nuqtalarsiz permutatsiyalarini sanang.
= « pozitsiya fiksatsiyalangan».
Unda:
Agar bo‘lsa, shu ta pozitsiyani fiksatsiya qilish ta permutatsiyani qoldiradi.
Demak:
Yana, to‘plamchalar bo‘yicha qo‘rqinchli I-I bitta yig‘indiga aylanadi.
Quyidagi yechimlarni sanang
= «».
Buzilgan o‘zgaruvchilar tanlangan to‘plami uchun quyidagini qo‘yamiz:
Unda umumiy yig‘indi ga kamayadi.
Manfiy bo‘lmagan yechimlar soni:
Faqat ga bog‘liq, demak:
(Noto‘g‘ri hadlar ga teng.)
dagi, dan kamida bitta qiymatga bo‘linadigan sonlarni sanang.
= «son ga bo‘linadi».
Unda:
Agar — turli tub sonlar bo‘lsa, u holda EKUK — shunchaki ko‘paytma.
Har bir I-I ni «yig‘ish» shart emas. Ba’zan optimizatsiya — kichikligini isbotlash.