2013-10-11 3 views
0

Question, avec une plaque d'immatriculation californienne, il y a #LLL ### où L = Alphabet. Je sais avec la combinaison est 10^4 * 10^3 pour toute solution possible. Que diriez-vous si j'ai exclu un certain mot, tel que "FSS", où n'importe quelle combinaison de plaque d'immatriculation de voiture n'inclurait pas le mot "FSS".Permutation/Combinaison avec plaques d'immatriculation

Comment puis-je continuer? Je peux toujours utiliser les lettres, mais les trois ne peuvent pas être ensemble. C'est me lancer pour une boucle. Est-ce que j'utilise la permutation pour exclure le mot de répétition? Toute aide est appréciée.

EDIT- les chiffres # =. Donc de 0-9, il y a dix possibilités, désolé n'a pas clarifié

Répondre

0

Il y a tellement de façons que vous pouvez avoir FSS dans une chaîne de sept caractères.

FSS#### 
#FSS### 
##FSS## 
###FSS# 
####FSS 

Il y a donc cinq plaques d'immatriculation différentes avec la chaîne FSS. S'il n'y a aucune contrainte sur les quatre numéros, cela signifie que vous avez 9 999 plaques d'immatriculation différentes pour chaque position de «FSS». Vous voulez soustraire 9 999 * 5 de votre réponse totale pour obtenir les plaques autorisées.

Editer: Vous voulez donc toutes les permutations de 0-9 dans les première, cinquième, sixième et septième positions. Et toutes les permutations de A-Z des deuxième, troisième et quatrième positions, sauf pour F dans la seconde, S dans la troisième et S dans la quatrième, droite? Si oui, ce serait 10 * 25 * 25 * 25 * 10 * 10 * 10, ou 10^4 * 25^3. Est-ce que j'ai eu votre problème?

+0

Merci de répondre. Je voulais dire que le # signifie chiffre, de 0-9. Il y a donc 1 chiffre, puis 3 lettres (le FSS serait exclu) suivi de 3 chiffres supplémentaires entre 0-9 de n'importe quelle combinaison. Mais oui, j'ai compris votre réponse. Juste en essayant d'inclure toutes les combinaisons, sauf pour le mot "FSS". – Christian

+0

Je pense que je l'ai peut-être résolu. J'ai eu ta première réponse. #FSS ### est une possibilité de 10,000. Maintenant, disons que toute autre combinaison que je fais avec le liscense californien est (10^4 * 26 * 3) = 175,760,000. Je soustrais simplement 10 000, car il y a 10 000 plaques d'immatriculation qui ont le mot «FSS», que je veux exclure. Ce sera ma réponse! J'espère que cela a du sens. Mais j'apprécie votre réponse, cela m'a fait penser le problème plus analytiquement. – Christian

+0

Est-ce que je peux obtenir un vote positif pour votre appréciation, si vous n'acceptez pas la réponse? – mikbanUtah

Questions connexes