Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Combinatoire

Posté par
prigogine
30-09-22 à 08:51

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 ?

Posté par
prigogine
re : Combinatoire 30-09-22 à 09:02

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.

Posté par
carpediem
re : Combinatoire 30-09-22 à 09:40

salut

ouais et surtout si tu nous parles de corrigé il serait bien de donner la réponse donnée ...

Posté par
prigogine
re : Combinatoire 30-09-22 à 10:24

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.

Posté par
carpediem
re : Combinatoire 30-09-22 à 10:35

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)

Posté par
flight
re : Combinatoire 30-09-22 à 13:44

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

Posté par
flight
re : Combinatoire 30-09-22 à 13:45

..ou peut etre pas ...

Posté par
flight
re : Combinatoire 30-09-22 à 13:50

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

Posté par
flight
re : Combinatoire 30-09-22 à 14:01

517  vaut si un meme ordi peut s'occuper des 5 taches



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !