su ciascuna targa compaiono 6 cifre (000000 e 999999). due targhe messe a confronto devono avere due cifre differenti
Due targhe messe a confronto, devono avere almeno due cifre differenti.
Potresti fare un esempio?
A quanto pare, secondo i miei calcoli, tutte le targhe tranne 10, differiscono fra di loro soltanto di una cifra.
000000
111111
222222
333333
444444
555555
666666
777777
888888
999999
confrontare le cifre contenute nella stessa targa fra loro. Prendi ad es. 2 delle targhe che tu hai scritto: 111111 e 333333 queste hanno TUTTE cifre differenti se confrontate fra loro. "confrontate fra loro" le targhe non le cifre. Invece 123456 e 129456 hanno una sola cifra differente; quella in posizione 3, e una coppia di targhe così non è permessa.
112233
114455
116677-118899-223344-225566-227788-229900-334455-336677-338899-445566-447788-449900-556677-558899-667788-669900-778899-889900-111222-333444-555666-777888-999000
Con un programmino (non ottimizzato) che "marca" le possibili targhe "proibite" ho trovato che imponendo la condizione a targhe con tre cifre ci sono 76 targhe possibili:
000
011
022
033
044
055
066
077
088
099
101
110
123
132
145
154
167
176
189
198
202
213
220
231
246
257
264
275
303
312
321
330
347
356
365
374
404
415
426
437
440
451
462
473
505
514
527
536
541
550
563
572
606
617
624
635
642
653
660
671
707
716
725
734
743
752
761
770
808
819
880
891
909
918
981
990
Ho riscritto il programma ottimizzandolo, e per targhe a sei cifre mi vengono queste 62:
000000
011111
022222
033333
044444
055555
066666
077777
088888
099999
101234
110325
123016
132107
145670
154761
167452
176543
202318
213209
220153
231042
246735
257624
264580
275491
303145
312054
321360
330271
347506
356417
365723
374632
404826
415937
428405
439514
480649
491758
506951
517840
529687
538796
581473
590562
608579
619468
626894
637985
684257
695346
724978
735869
748021
759130
786302
797213
842963
853872
962831
973920
altre possibili soluzioni:
Credo che un ciclo a step 11 fino a 990, poi a step 111 fino a 9999, poi a step 1111 fino a 99999 e ancora a step 11111 fino a 999999 renda un buon risultato.
Il totale delle targhe dovrebbe essere
990/11+9999/111+99999/1111+999999/11111
Prendendo naturalmente gli interi di ogni divisione
About Post Author
