Jasio

Jasio chciał kupić 100 butelek soku w hurtowni. Okazało się, że soki sprzedaje się w opakowaniach po 24, 13 lub 9 butelek.
Ile i jakich opakowań soku powinien kupić Jasio, jeśli ma pieniądze tylko na 100 butelek, a chciałby kupić jak najwięcej soku.

Rozpatrz 2 przepadki?

a. Wszystkie butelki będą kupione w jednym typie opakowania

b. Jasio może kupić sok w różnych opakowaniach.

Na początku obliczamy resztę z dzielenia całkowitej liczby butelek

(100) przez liczby butelek w kolejnych opakowaniach (24, 13, 9).

Można zauważyć, że w przypadku opakowań 9-butelkowych zostanie tylko

jedna “nierozdysponowana” butelka. Liczba zakupionych butelek

dla każdego przypadku to część całkowita (czyli liczba całkowita bez

reszty) z wyników powyższych ilorazów pomnożona przez liczbę butelek

w opakowaniu. Dla opakowania 9-butelkowego będzie to:

butelek.