rabot Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 Un petit problème de logique Voilà le problème : Moi, je dis un nombre compris entre 0 et 46 Devant moi, il y a 5 personnes et lorsque j'annonce ce nombre ils doivent écrire sur une feuille un chiffre entre 0 et 9 pour que la somme de tous ces chiffres fassent le nombre que j'ai dit. Et il faut une technique pour que cela marche pour n'importe quel nombre au hazard entre 0 et 46. Les 5 personnes ne peuvent pas communiquer bien sur. Merci de m'aider à trouver l'algorithme de cela (pour ceux qui ne sauraient pas ce qu'est un algorithme, c'est un ensemble d'opérations qui permettent d'arriver au résultat demandé) PS : la technique d'un tableau avec indiqué pour chacun le nombre qu'il doit dire pour chaque nombre que je dis est interdit. Lien vers le commentaire Partager sur d’autres sites More sharing options...
theocrite Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 Tu dis le nombre. Les 4 premiers écrivent le la partie entière du nombre divisé par 5. Le dernier complète en enlevant au nombre 4 fois le chiffre choisi par les autres. Ex : 29 Les quatres premiers prennent E(29/5)=E(5.=5. Le dernier complète. 29-E(29/5)*4=29-E(5.=9. 4*5+9 = 29 Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 attend faut ke je réfléchisse à tout ça Lien vers le commentaire Partager sur d’autres sites More sharing options...
Squall NTCK Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 CA a l'air bon Lien vers le commentaire Partager sur d’autres sites More sharing options...
milohoffman Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 trop compliqué pour mon petit cerveau Lien vers le commentaire Partager sur d’autres sites More sharing options...
Mikeizbak Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 très fort théocrite Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 si je dis 42 ça va pas marcher Lien vers le commentaire Partager sur d’autres sites More sharing options...
Squall NTCK Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 42 / 5 -- > 8 4 * 8 --> 32 C nul Bon on cherche encore Lien vers le commentaire Partager sur d’autres sites More sharing options...
pioupiou Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 Bon, je propose ça : Pour obtenir un nombre entre 0 et 45 : on va dire qu'il nous faut addtionner 5 nombres entre 0 et 9... On va dire que pour faire un nombre entre 0 et 9, on utilise 1 personne, pour faire un nombre entre 10 et 18, 2 personnes, etc... Soit X le nombre annoncé... On associe à chaque personne un entier, suivant qu'il doive annoncer un nombre nul ou pas... Ex : la personne qui a 0 annoncera un nombre non nul si 0 < X < 9, la personne qui a 1 annoncera un nombre non nul si 10 < X < 18, etc... On prend X, on divise par 9... (tu vas comprendre pourquoi 0,1,2,3,4 et pas 1,2,3,4,5) Si X/9 est supérieur au nombre de la personne , la personne annonce 9, si c'est inférieur, elle annonce 0... Si le nombre est égal, elle annonce le reste de la division euclidienne de X par 9... Ex : Nombre annoncé : 34... 34/9 = 3, reste 7... La personne qui a 0 annonce donc 9 La personne qui a 1 annonce donc 9 La personne qui a 2 annonce donc 9 La personne qui a 3 annonce donc 7 (reste de la division euclidienne) La personne qui a 4 annonce donc 0... 9+9+9+7 = 34... ... Bon, je pense que ca doit marcher, mais si y a une faute, Le but est de se baser sur le fait que tout nombre entre 0 et 45 peut s'écrire comme somme 9 * x1 + 9 * x2 +9 * x3 +9 * x4 +9 * x5, avec : x1 la partie du nombre dans [0;9] x2 la partie du nombre dans [10;18] x3 la partie du nombre dans [19;27] x4 la partie du nombre dans [28;36] x5 la partie du nombre dans [37;45] Voilà... (je sais pas pourquoi, mais je suis sur que je suis pas clair) Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 c pas très clair mais je vais y réfléchir merci Lien vers le commentaire Partager sur d’autres sites More sharing options...
pioupiou Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 T'es en quelle classe / école ? (J'ai du faire la version prépa, là je peux t'expliquer un peu plus si tu veux...) Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 1ère année de fac mais je vais y réfléchir 5 min hors connexion puis je te répondrais après Lien vers le commentaire Partager sur d’autres sites More sharing options...
pioupiou Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 No problèm ! Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 ça m'a l'air bon mais je comprend pas ça 9 * x1 + 9 * x2 +9 * x3 +9 * x4 +9 * x5 x1, x2, x3, x4, x5 correspondent à koi ? Lien vers le commentaire Partager sur d’autres sites More sharing options...
pioupiou Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 Euh, c'est juste des variables pour dire qu'on décompose 45 comme la somme de 5 nombres de l'intervalle [0;9]... Par exemple, on va dire que pour 34 : x1 = x2 = x3 = 9, x4 =7 et x5 =0... En fait, le principe est de dire : Pour faire X, je vais d'abord voir si il faut faire au moins 9. Si oui, je dit que l'une des personnes devra répondre 9... Ensuite, je regarde si il faut faire au moins 18... Si oui, on va dire qu'une autre personne doit dire 9 aussi... Ensuite, si on doit pas faire 27, on regarde combien il manque de 18 pour aller à 27, et on dit qu'une persone doit dire ce nombre... Et les deux dernières ont plus qu'à dire 0.... (bon, j'espère que j'étais clair.... Suis pas très pédagogue, je sais, c'est pour ça que je veux pas faire prof ) Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 ok merci pour ton aide Lien vers le commentaire Partager sur d’autres sites More sharing options...
pioupiou Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 T'as tout compris / validé et tout et tout ? Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 ouais ouais c bon mais je pense ke j'en aurais d'autre donc je ferais un petit up Lien vers le commentaire Partager sur d’autres sites More sharing options...
pioupiou Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 Ok, no problem ! Lien vers le commentaire Partager sur d’autres sites More sharing options...
Invité RequiNight Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 ks ki ya vous Lien vers le commentaire Partager sur d’autres sites More sharing options...
Invité RequiNight Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 ks ki ya vous Ton anus réclame-t-il nos bons services ?? Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 g déjà donné bande de ****** (bis) Lien vers le commentaire Partager sur d’autres sites More sharing options...
Pipotron Posté(e) le 11 septembre 2003 Partager Posté(e) le 11 septembre 2003 ks ki ya vous Ton anus réclame-t-il nos bons services ?? t'es bis Lien vers le commentaire Partager sur d’autres sites More sharing options...
rabot Posté(e) le 11 septembre 2003 Auteur Partager Posté(e) le 11 septembre 2003 c night ki est bi Lien vers le commentaire Partager sur d’autres sites More sharing options...
Messages recommandés
Archivé
Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.