Problema C2 Ammissione Winter camp

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Stef2008
Messaggi: 15
Iscritto il: 17 apr 2023, 19:42

Problema C2 Ammissione Winter camp

Messaggio da Stef2008 »

Si scrive inizialmente una parola con n lettere diverse. Poi ad ogni passaggio si scrive
una nuova parola di n lettere, invertendo la piú lunga sottoparola iniziale che non
produca una parola giá scritta. Dimostrare che si scriveranno n! parole.


Ho provato per induzione ma non ci sono riuscito, ringrazio in anticipo chiunque scriva una soluzione. Apprezzo anche qualsiasi consiglio
Rispondi