Moreplavec Fernão de Magalhães si pred plavbou na svoju loď naložil $100$ sudov s čerstvou chrumkavou kapustou postupne s hmotnosťami $10,\ 20,\ 30,\ \dots,\ 1000$ kilogramov. Bohužiaľ, kapusta mu v niekoľkých sudoch skvasila, čím prišla o svoju chrumkavosť. Jeho pobočník Enrique de Malacca mu však po tom, ako sa na lodi popýtal ostatných námorníkov, čo vedia o sudoch, oznámil: „Nezúfaj, síce neviem presne ktoré sudy skvasili. Ale stále viem zo všetkých sudov vybrať $19$ sudov s čerstvou chrumkavou kapustou tak, že spolu budú vážiť aspoň $14\,060$ kilogramov. Dokonca bez ohľadu na to, ktoré sudy ti skvasili.“ Zistite, koľko najviac sudov mohlo Magalhãesovi skvasiť.