101. Selezione 98'

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

101. Selezione 98'

Messaggioda polarized » 12/05/2015, 16:35

Le "nuove" (all'epoca :lol: ) targhe automobilistiche sono costituite da due lettere,tre cifre e altre due lettere (scelte nell'alfabeto inglese di 26 lettere)
Quante targhe al massimo di possono emettere se si vuole che due qualsiasi di esse differiscano di almeno 2 posizioni?
"In geometria tutto con Pitagora, in algebra tutto con Tartaglia"
Avatar utente
polarized
 
Messaggi: 343
Iscritto il: 27/01/2015, 13:53

Re: 101. Selezione 98'

Messaggioda Gerald Lambeau » 12/05/2015, 19:07

[tex]\displaystyle \frac{26^4 \cdot 10^3}{2}=228488000[/tex], cioè tutte le possibili prese una sì e una no.
"I matematici non realizzano nulla... semplicemente scoprono e dimostrano verità intrinseche riguardanti tutto ciò che esiste, ovvietà e banalità per una mente superiore, perfetta. Ed è quello il mio obiettivo!"
Cit. Marco (mio vero nome)
Gerald Lambeau
 
Messaggi: 920
Iscritto il: 07/01/2015, 18:18

Re: 101. Selezione 98'

Messaggioda polarized » 12/05/2015, 19:13

Gerald Lambeau ha scritto:[tex]\displaystyle \frac{26^4 \cdot 10^3}{2}=228488000[/tex], cioè tutte le possibili prese una sì e una no.


Non funziona:
Ad esempio in quelle del tipo [tex]AAx00AA[/tex] scarti solo quelle con x pari mentre tieni quelle con x dispari che tra loro si differenziano di una sola posizione
"In geometria tutto con Pitagora, in algebra tutto con Tartaglia"
Avatar utente
polarized
 
Messaggi: 343
Iscritto il: 27/01/2015, 13:53

Re: 101. Selezione 98'

Messaggioda Gerald Lambeau » 12/05/2015, 19:16

Ma tu cosa intendi con "si differenziano di una posizione"?
Perché io avevo inteso a mo' di stringhe ordinate come in informatica, o meglio, tipo come un contatore dove le lettere vengono rappresentate dal numero che è la loro posizione (non so se mi spiego bene :lol: ).
"I matematici non realizzano nulla... semplicemente scoprono e dimostrano verità intrinseche riguardanti tutto ciò che esiste, ovvietà e banalità per una mente superiore, perfetta. Ed è quello il mio obiettivo!"
Cit. Marco (mio vero nome)
Gerald Lambeau
 
Messaggi: 920
Iscritto il: 07/01/2015, 18:18

Re: 101. Selezione 98'

Messaggioda Gerald Lambeau » 12/05/2015, 19:21

Aspetta, forse ho capito, tu intendi che abbiano almeno due caratteri diversi?
"I matematici non realizzano nulla... semplicemente scoprono e dimostrano verità intrinseche riguardanti tutto ciò che esiste, ovvietà e banalità per una mente superiore, perfetta. Ed è quello il mio obiettivo!"
Cit. Marco (mio vero nome)
Gerald Lambeau
 
Messaggi: 920
Iscritto il: 07/01/2015, 18:18

Re: 101. Selezione 98'

Messaggioda polarized » 12/05/2015, 19:25

Due stringhe si differenziano di almeno 2 posizioni se in almeno 2 punti (prima lettera,seconda lettera, primo numero...) ci sono cose diverse
Mi rendo conto che non era del tutto chiaro spero così si capisca meglio :D
"In geometria tutto con Pitagora, in algebra tutto con Tartaglia"
Avatar utente
polarized
 
Messaggi: 343
Iscritto il: 27/01/2015, 13:53

Re: 101. Selezione 98'

Messaggioda Luke99 » 17/05/2015, 11:01

[tex]26*1*10*10*10*26*26[/tex] ?
Luke99
 
Messaggi: 161
Iscritto il: 22/03/2015, 20:44

Re: 101. Selezione 98'

Messaggioda polarized » 17/05/2015, 11:26

Luke99 ha scritto:[tex]26*1*10*10*10*26*26[/tex] ?

Adesso motiva ciò che hai fatto :lol:
La soluzione potrebbe essere anche giusta ma la parte difficile é capire come "scegliere" le targhe giuste :D
"In geometria tutto con Pitagora, in algebra tutto con Tartaglia"
Avatar utente
polarized
 
Messaggi: 343
Iscritto il: 27/01/2015, 13:53

Re: 101. Selezione 98'

Messaggioda Luke99 » 18/05/2015, 16:33

Allora, premetto che sicuramente non ho svolto il problema nel migliore dei modi e di sicuro c'é una soluzione più semplice ma io ho utilizzato un grafo per contare i casi richiesti, ho notato che sia che scegliessi numero numero, lettera lettera o lettera numero mi perdevo rispetto ai casi totali sempre 1/26 quindi ho fatto casi totali diviso 26. È giusto ? Perchè non ne sono del tutto sicuro
Luke99
 
Messaggi: 161
Iscritto il: 22/03/2015, 20:44

Re: 101. Selezione 98'

Messaggioda polarized » 18/05/2015, 17:05

Il risultato di per se é giusto, si vede per i cassetti che non può essere maggiore di [tex]26^3*10^3[/tex], bisogna però dimostrare in qualche modo che sono proprio quel numero la e non metto in dubbio che tu ce la abbia fatta però va scritto meglio: non so come funzioni adesso, io direi che si può spiegare meglio ma se qualcuno mi dice che va bene anche così potrai andare con il prossimo
"In geometria tutto con Pitagora, in algebra tutto con Tartaglia"
Avatar utente
polarized
 
Messaggi: 343
Iscritto il: 27/01/2015, 13:53

Prossimo

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 2 ospiti