Ciao a tutti: ho ottenuto questa domanda come quattro volte intervistando nella Silicon Valley. Qual è la soluzione corretta?
Mescolare un mazzo di carte. La descrizione del problema è la seguente:
Ti viene assegnato un mazzo contenente n carte. Mentre reggi il mazzo:
- Prendi la prima carta dal mazzo e mettila sul tavolo
- Prendi la prossima carta dalla cima e mettila in fondo al mazzo in mano.
- Continua i passaggi 1 e 2 finché tutte le carte sono sul tavolo. Questo è un round.
- Raccogli il mazzo dal tavolo e ripeti i passaggi 1-3 finché il mazzo non è nell'ordine originale.
Scrivi un programma per determinare quanti round ci vorranno per rimettere un mazzo nell'ordine originale.
Come si chiama questa particolare domanda? Ha un nome?