Una macchina misteriosa contiene una combinazione segreta costituita da $2016$ numeri interi $x_1,\ldots,x_{2016}$. Sappiamo che tutti i numeri della combinazione sono uguali salvo uno. È possibile interrogare la macchina sottoponendo ad essa una sequenza di $2016$ interi $y_1,\ldots,y_{2016}$. La macchina risponde rivelando il valore della somma
\[x_1y_1+\ldots+x_{2016}y_{2016}.\]
Dopo aver risposto alla prima domanda, la macchina accetta una seconda domanda, poi una terza, e così via.
Quante domande sono necessarie per determinare la combinazione :
(a) sapendo che il numero diverso è uguale a zero?
(b) non sapendo quale sia il numero diverso?
[Cesenatico 2016 - 6] Macchinazioni
[Cesenatico 2016 - 6] Macchinazioni
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
-
- Messaggi: 706
- Iscritto il: 14 set 2005, 11:39
- Località: Chiavari
Re: [Cesenatico 2016 - 6] Macchinazioni
Maaaa... perché questa cosa è in algebra?!
"Solo due cose sono infinite: l'universo e la stupidità dell'uomo, e non sono tanto sicuro della prima" - Einstein
Membro dell'EATO
Membro dell'EATO
Re: [Cesenatico 2016 - 6] Macchinazioni
Ci sono delle x e delle y e dei numeri piccoli vicini (vabbeh, sono a pedice e non ad apice, ma più o meno...)
Re: [Cesenatico 2016 - 6] Macchinazioni
(a) con due domande si può scoprire, ma come si fa a dire che con una non è possibile?
Re: [Cesenatico 2016 - 6] Macchinazioni
Devi mostrare che qualsiasi sia la domanda effettuata, esistono due combinazioni diverse che danno la stessa risposta.