EBOB-EKOK Problemlerinde Temel Yaklaşımlar
Günlük hayatta karşımıza çıkabilecek EBOB-EKOK problemleri genellikle eşit gruplara ayırma veya aynı anda tekrarlanma durumlarını içerir. Örneğin, farklı miktarlardaki ürünleri eşit paketlere ayırmak istediğimizde EBOB kullanırız.
Bir marketteki 78 kg 1. kalite ve 117 kg 2. kalite mercimeği hiç artırmadan eşit paketlere ayırırken, aradaki en büyük ortak böleni (EBOB) buluruz. Benzer şekilde, 56 Alman ve 42 Rus turistin, aynı ülke vatandaşlarını aynı odalarda tutacak şekilde yerleştirilmesi problemi de EBOB mantığını kullanır.
Uzunlukları 80 cm ve 120 cm olan çubukları eşit parçalara ayırma veya 72 kişilik 5. sınıf ve 126 kişilik 8. sınıfların eşit şubelere bölünmesi gibi problemlerde de aynı mantık geçerlidir. Her durumda, eşit gruplar oluşturmak için sayıların en büyük ortak bölenini kullanırız.
İpucu: EBOB problemlerinde genellikle "eşit parçalar", "hiç artmadan" veya "her grupta aynı sayıda" gibi ifadeler bulunur. Bu ipuçlarını gördüğünüzde muhtemelen EBOB kullanmanız gerektiğini anlayabilirsiniz.