Forum Heroes' Chronicles


Nous sommes actuellement le Lun 24 Fév, 2025 22:57

Heures au format UTC + 1 heure





Publier un nouveau sujet Répondre au sujet  [ 762 messages ]  Aller à la page Précédent  1 ... 47, 48, 49, 50, 51
Auteur Message
 Sujet du message:
MessagePublié: Mar 20 Sep, 2005 15:18 
Hors-ligne
Héros Impressionnant
Avatar de l’utilisateur
 Profil

Inscrit le: Jeu 17 Fév, 2005 8:26
Messages: 536
d'ailleurs si vous pouviez donner la solution pour 12 tout court, sans savoir si la boule est plus lourde ou moins lourde...
parcequ'effectivement en sachant si la boule est plus lourde ou moins lourde, c'est simple pour 12 ou 13 ou ... ou meme 17 boules... :)

_________________
Ex-[EwiG] Tylert, Tauren dans sa 40eme saison
Image


Haut
 

 Sujet du message:
MessagePublié: Mar 20 Sep, 2005 15:38 
Hors-ligne
Héros Omniprésent
 Profil

Inscrit le: Lun 10 Jan, 2005 20:15
Messages: 1631
Tu y arrives pour 13?? Expose ta solution je suis assez curieux, je ne vois pas comment tu peux faire.


Haut
 

 Sujet du message:
MessagePublié: Mar 20 Sep, 2005 15:52 
Hors-ligne
Héros Impressionnant
Avatar de l’utilisateur
 Profil

Inscrit le: Jeu 17 Fév, 2005 8:26
Messages: 536
simple, tu divises en 3 tas de 4, 4 et 5 boules...
tu peses les deux tas de 4 boules...
imaginons que la boule de poids differente soit plus lourde... si elle se trouve dans l'un des deux tas de la balance, alors elle va pencher d'un coté ou de l'autre et tu mets donc le tas le plus haut de coté il te reste donc 4 boules pour une pesée.
si ca ne penche pas, c'est que c'est le tas de 5 qui contient la boule, tu les mets de coté.

imaginons qu'il nous reste 5 boules (la balance ne penchais ni d'un coté ni de l'autre) tu separes en 3 tas: 2, 2 et 1 boule
tu poses les 2 tas de 2 boules sur la balance.

si ca penche c'est que la boule se trouve sur le tas de 2 boules le plus haut. tu es a ta 2eme pesée, et donc il te faut encore une pesée pour determiner laquelle des 2 boules est la plus lourde.... total = 3 pesée.
encore mieux si la balance ne penche pas tu sais directement quelle est la plus lourde...

par contre si on ne sait pas si la boule differente est plus lourde ou moins lourde, on ne selectionne pas 1 tas parmi 3, mais 2 tas parmi 3 au pire car si la balance penche, on peut seulement eliminer les boules non pesées, ce qui augmente le nombre de pesées totales et la je ne vois pas comment y arriver en 3 pesées max...

_________________
Ex-[EwiG] Tylert, Tauren dans sa 40eme saison
Image


Haut
 

 Sujet du message:
MessagePublié: Mar 20 Sep, 2005 18:57 
Hors-ligne
Charogneur de niveaux 42
Avatar de l’utilisateur
 Site Internet  Profil

Inscrit le: Mer 24 Nov, 2004 19:06
Messages: 8891
Localisation: joue à la balle
Tylert a écrit:
imaginons que la boule de poids differente soit plus lourde... si elle se trouve dans l'un des deux tas de la balance, alors elle va pencher d'un coté ou de l'autre et tu mets donc le tas le plus haut de coté il te reste donc 4 boules pour une pesée.


une grosse parti de ta desmonstration est basé sur si on pense qu'elle est plus lourde ( ou legere)

mais si tu ne sait pas tu ne peu pas élimiter un des tas de 4 en cas de déséquilibre ;)

_________________
°
*͌l* ̴ı̴̴ ͡|̲̲̲͡͡͡ ̲▫̲͡ ̲̲̲͡͡π̲̲͡͡ ̲̲͡▫̲̲͡͡ ̲| ̴ı̴ *͌l*


Haut
 

 Sujet du message:
MessagePublié: Mer 21 Sep, 2005 9:43 
Hors-ligne
Héros Impressionnant
Avatar de l’utilisateur
 Profil

Inscrit le: Jeu 17 Fév, 2005 8:26
Messages: 536
ben oui... j'ai bien dis plus haut que je ne savais pas comment faire si on ne connaissait pas ce fait.... et qu'on ne pouvait plus eliminer 2 tas, mais 1 seul...

je veux bien la solution pour 12 boules sans savoir si la boule est plus lourde ou moins lourde...

_________________
Ex-[EwiG] Tylert, Tauren dans sa 40eme saison
Image


Haut
 

 Sujet du message:
MessagePublié: Mer 21 Sep, 2005 16:48 
Hors-ligne
Héros Mythique
 Profil

Inscrit le: Mer 17 Nov, 2004 14:21
Messages: 737
Localisation: Chasse le dragon...
Ah, autant pour moi, j'ai dit une connerie, je fais comme le monsieur pour les 12-13. Apres, si j'ignore plus ou moins lourde, je ne sais pas faire en 3 coups.
Desole pour la confuse...

_________________
En fait l'important ne serait pas de réussir sa vie, mais de rater sa mort.


Haut
 

 Sujet du message:
