🇧🇩 Bangladesh BdAIO 2024, Preliminary Round (Toph)

E. Cycle of life

Compute the expected number of random divisor divisions needed to reduce an integer N to 1.

S'y préparer sur la plateforme

Les bases du parcours pour ce type de données.

L'épreuve

›Comment l'aborder

Tout lire d'abord. Notez ce que demande chaque question et comment elle est notée.
Chercher au brouillon. Justifiez chaque étape : en olympiade, c'est le raisonnement qui rapporte les points.
Comparer ensuite. N'ouvrez la correction qu'une fois votre réponse trouvée, et comparez votre raisonnement.

Copie non officielle : l'original des organisateurs peut différer.

L'énoncé, les données et les solutions appartiennent à leurs auteurs ; nous ne faisons qu'y renvoyer.