[Matematica pura, fisica, chimica, ecc.: problemi di allenamento del cervello non legati in alcun modo al commercio - pagina 599

 
Mathemat:
Questa soluzione è corretta se la luce è inizialmente spenta. Ma se sono accesi, c'è un problema. È qui che mi blocco.

poi lasciarlo aspettare non 9 ma 10 giri :)

 

è possibile costruire una chiusura se un gating cambia stato in due occasioni --

1. la prima volta

2. quando vede due cambiamenti di stato (ad esempio, è entrato per la prima volta acceso, è entrato di nuovo spento, è entrato di nuovo acceso spento)

?

 
Sospetto di no, allora devi solo calcolare il massimo.
 
PapaYozh:

Devono sceglierne uno, chiamiamolo "Il Prescelto".

Il favorito conterà il numero di volte che l'interruttore è in posizione ON e si assicurerà che sia in posizione OFF quando visita la stanza.

Ognuno dei 9 rimanenti accenderà l'interruttore solo una volta, non lo spegnerà mai.

Pertanto, una volta che un Prescelto conta nove ON, tutti sono stati nella stanza.

Chiarimento.

Ognuno dei 9 rimanenti sposta l'interruttore in posizione ON solo due volte, mai in posizione OFF.

Di conseguenza, una volta che il Prescelto conta diciotto ON - la stanza è garantita per essere stata visitata da tutti.
 
PapaYozh:

Chiarimento.

Ognuno dei 9 interruttori rimanenti porta l'interruttore su ON solo due volte, mai su OFF.

Di conseguenza, una volta che il Prescelto conta diciotto ON - la stanza è garantita per essere visitata da tutti.

Questo è quello che non hai menzionato la prima volta. Sì, c'è una tale opzione. Non l'ho ancora considerato. E questo anche se la lampada era inizialmente accesa?

sergeev: allora lascia che aspetti 10 accensioni invece di 9 :)

Il 10° non aspetterà: tutti e 9 saranno già contati (se quello normale si accende una volta).

P.S. Immaginate che il Meter sia entrato per primo nella stanza (lui non lo sa) e che la luce fosse inizialmente accesa. Non c'era ancora nessuno. Cosa dovrebbe fare? Aggiungerne uno è sbagliato perché non c'era nessuno.

 
Mathemat:

Questo è quello che non hai menzionato la prima volta. Sì, c'è una tale opzione. Non l'ho ancora considerato. E questo anche se la lampada era inizialmente accesa?


Se l'interruttore è in posizione ON quando si inizia, nel momento in cui il Prescelto conta fino a 18, uno dei 9 sarà nella stanza solo una volta, e gli altri saranno nella stanza due volte.
 
PapaYozh: Se l'interruttore è in posizione ON quando si inizia, nel momento in cui il Prescelto conta fino a 18, uno dei nove sarà nella stanza solo una volta, e gli altri saranno nella stanza due volte.

Cioè, forse due volte, ma solo una... Giusto?

Quindi significa che anche se il contatore è entrato per primo nella stanza (senza saperlo), e la luce era originariamente accesa, ne aggiunge comunque una, anche se non c'era ancora nessuno?

 
Mathemat:

Quindi si scopre che anche se il contatore è entrato per primo nella stanza (senza saperlo) e le luci erano originariamente accese, ne aggiunge comunque una, anche se non c'era ancora nessuno?

Certo che lo fa.
 
Mathemat:

Cioè, forse due volte, ma solo una... Giusto?

Quello che volevo dire è che è garantita la visita, cioè lascia un segno sotto forma di luce.
 
A volte guardo questo thread e ho l'impressione che le persone che spesso risolvono problemi complessi stiano pedalando su quelli semplici.