Denombrement

par **reiki** » 28 Mar 2008, 13:55

Ex : vingt antennes indiscernables les une des autres sont allignées. six d entre elles sont défectueuses. Deux antennes défectueuses ne doivent jamais etre voisines sous peine d interrompre les communications. Combien existe-t-il de configuration permettant la communication ?

je n arrive pas du tout a trouver le developpement a faire, mais je sais que le resultat du calcule doit donner 5005. Si quelqu un pourrait m aider, ce serait vraiment genial.

merci d avance ^^

par **Flodelarab** » 28 Mar 2008, 13:57

reiki a écrit:Si quelqu un pourrait m aider, ce serait vraiment genial.

Si quelqu'un pouVait t'aider...

De rien

par **Flodelarab** » 28 Mar 2008, 14:13

Marrant cet exercice.
J'ai trouvé la réponse.
Mais le seul intérêt est de trouver la méthode.
Le résultat est accessoire.

Si tu places une antenne invalide, elle est forcément entourée d'antennes valides.
La première est V(alide) ou D(effecteuse).
Si la première est V, la seconde est V ou D.
Si la première est D, la seconde est forcément V.

Si tu viens de placer un V, tu reviens a ta première position avec moins d'antenne.

Le nombre d'antennes est 20 mais le nombre de groupes (d'antennes) à placer n'est pas 20.
Réfléchis.

par **Flodelarab** » 28 Mar 2008, 22:47

Indice:

Denombrement

Denombrement

Qui est en ligne