Bir marketteki 36 paket süt, 48 paket meyve suyu ve 60 paket ayran, birbirine karıştırılmadan ve hiç artmayacak şekilde eşit sayıda paket içeren kolilere yerleştirilecektir.
Buna göre en az kaç koli gereklidir?
Bu problemde, farklı türdeki içecek paketlerini birbirine karıştırmadan ve hiç artırmadan, eşit sayıda paket içeren kolilere yerleştirmemiz isteniyor. Ayrıca, en az kaç koli gerektiğini bulmalıyız. Bu tür problemlerde anahtar kavram En Büyük Ortak Bölen (EBOB)'dir.
Neden EBOB kullanıyoruz? Çünkü her kolide eşit sayıda paket olmasını ve hiç artmamasını istiyoruz. Bu, koli başına düşen paket sayısının hem 36'nın, hem 48'in hem de 60'ın bir böleni olması gerektiği anlamına gelir. En az koli sayısına ulaşmak için ise her bir koliye mümkün olan en fazla paketi koymalıyız. İşte bu en fazla paket sayısı, verilen sayıların EBOB'u olacaktır.
EBOB'u bulmak için asal çarpanlara ayırma yöntemini kullanabiliriz:
EBOB, tüm sayılarda ortak olan asal çarpanların en küçük üslerini alarak bulunur:
Yani, her bir koliye 12 paket yerleştirilmelidir.
Böylece, en az 12 koliye ihtiyacımız olduğunu buluruz.
Cevap B seçeneğidir.