Bonsoir
je vous propose le petit exercice suivant :
Avec le mot "CPCBHJTV" combien peut on former de mots ou "PC" et "TV " sont toujours ensemble avec la contrainte que la lettre C ne soit jamais placée à coté de la lettre B
Bonsoir,
je comprends qu'il faut dénombrer les anagrammes de CPCBHJTV dans lesquels il y a PC et TV mais ni BC, ni CB.
Je trouve que le nombre de tels anagrammes est égal à
Cliquez pour afficher
Cliquez pour afficherBonsoir flight,
j'ai considéré qu'il fallait PC et TV mais pas CP et VT, car ce n'était pas précisé dans l'énoncé.
Comme tu as écrit "la lettre C n'est jamais placée à côté de la lettre B", tu aurais dû écrire (par exemple) : la lettre P doit toujours être à côté d'un C et la lettre T à côté d'un V.
Bonjour,
En acceptant les permutation de PCVT sans que Cet B soient
cote à cote:
Cliquez pour afficher>flight
Avez-tu la solution en posant l'exercice?
*Avec CPCBHJTV
*anagramme imposant PCTV en anagramme interne
*sans que B voisine avec C .
>jandri
As-tu revu ta solution avec ces paramètres?
En effet
J'aimerais bien comparer ma solution avec un autre chercheur car
j'ai passé beaucoup de temps sur ce post.
1/ PCTV et anagrammes PCTV CPTV PCVT PCTV TVPC TVCP
VTCP VTPC je confirme ma réponse du 31 9h09
2/si PC ou CP sont séparés ou accolés avec TV ou VT je trouve
autour de 4000 arrangements à améliorer.
Bonjour,
j'ai fait le calcul de deux façons, "à la main" et avec un programme, les deux m'ont donné le même résultat (ouf !)
Cliquez pour afficher>jandri
Ce dénombrement est diabolique à cause du double C et de la contrainte BC
Je vois que tu as privilégié 1/
Cliquez pour afficher>dpi
voilà comment j'ai compris l'énoncé de flight (après la précision qu'il a apportée) :
il faut dénombrer les mots de 8 lettres ayant deux fois C, une fois P, B, H, J, T, V et tels que la lettre P est toujours voisine d'au moins un C, la lettre T toujours voisine de V et la lettre B n'est jamais voisine d'un C.
Avec ces conditions j'ai écrit un programme tout simple qui donne le résultat que j'ai indiqué à 12h20.
Les nombres que tu obtiens sont trop grands, tu as peut-être oublié une condition ?
Tes cas 1 et 2 ne correspondent pas à ce que flight a demandé.
Bravo à jandri je confirme en effet son resultat , j'avoue que cet exercice "improvisé" est loin d'etre simple
J'ai enfin compris:
Mon idée était de remplacer les lettres par des chiffres.
Je suis donc parti des combinaisons de 12345678 (8! =40320)
en notant 8=1 et en affectant dans l'ordre CPTVBHJ puis en triant et éliminant ...
j'avais donc sans le vouloir des doublons non visibles puisque espacés... .genre 12345617 pour 12345687 et pour 82345617
>dpi
dans le programme que j'ai écrit j'ai aussi remplacé les lettres par des chiffres mais 7 chiffres suffisent (donc seulement 5040 permutations à étudier) : 1 et 2 désignent la lettre C, 7 désigne TV ou VT.
A la fin on divise par 2 (1 et 2 pareil que 2 et 1) et on multiplie par 2 (car 7 désigne TV ou VT).
Si 3 désigne P et 4 désigne B on veut :
3 voisin de 1 ou 2
4 ni voisin de 1, ni voisin de 2.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :