esercizio 2 cercasi idee

Question

idee per il secondo esercizio?
Nn ho idea di come il programma possa scegliere i pulsanti e neanche io saprei come farlo

Answer 1

studia lo stato delle lampadine dall'ultima alla prima e accendi quelle spente. Poi vedi che succede

Answer 2

Come già visto prova a cercare su Wikipedia "Crivello di Eratostene", ti può essere aiuto per capire i divisori

Answer 3

Inizia con ultimo pulsante e ragiona in questo modo: prendiamo insieme delle lampadine accese [2,4] e pulsanti[1,2,3,4,5,6]. Lampadina del pulsante nella posizione N-1 (cioe 6) e' accesa? No. Nel insieme dei pulsanti il pulsante N-1 ha almeno un suo multiplo? No (infatti non c'e' pulssante 12 che ha come un suo divisore 6). Allora nessuno puo premere questo pulsante, allora lo premo e il mio insieme [2,4] diventa [2,4] + [1,2,3,6] - elementi in comune e quindi diventa [1,3,4,6].

Comments

E prosegue sempre nello stesso modo, controllo pulsante 5 con lo stesso ragionamento, poi 4 ecc

---

Perchè controlli se i pulsanti hanno dei multipli? Stai procedendo dal pulsante più grande a quello più piccolo, non è possibile che un pulsante più piccolo prema uno più grande, non servono controlli