Probleme de math
Alors les matheux, allez vous pouvoir m'aider?
Nous avons 5 personnes, 5 tranches horaires. 3 groupes.
Pendant qu'une personne seule est dans le groupe 1, les 4 autres personnes se partagent dans les 2 groupes restant.
Ex: Heure 1: Groupe A: pers1 Groupe B: pers 2 et 3 Groupe C: pers 3 et 4.
Arrivez a me departager mes groupes pour les 4 heures suivantes, afin que chaque individu ne travaille pas avec la meme personne 2 fois et fasse autant de fois le groupe B et le groupe C et au moins une fois le groupe A seule.
Libellés : Tests
publié par Fuji @ 09:02
6 commentaires
6 commentaires:
Ben c'est un problème d'optimisation...
La mauvaise nouvelle c'est qu'il n'y a pas d'algorithme permettant de résoudre ce genre de choses à coup sûr, le seul moyen est la méthode empirique ou l'emploi d'un algo glouton ou génétique.
Le mieux étant encore de demander à un voyageur de commerce passant par chez toi avec un sac à dos de te filer un coup de main. (haha, blague geek à deux balles)
Mais en réfléchissant un peu et en s'inspirant du codage de Huffman (couplé à une dose d'intuition), on peut arriver à l'ordonnancement suivant:
Les personnes sont numérotées de 1 à 5, chaque colonne correspond à un groupe, chaque ligne à une heure.
1 23 45
2 14 35
3 15 24
4 25 13
5 34 12
Au cas où il ne te plairait pas, je ne suis pas persuadé qu'il y en existe d'autres... :p
Merci, j'avais trouve un truc similaire.
J'y ai passe 1h ce matin, arghhhhh!
Merci en tout cas!
Pas trop mal à la tête?
J'ai bien pensé à toi tout à l'heure, monsieur votre préfet était à Miyanokojo (Miyakonojo?) chez un vieil habitant de 111 ans, le record du monde de longévité (section masculine)! Il était très en forme ce monsieur, pour 111 ans...
Ouiiiii, Miyakonojo, c'est chez moi!!!!!La ou il fait tranquillou vivre, pas dur de vivre vieux dans mon bled. Y a que des japonais heureux ici, c'est Kyushu, pepere, du soleil, tout le monde finit de bosser a 17h, on mange bien, on boit bien, on bosse dans lec hamps, ils font pleins de bebes, pas que ca (number one des avortements dans tout le Japon)....bref, c'est chez moi!
Comme ça vite fait,les trois groupes qui se suivent: A B C
1 23 45
2 34 51
3 25 14
4 35 12
5 24 31
Je suis sur qu'il en existe plein d'autres. Le défi, ce serait d'écrire un morceau de code qui pourrait tous les sortir avec toutes les contraintes que tu as énoncées.
Rapé, l'étudiant 1 se retrouve 4 fois dans le groupe C et zéro fois dans le B... Relis l'énoncé! ;p
Enregistrer un commentaire
Abonnement Publier les commentaires [Atom]
<< Accueil