Bonjour,
Je me permets de poster ici parce que j'ai une difficulté avec l'exercice suivant :
17 tâches doivent être assignées à 5 ordinateurs. De combien de manière est-ce possible ?
Il me semble que, puisqu'il n'y a aucune condition du type "nombre maximal de tâches par processeurs", etc, alors c'est comme si on avait une ligne de 17 fois 5 chiffres différents.
Pex : la ligne 123... est traduisible par (j'assigne la tâche 1 à l'ordinateur 1, la tâche 2 à l'ordinateur 2, etc)
Donc, le nombre de combinaison possible devrait être égal à 5^17
Mais d'après le corrigé ce n'est pas le cas, et j'avoue avoir vraiment du mal à comprendre pourquoi...
Quelqu'un aurait-il une idée ?
Ah non, c'est bon je pense avoir compris (désolé pour le double post).
C'est parce que le corrigé considère que l'ordre dans lequel les tâches sont attribuées à un ordinateur ne compte pas.
Oui, navré.
Alors, la correction n'est pas très structurée, mais elle dit en substance:
Le problème revient à compter le nombre de combinaisons possibles de cinq "1" et de dix-sept "0", où les 1 représentent les machines et 0 les tâches.
pex : 10010001... veut dire "on attribue deux tâches à une première machine, trois tâches à une deuxième machine, etc."
Donc, le nombre de combinaisons possible est C(17, [17 + 5-1])
("5-1" parce que le premier caractère est toujours un "1")
Voilà, j'espère que c'est clair.
ouais les 1 jouent en fait le rôle de séparateur et le premier est inutile ...
en fait on peut très bien utiliser les symboles x (pour la tache) et | pour séparer les machines
on doit donc construire une suite de 17 x et de quatre |
par exemple la suite xx...x |||| (avec 17 x au début) signifie que les 17 taches sont affectées au premier ordinateur (et donc aucune aux quatre autres)
en numérotant de 1 à 17 + 4 = 21 les positions de ces x et de ces | il suffit de connaitre la place des séparateurs | puis ensuite compléter les "trous" par des x
donc on cherche le nombre de parties à 4 éléments parmi 21 C(4, 21) ce qui par symétrie est aussi égal à C(17, 21)
salut
cet enoncé ne precise pas grand chose , mais je pense qu'on peut numeroter les taches et les ordinateurs et que tout les ordi doivent etre occupés
j'ajouterai que la réponse donnée dans l'enoncé ne permet pas de differencier les taches , si c'est le cas C(21,17) est la bonne réponse
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :