Domanda di intervista strana o ingannevolmente semplice? [chiuso]

3

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:

  1. Prendi la prima carta dal mazzo e mettila sul tavolo
  2. Prendi la prossima carta dalla cima e mettila in fondo al mazzo in mano.
  3. Continua i passaggi 1 e 2 finché tutte le carte sono sul tavolo. Questo è un round.
  4. 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?

    
posta Muxe 01.02.2017 - 03:09
fonte

1 risposta

6

È un problema di gruppo ciclico

Il numero di round necessari per ripristinare il deck allo stato originale è uguale al minimo comune multiplo (LCM) delle lunghezze dei gruppi di rotazione.

Vedi Gruppi ciclici .

Inoltre, vedi

Questa risposta

Questo post

Questa risposta

Anche questo

Sì, piuttosto comune.

    
risposta data 01.02.2017 - 03:18
fonte

Leggi altre domande sui tag