[Cesenatico 2016 - 6] Macchinazioni

Polinomi, disuguaglianze, numeri complessi, ...
Rispondi
Talete
Messaggi: 666
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

[Cesenatico 2016 - 6] Macchinazioni

Messaggio da Talete » 09 mag 2016, 22:36

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?
"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

darkcrystal
Messaggi: 671
Iscritto il: 14 set 2005, 11:39
Località: Chiavari

Re: [Cesenatico 2016 - 6] Macchinazioni

Messaggio da darkcrystal » 10 mag 2016, 20:06

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

EvaristeG
Site Admin
Messaggi: 4506
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Re: [Cesenatico 2016 - 6] Macchinazioni

Messaggio da EvaristeG » 11 mag 2016, 03:00

Ci sono delle x e delle y e dei numeri piccoli vicini (vabbeh, sono a pedice e non ad apice, ma più o meno...)

wotzu
Messaggi: 52
Iscritto il: 16 dic 2015, 21:33

Re: [Cesenatico 2016 - 6] Macchinazioni

Messaggio da wotzu » 31 lug 2016, 21:07

(a) con due domande si può scoprire, ma come si fa a dire che con una non è possibile?

MATHia
Messaggi: 90
Iscritto il: 11 apr 2014, 01:08

Re: [Cesenatico 2016 - 6] Macchinazioni

Messaggio da MATHia » 31 lug 2016, 21:11

Devi mostrare che qualsiasi sia la domanda effettuata, esistono due combinazioni diverse che danno la stessa risposta.

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 8 ospiti