MessagePublié: Mar 27 Sep, 2005 9:37 
Hors-ligne
Héros Impressionnant
Avatar de l’utilisateur
 Profil

Inscrit le: Jeu 17 Fév, 2005 8:26
Messages: 536
Bon jungix, tu nous la donnes ta solution pour 12 boules avec une boule de poids different (sans savoir si elle est plus ou moins lourde) en 3 pesées?!!

_________________
Ex-[EwiG] Tylert, Tauren dans sa 40eme saison
Image


Haut
 

 Sujet du message:
MessagePublié: Mar 27 Sep, 2005 16:29 
Hors-ligne
Héros Omniprésent
 Profil

Inscrit le: Lun 10 Jan, 2005 20:15
Messages: 1631
Je vous laisse chercher un peu...

Un indice: commencez par faire une pesée 4vs4.


Haut
 

 Sujet du message:
MessagePublié: Mar 27 Sep, 2005 16:39 
Hors-ligne
Héros Impressionnant
Avatar de l’utilisateur
 Profil

Inscrit le: Jeu 17 Fév, 2005 8:26
Messages: 536
on fait une pesée 4 vs 4... si ca penche on peut eliminer les 4 boules restées sur le coté...
reste 8 boules... 3 Vs 3 si ca penche, on elimine les 2 boules mises de coté
reste 5 boules... 2 Vs 2 si ca penche on elimine 1 boule...

nous reste 4 boules au bout de 3 pesées...

nan ca doit pas etre la bonne methode, mais je vois pas...

_________________
Ex-[EwiG] Tylert, Tauren dans sa 40eme saison
Image


Haut
 

 Sujet du message:
MessagePublié: Mar 27 Sep, 2005 17:50 
Hors-ligne
Charogneur de niveaux 42
Avatar de l’utilisateur
 Site Internet  Profil

Inscrit le: Mer 24 Nov, 2004 19:06
Messages: 8891
Localisation: joue à la balle
que je retrouve , j'avais vu une assez bonne demonstration avec des tableaux et tout (la fleme de la refaire )


voila

mais je trouve plus la vrai démo matheuse

_________________
°
*͌l* ̴ı̴̴ ͡|̲̲̲͡͡͡ ̲▫̲͡ ̲̲̲͡͡π̲̲͡͡ ̲̲͡▫̲̲͡͡ ̲| ̴ı̴ *͌l*


Haut
 

 Sujet du message:
MessagePublié: Mar 27 Sep, 2005 17:59 
Hors-ligne
Héros Omniprésent
 Profil

Inscrit le: Lun 10 Jan, 2005 20:15
Messages: 1631
Bon allez, je vous donne la solution.

1)On fait une première pesée, et je vais numéroter les boules, disons:

1,2,3,4vs5,6,7,8.

Si égalité la boule différente est une des 4 autres. On fait donc:
9vs10. En cas d'égalité, on sait que c'est soit 11 soit 12 qui est différente, et il suffit de peser 11vs1 par exemple pour savoir si c'est 11 ou 12 (si égalité c'est que c'était 12, sinon 11). De même si 9<>10, on sait que c'est l'une des 2 et on fait de même 9vs1 pour savoir laquelle...

C'était le cas facile, dans le cas où la première pesée n'est pas égale, appelons 1,2,3,4 les plus lourdes (par symétrie), ce que je note:
1234<5678 (en imaginant la balance pencher dans le même sens que <, sinon pour pouvez imaginez que c'est les plus légères et parler d'une inégalité sur la masse, ça revient au même).

Toute l'astuce est la deuxième pesée: 1,2,5vs3,4,6.
Si cette pesée est équilibrée (comme moi), la boule est 7 ou 8, et on sait faire ça comme dans le premier cas.
En cas d'inégalité, notons 1,2,5<3,4,6 (par symétrie la suite du raisonnement est pareille en inversant les notations).

Alors, en tenant compte de la première pesée, il reste 3 possibilités: soit 1 est plus lourde, soit 2 est plus lourde, soit 6 est plus légère.

La trosième pesée vient donner la réponse. 1vs2 évidemment nous dit si l'une des 2 est plus lourde (et si oui: laquelle), en cas d'égalité c'est bien sûr que 6 était plus légère.


Haut
 

 Sujet du message:
MessagePublié: Mer 28 Sep, 2005 9:47 
Hors-ligne
Héros Mythique
 Profil

Inscrit le: Mer 17 Nov, 2004 14:21
Messages: 737
Localisation: Chasse le dragon...
Okay.

Je te hais.
:lol:

_________________
En fait l'important ne serait pas de réussir sa vie, mais de rater sa mort.


Haut
 

Afficher les messages publiés depuis:  Trier par  
Publier un nouveau sujet Répondre au sujet  [ 762 messages ]  Aller à la page Précédent  1 ... 47, 48, 49, 50, 51

Heures au format UTC + 1 heure



Qui est en ligne ?

Utilisateur(s) parcourant actuellement ce forum : Aucun utilisateur inscrit et 7 invité(s)


Vous ne pouvez pas publier de nouveaux sujets dans ce forum
Vous ne pouvez pas répondre aux sujets dans ce forum
Vous ne pouvez pas éditer vos messages dans ce forum
Vous ne pouvez pas supprimer vos messages dans ce forum

Rechercher pour:
Aller vers:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group  
Design By Poker Bandits     
Updated By Kieron Thwaites (Ron2K)  
Traduction réalisée par Maël Soucaze © 2010 phpBB.fr