Hemen bir örnek soru ile başlayalım.
80 ve 104 litrelik farklı kalitede iki çeşit zeytinyağı, birbirine karışmayacak ve artmayacak şekilde eşit hacimli şişelere konularak satılacaktır. Her bir şişenin hacmi en fazla kaç litre olabilir?
Bu soruda, farklı hacimlere sahip iki çeşit zeytinyağı ile karşılaşıyoruz.
Bu yağların tümünü farklı kalitedeki zeytinyağları birbirine karışmayacak şekilde eşit hacimli şişelere aktarmalıyız. Yalnız bu işlem için karşımıza birden fazla seçenek çıkıyor.
1 litrelik şişeler kullandığımızda, iki zeytinyağını da artmayacak ve birbirine karışmayacak şekilde paylaştırabiliriz. Bu durumda,
kullanmamız gerekir.
Paylaştırmayı, 2 litrelik şişelerle de yapabiliriz. 2 litrelik şişeler kullandığımızda
gerekir.
Yalnız, 3 litrelik şişeler kullanamayız; çünkü,
1 ve 2 sayıları
Soruda, bu iş için kullanılabilecek şişelerin hacminin en fazla kaç litre olduğu sorulduğundan,
Buna göre, şişelerin hacmi en fazla 8 litre olabilir.
8 litrelik şişeler kullandığımızda,
tam doldurur.
Yukarıdaki soruda en az kaç şişe kullanabileceğimiz sorulsaydı,
Toplam
184 ÷ 8 = 23
şişe gerekir. Buna göre, yukarıdaki soruda kullanılabilecek en az şişe sayısı 23'tür.
3 veya daha fazla çeşit maddenin birbirine karıştırılmadan küçük kaplara paylaştırılması ile ilgili problemlerle de karşılaşabiliriz. Kaç çeşit madde olursa olsun, EBOB kullanarak bu tarz problemleri çözebiliriz.
Kütleleri sırasıyla 60, 90 ve 115 kilogram olan nohut, fasulye ve bulgurun tamamı, birbirine karıştırılmadan paketlere doldurulacaktır. Her pakete eşit kütlede bakliyat konulması gerekiyorsa, bu iş için en az kaç paket kullanılmalıdır?
Paylaştırma sonucunda ürünlerin artmaması için paketlerin kütlesinin hem
"Çubuk, kereste vs. gibi uzunluğu verilen cisimlerin en büyük uzunlukta eşit parçalara bölünmesi" ile ilgili problemleri de bu kategoride değerlendirebiliriz. Aşağıdaki örneği inceleyelim.
10, 12 ve 14 metre uzunluğundaki keresteler, eşit uzunlukta parçalara bölünmek isteniyor. Keresteler bu şekilde en az kaç parçaya bölünebilir?
Ortak bölen listesini kullanarak,
Bu nedenle, bir parçanın boyu en fazla