Fiecare copil primește același număr de cutii consecutive (>= 2). Numărul maxim de copii = total cutii / cel mai mic divizor >= 2, comparând folosirea tuturor cutiilor cu păstrarea uneia. Când păstrăm o cutie, o alegem pe cea mai mică pentru a împărți cât mai multe bomboane.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Toți copiii primesc același număr de cutii. Deci, dacă împărțim cutii la copii câte fiecare, trebuie să fie un divizor al lui , iar numărul de copii e . Cum vrem cât mai mulți copii, vrem cât mai mare — adică cât mai mic. Dar regula cere , deci alegem cel mai mic divizor al lui care e .
Conectează-te ca să marchezi problemele rezolvate.