Nümayiş dəsti verilmiş xüsusiyyətləri göstərən nümunələr toplusudur, amma ən çox xüsusiyyətli bir nümunəni seçmək kifayət deyil. Məqsəd tələb olunanların heç birini itirmədən mümkün qədər az nümunə saxlamaqdır. Bu məşqdən sonra bütün seçimləri yoxlayan və qərarın səbəbini göstərən mətn faylınız olacaq.
Məzmun yoxlanıb: 18 oktyabr 2026.
Nümayiş dəsti hansı işi həll edir?
Təsəvvür edin ki, kiçik mağaza komandası məhsul haqqında qısa daxili nümayiş hazırlayır. Onlara hansı xüsusiyyətlərin göstərilməli olduğu artıq verilib. Aşağıdakı hərf və rəqəmlər yalnız şərti məşq işarələridir. Onlar real məhsul imkanları, satış nəticəsi və ya Anarın keçirdiyi sınaq deyil.
Bir nümunədə eyni xüsusiyyətin təkrar görünməsi başqa çatışmayan xüsusiyyəti əvəz etmir. Beş fərqli tələb ödənibsə, birinin iki dəfə göstərilməsi altıncının da ödənməsi demək deyil. Ona görə cəmi saymaqdan əvvəl konkret işarələrin siyahısını tutuşdururuq. Riyaziyyatda bunu çoxluqların birləşməsi ilə yoxlamaq olar: təkrar işarə bir dəfə saxlanır.
Bu işdə qiymət, çəkili bal və ya vaxta görə üstünlük yoxdur. Hər nümunəni seçmək bir seçim sayılır. Hamısı ayrıca əlçatandır və istənilən birləşməyə icazə verilir. Məhsullar arasında uyğunluq, işçi növbəsi və göstərmə ardıcıllığı tələb olunursa, həmin məlumat başqa tapşırığın girişidir.
Süni intellekt bələdçisi daha geniş başlanğıc verir. Bu kiçik işi isə köməkçiyə giriş olmadan da tamamlamaq mümkündür. Burada real nümayiş keçirilmir və heç bir məhsul xüsusiyyəti təsdiqlənmir. Yalnız verilmiş siyahı üzrə seçim hesabı aparılır.
Altı tələb və dörd nümunəni dəyişmədən yazın
Qayda kartına bunu köçürün: “V1 şərti məşq. Məcburi xüsusiyyətlər F1, F2, F3, F4, F5, F6. Namizədlər A, B, C, D. Hər namizəd ən çox bir dəfə seçilir. Bütün tələblər ödənməlidir. Məqsəd seçilmiş namizədlərin sayını azaltmaqdır.” Adlardan əlavə imkan çıxarmayın.
A nümunəsi F1, F2, F3, F4 xüsusiyyətlərini göstərir. B nümunəsi F1, F2, F5-i göstərir. C nümunəsi F3, F4, F6-nı göstərir. D nümunəsi yalnız F5-i göstərir. Bunlar bütöv verilmiş siyahılardır. Bu kartda “göstərilməyib” demək həmin xüsusiyyətin namizəddə olmadığıdır, naməlum məlumat deyil.
İlkin siyahı ilə qərar cədvəlini ayrı saxlayın. Sonradan B-yə F6 əlavə etmək nəticəni asanlaşdıra bilər, amma artıq başqa giriş yaradacaq. Mübahisə yaranarsa ilkin versiyaya qayıtmaq üçün hər namizədin işarələri dəyişmədən görünməlidir. Fayla düzəliş etdiyinizdə yeni versiya adını qeyd edin.
Məhsul variantları matrisi başqa sualı həll edir: variant mövcuddurmu və stoku məlumdurmu? Burada isə bütün namizədlər verilmişdir. Onların arasından hansı toplusunun bütün məcburi xüsusiyyətləri əhatə etdiyini yoxlayırıq. Namizədin adı onun stokda olduğunu sübut etmir.
Niyə bütün 16 seçimi yoxlayırıq?
Dörd namizədin hər biri üçün iki hal var: seçilir və ya seçilmir. Buna görə 2 × 2 × 2 × 2 = 16 müxtəlif alt dəst alınır. Alt dəst verilmiş namizədlərin bir hissəsidir; heç birini seçməmək də ayrıca haldır. Sıra seçim yaratmır: B+C ilə C+B eyni dəstdir.
Əvvəl boş seçimi və dörd tək namizədi yazın. Sonra altı ikili, dörd üçlü və bütün dörd namizəddən ibarət seçimi əlavə edin. Say nəzarəti belədir: 1 + 4 + 6 + 4 + 1 = 16. İkili seçimi iki müxtəlif sırada yazmaq başqa seçimin unudulmasına səbəb ola bilər.
Hər sətirdə seçilmiş namizədlərin xüsusiyyətlərini birləşdirin. Təkrarları silin və nəticəni F1–F6 tələbləri ilə müqayisə edin. Çatışmayan siyahı boşdursa həmin seçim tamdır. Tamlıq namizəd sayı ilə deyil, heç bir məcburi işarənin çatışmaması ilə müəyyən edilir. A-nın dörd xüsusiyyəti olması onu təkbaşına tam etmir.
Aşağıdakı cədvəldə boş seçim “Yoxdur”, heç bir tələbin çatışmaması isə “Heç biri” kimi göstərilib. Bu iki ifadə ayrı sütunlarda fərqli şey bildirir. Cədvəli köçürəndə xüsusiyyət işarələrini və çatışmayanları da saxlayın. Tək “tamdır” cavabı hesabın hansı məlumatdan gəldiyini gizlədər.
| Seçim | Xüsusiyyət birləşməsi | Çatışmayan | Say | Tamdır? |
|---|---|---|---|---|
| Yoxdur | — | F1, F2, F3, F4, F5, F6 | 0 | Xeyr |
| A | F1, F2, F3, F4 | F5, F6 | 1 | Xeyr |
| B | F1, F2, F5 | F3, F4, F6 | 1 | Xeyr |
| C | F3, F4, F6 | F1, F2, F5 | 1 | Xeyr |
| D | F5 | F1, F2, F3, F4, F6 | 1 | Xeyr |
| A+B | F1, F2, F3, F4, F5 | F6 | 2 | Xeyr |
| A+C | F1, F2, F3, F4, F6 | F5 | 2 | Xeyr |
| A+D | F1, F2, F3, F4, F5 | F6 | 2 | Xeyr |
| B+C | F1, F2, F3, F4, F5, F6 | Heç biri | 2 | Bəli |
| B+D | F1, F2, F5 | F3, F4, F6 | 2 | Xeyr |
| C+D | F3, F4, F5, F6 | F1, F2 | 2 | Xeyr |
| A+B+C | F1, F2, F3, F4, F5, F6 | Heç biri | 3 | Bəli |
| A+B+D | F1, F2, F3, F4, F5 | F6 | 3 | Xeyr |
| A+C+D | F1, F2, F3, F4, F5, F6 | Heç biri | 3 | Bəli |
| B+C+D | F1, F2, F3, F4, F5, F6 | Heç biri | 3 | Bəli |
| A+B+C+D | F1, F2, F3, F4, F5, F6 | Heç biri | 4 | Bəli |
Ən kiçik tam seçim niyə B və C-dir?
B və C birlikdə F1, F2, F3, F4, F5, F6-nı göstərir. B-dən F1, F2, F5, C-dən F3, F4, F6 gəlir. Heç bir tələb açıq qalmır və iki namizəd seçilib. Boş seçim və dörd tək namizədin hamısı natamam olduğu üçün bir və ya sıfır namizəddən ibarət tam seçim yoxdur.
Bütün altı ikili sətirə baxın. Yalnız B+C tamdır. Bu, həm minimum sayın iki olduğunu, həm də bu kartda həmin sayla yalnız bir tam seçimin olduğunu göstərir. Üçlü və dördlü tam seçimlər də var, amma onlarda seçilən namizədlərin sayı ikidən böyükdür. Tam olmaq ilə ən kiçik olmaq eyni qərar deyil.
A təkbaşına dörd xüsusiyyət göstərdiyi üçün əvvəlcə cəlbedici görünür. Amma A+B-də F6, A+C-də F5, A+D-də F6 çatışmır. A-nı saxlayaraq tam nəticə almaq üçün ən az üç namizəd lazımdır. B+C isə ikisi ilə bitirir. Bu nümunədə ən böyük fərdi siyahıdan başlamaq minimuma aparmır.
Məhsul qarışığı hesabında verilmiş tutumda töhfə müqayisə edilir. Burada əlavə xüsusiyyətləri təkrar sayıb xal toplamırıq. Məcburi siyahının hamısı tələb olunur. Növbə əhatəsi isə vaxt üzrə işçi sayını yoxlayır; bu cədvəl növbə planı və ya təhvil vaxtı deyil.
Natamam və naməlum girişdə hansı qərar dəyişir?
Tələblərə F7 əlavə olunsa, amma heç bir namizəddə F7 olmasa, dördünü birlikdə seçmək də kömək etməyəcək. Tam həll yoxdur. “Ən az çatışmayanı seçdim” demək bu tapşırığın məqsədini dəyişir. Belə halda çatışmayan F7-ni və onu hansı mənbənin dəqiqləşdirəcəyini yazın.
Başqa hal: C-nin xüsusiyyət siyahısı ümumiyyətlə verilməyib. Onu avtomatik boş və ya əvvəlki kimi qəbul etməyin. B+C-nin tam olduğunu artıq bu natamam kartdan sübut etmək olmaz. C barədə məlumatı soruşun və dəqiq minimum barədə qərarı gözləmədə saxlayın. Məlum yoxluq ilə naməlum əlaqə eyni deyil.
Tamamilə başqa qayda ilə məcburi siyahı boş verilsə, heç bir nümunə seçməmək sıfır saylı minimumdur. Bu ayrıca sərhəd halıdır; indiki altı tələbli karta tətbiq edilmir. Ziddiyyətli namizəd işarəsi və ya eyni ID üçün iki fərqli siyahı varsa, əvvəl mənbəni düzəldin.
İstəyə görə biznes promptları yanaşması ilə köməkçidən ikinci baxış istəyin: “Yalnız bu kartı istifadə et. Bütün 16 alt dəsti, birləşmiş xüsusiyyətləri, çatışmayanları və seçilən sayı göstər. Bütün ən kiçik tam seçimləri saxla. Yeni xüsusiyyət və çəki yaratma.” Alətin cavabı insan yoxlamasını əvəz etmir.
On beş dəqiqəlik əsas nəticəni necə saxlayaq?
Əlinizdəki adi mətn redaktorunu açın və yeni sənəd yaradın. Başlığa “Nümayiş dəsti V1, şərti məlumat” yazın. Qayda kartını, dörd ilkin siyahını və 16 sətirlik cədvəli köçürün. Sonuna “Minimum iki; yeganə seçim B+C; boş və bütün tək seçimlər natamamdır” nəticəsini əlavə edin.
Redaktorun saxla əməli ilə bildiyiniz qovluğu seçin və faylı numayis-desti-V1.txt adlandırın. Sənədi bağlayın. Fayl menecerində həmin qovluğu açın və saxladığınız faylı yenidən açın. B+C sətrində çatışmayanın olmadığını, A+C-də isə F5-in qaldığını yoxlayın. Yalnız açıq redaktor pəncərəsini görmək saxlanmış faylın nəyi ehtiva etdiyini yoxlamır.
Vaxt üçün təklif olunan bölgü iki dəqiqə qaydaya, üç dəqiqə boş və tək seçimlərə, dörd dəqiqə ikililərə, üç dəqiqə qalan sətirlərə və qərara, üç dəqiqə saxlayıb açmağa ayrılır. Bu ölçülmüş oxucu nəticəsi deyil. Əlavə alət qurmaq və ya real nümayiş keçirmək bu qısa məşqə daxil deyil.
Bu məqalənin hesab yoxlamasında bütün seçimlər ayrıca yaradılıb və ikinci işarə üsulu ilə tutuşdurulub; mətn faylları fayl sistemi vasitəsilə saxlanıb yenidən oxunub. Windows interfeysində sınaq və oxucu vaxtının ölçülməsi aparılmayıb. Asılılıq yoxlaması ayrı işdir: burada seçilən nümunələrin icra sırası hesablanmır.
- Altı məcburi ID və dörd ilkin siyahı dəyişməyib.
- Bütün 16 seçim var, eyni cüt iki dəfə yazılmayıb.
- Minimum iki və yalnız B+C nəticəsi görünür.
- Naməlum məlumat boş və ya yox kimi göstərilmir.
Tez-tez verilən suallar
Ən çox xüsusiyyətli nümunəni seçmək kifayətdir?
Xeyr. A dörd xüsusiyyət göstərsə də, onu saxlayan tam seçim ən az üç namizəd istəyir. B+C bütün altı tələbi iki namizədlə ödəyir.
Bu kartda bütün ən kiçik seçimlər hansılardır?
Yalnız B+C-dir. Altı ikili seçimdən yalnız bu tamdır; boş və dörd tək seçim natamamdır.
Heç bir nümunədə tələb olunan xüsusiyyət yoxdursa nə etməli?
Həmin xüsusiyyət bütün namizədlərin birləşməsində də yoxdursa, tam həll yoxdur. Tələbi silməyin, mənbə sahibinə açıq sual yazın.
Nümunənin xüsusiyyətləri naməlumdursa boş sayılır?
Xeyr. Naməlum siyahı boş siyahı deyil. Məlumat dəqiqləşmədən dəqiq minimum və bütün bərabər seçimlər barədə nəticəni təsdiqləməyin.
Mənbələr
HKU tam əhatə üçün ən az alt dəstin seçilməsini izah edir. MIT eyni məqsədi və ən böyükdən başlayan üsulun həmişə minimum vermədiyini göstərir. Kartlar və hesablar bu məqalənin şərti məşqidir.


