Problema C2 Ammissione Winter camp 2019 [L04\5]
Inviato: 31/07/2023, 19:43
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 anticioo chiunque scriva una soluzione, o mi dia qualche consiglio
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 anticioo chiunque scriva una soluzione, o mi dia qualche consiglio