Vrijeme: 21:21
Kuhinja #4
Kuhinjski pod ima dimenzije . Treba ga popločati kvadratnim pločicama stranice
. (Pločica koja se prereže kako bi stala na kuhinjski pod smije se ponovno upotrijebiti, čak i rezati). Također, poznato je da je uvijek potrebno iskoristiti
% više materijala.
Radnici popločavaju sve kuhinje u novoizgrađenoj stambenoj zgradi. Ona ima katova. Na svakom katu (u prizemlju nema stanova) ima
stana, s iznimkom stanova na zadnjem katu koji su u potkrovlju i tamo su samo
stana. (Višak pločica iz jednog stana ne koristi se u drugom stanu.)
Ti isti radnici naručuju pločice iz tvornice, koje pakiraju pločice u pakete. U svakom paketu nalaze se pločice. (Stanovi mogu međusobno dijeliti pakete pločica). Koliko najmanje paketa moraju naručiti?