A zase jedna závažná - ŘEŠENÍ
Je mnoho řešení. Zde vybírám alespoň dvě z těch nejčastějších.
1, 2, 2, 5, 10, 20
1, 1, 3, 5, 10, 20
Chodí nám i jiná řešení, jako (1, 2, 4, 8, 16, 32) nebo (1, 2, 4, 8, 8, 16), ale ty nejsou správná.
V zadání se píše "Závaží proto musel zvolit tak, aby jich bylo co nejméně a přitom se s nimi dalo navážit zboží od 1 do 40 kg a ani o kilogram víc."
Pokud by Slavmiro použil první sadu závaží, zaplatil by za ně zbytečně moc a mohl by vážit zboží až do hmotnosti 63 kg. S druhou sadou závaží by na tom byl finančně lépe, ale i kdyby na váhu položil šechna závaží, nezvážil by více jak 39 kg.
|