Re: I 3 numeri comunicati!

Messaggioda 3m0o » 16/09/2023, 12:09

@melia ha scritto:Se $a, b, c$ sono i tre numeri da trasmettere basta inviare $a, b, c, a+b+c, a+2b+3c$, gli ultimi due numeri servono di controllo, se Beatrice modifica uno di questi l'altro basta per verificare la correttezza dei primi 3. Se Beatrice modifica uno dei primi 3 numeri con i due livelli di controllo si capisce qual è il numero modificato.

Questo mi sembra funzionare, ma sto ancora cercando di convincermi
3m0o
Cannot live without
Cannot live without
 
Messaggio: 2875 di 5335
Iscritto il: 02/01/2018, 15:00

Re: I 3 numeri comunicati!

Messaggioda @melia » 16/09/2023, 12:12

Testo nascosto, fai click qui per vederlo
Forse devo modificare la mia risposta in $a, b, c, 3a+2b+c, a+2b+3c$
Sara Gobbato

732 chilometri senza neppure un autogrill
Avatar utente
@melia
Moderatore globale
Moderatore globale
 
Messaggio: 13467 di 21979
Iscritto il: 16/06/2008, 18:02
Località: Padova

Re: I 3 numeri comunicati!

Messaggioda 3m0o » 16/09/2023, 12:20

@melia ha scritto:Forse devo modificare la mia risposta in $a, b, c, 3a+2b+c, a+2b+3c$

Riesci convincermi del perché funziona? :-D
3m0o
Cannot live without
Cannot live without
 
Messaggio: 2876 di 5335
Iscritto il: 02/01/2018, 15:00

Re: I 3 numeri comunicati!

Messaggioda axpgn » 16/09/2023, 12:29

@3m0o
Per comprendere anche quel caso basta aggiungere qualche coefficiente nella somma e/o nel prodotto.
axpgn
Cannot live without
Cannot live without
 
Messaggio: 21503 di 40679
Iscritto il: 20/11/2013, 22:03

Re: I 3 numeri comunicati!

Messaggioda 3m0o » 16/09/2023, 12:38

axpgn ha scritto:@3m0o
Per comprendere anche quel caso basta aggiungere qualche coefficiente nella somma e/o nel prodotto.

Sì così penso funzioni! Che è sulla stessa idea della soluzione di @melia! Bravi ad entrambi :smt023

Posto la mia soluzione:
Testo nascosto, fai click qui per vederlo
Diciamo che i numeri da comunicare sono \(a,b,c\). Alberto costruisce il polinomio \(p(x)=ax^2+bx+c\) e comunica \(p(0),p(1),p(2),p(3),p(4) \). Se Beatrice cambia un numero esso sarà l'unico punto non sulla curva determinata univocamente dagli altri 4. Mentre non esiste alcuna parabola passante da 3 punti dei 4 e passante per il punto modificato da Beatrice. Carlo determina facilmente i coefficienti del polinomio
3m0o
Cannot live without
Cannot live without
 
Messaggio: 2877 di 5335
Iscritto il: 02/01/2018, 15:00

Re: I 3 numeri comunicati!

Messaggioda @melia » 16/09/2023, 15:15

Testo nascosto, fai click qui per vederlo
Se Beatrice modifica una delle somme di verifica, non ci sono problemi, basta che una delle due sia verificata dai primi 3 numeri.
Suppongo che Beatrice modifichi uno dei primi 3 numeri. Sommando il quarto e il quinto individuo subito quale dovrebbe essere la somma, perciò di quale valore $x$ è stato modificato uno dei numeri. Quindi calcolo il quarto termine con il valore modificato, se la differenza con $3a+2b+c$ è uguale a $3x$ allora il numero modificato è $a$, se vale $2x$ allora è $b$, se invece vale $x$ allora è $c$.
Spero di essermi spiegata.


Chiedo scusa a 3m0o, mi ero dimenticata lo spoiler.
Sara Gobbato

732 chilometri senza neppure un autogrill
Avatar utente
@melia
Moderatore globale
Moderatore globale
 
Messaggio: 13468 di 21979
Iscritto il: 16/06/2008, 18:02
Località: Padova

Re: I 3 numeri comunicati!

Messaggioda axpgn » 16/09/2023, 20:16

@3m0o
Bella! :D
axpgn
Cannot live without
Cannot live without
 
Messaggio: 21507 di 40679
Iscritto il: 20/11/2013, 22:03

Re: I 3 numeri comunicati!

Messaggioda 3m0o » 17/09/2023, 21:53

Grazie :-D
Mi sono ispirato bellamente al Reed-Solomon error correction :wink:
3m0o
Cannot live without
Cannot live without
 
Messaggio: 2879 di 5335
Iscritto il: 02/01/2018, 15:00

Precedente

Torna a Giochi matematici

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite