En una branca flotant sobre el mar hi ha formigues posades en línia, lleugerament separades entre si. Inicialment, les més a l’esquerra miren cap a la dreta, i les més a la dreta miren cap a l’esquerra. Totes les formigues es posen a caminar alhora, i cada cop que dues formigues xoquen, ambdues canvien de sentit immediatament. Al final, totes les formigues cauran al mar pels extrems de la branca. Donades i , quantes col·lisions formiga-formiga hi haurà?
L’entrada consisteix en diversos casos, cadascun amb i , ambdues entre 0 i .
Per a cada cas, escriviu el nombre total de col·lisions entre formigues.
Autoria: Javier López-Contreras
Generació: 2026-01-25T11:10:01.592Z
© Jutge.org, 2006–2026.
https://jutge.org