Eylül 2021
Çiftlikteki cüceleri ziyaret eden Keloğlan, susamış atına su vermek istiyor. Cüceler çiftlikteki depoda 300 litre su bulunduğunu, suyun her biri en fazla 6 litre su içeren şişelerde saklandığını ve her şişenin üzerinde o şişenin ne kadar su içerdiğinin (Şişelerdeki su miktarları tam sayı olmayabilir.) yazılı olduğunu söylüyorlar. Keloğlan her şişenin ne kadar su içerdiğini inceledikten sonra depodan birkaç şişe seçip, seçilmiş şişelerdeki suyun tamamını atına verecektir. Keloğlan’ın amacı, atına 30 litreye mümkün olan en yakın miktarda su vermektir (Bu miktar 30 litreden daha az ya da daha fazla olabilir.). Depodan seçilecek şişelerdeki toplam su miktarı Tlitre olmak üzere, Keloğlan F = |T– 30| sayısının en az kaç olmasını garantileyebilir?
Örnek olarak, depodaki bir şişenin 1 litre, iki şişenin her birinin 1,5 litre, kalan 74 şişenin her birinin 4 litre su içerdiği durumda Keloğlan’ın yapabileceği en iyi seçim T = 29,5 ve F = 0,5 olacaktır.
