JBTST IV 2007, Problema 3
Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata
-
Laurian Filip
- Site Admin
- Posts: 344
- Joined: Sun Nov 25, 2007 2:34 am
- Location: Bucuresti/Arad
- Contact:
JBTST IV 2007, Problema 3
Se dau numerele naturale de la 1 la 16. Jocul "solitar" consta in gruparea aleatoare a numerelor in perechi si inlocuirea fiecarei perechi cu cel mai mare divizor prim al sumei celor doua numere - spre exemplu, din (1,2);(3,4);(5,6);... ;(15,16) rezulta numerele 3,7,11,5,19,23,3,31. Pasul urmator se efectueaza dupa acelasi procedeu; jocul continua pana se obtine un singur numar. Care este numarul maxim cu care se incheie jocul?