cs_korg
Messages postés26Date d'inscriptionjeudi 9 mai 2002StatutMembreDernière intervention25 mars 2006
-
10 août 2004 à 12:57
Gobillot
Messages postés3140Date d'inscriptionvendredi 14 mai 2004StatutMembreDernière intervention11 mars 2019
-
3 sept. 2004 à 23:55
Quel est la formule qui permet de retrouver la fonction d'un segment de droite en ne connaissant que ses points de début et de fin.
Soit par exemple x1=125 et y1=300 pour les coordonnées de début et x2=400 et y2=700 pour les coordonnées de fin.
[mailto: mailto:]
Vb Lover
Messages postés221Date d'inscriptionvendredi 30 novembre 2001StatutMembreDernière intervention13 février 20105 14 août 2004 à 17:26
C'est élémentaire !
Pour avoir le moins de coups possibles, il faut diminuer au plus l'entropie du système à chaque pesée (rappel : entropie = N * Log2(N), avec N le nombre de possibilités)
Soit la situation initiale suivante : N boules, dont 1 est plus lourde ou plus légère -> E = 2N * Log2(2N)
remarque : 2N car c'est soit la 1ere qui est plus lourde ou plus légère, soit la 2e, ...
on fait une pesée, càd qu'on compare x boules avec x boules
et on a l'entropie après la pesée (je vous laisse vérifier, il faut faire le cas où c'est égal et où c'est différent, multiplier par les probabilités correspondantes, ...) :
E1 = (2N-4x) * Log2(2N-4x)
E2 = 2x * Log2(2x)E (1-p) * E1 + p * E2, avec p 2x / N
ensuite, il faut dériver E par rapport à x, et trouver le minimum.
Dans notre exemple :N 12 -> x 4N 8 -> x 3N 6 -> x 2
on voit en fait qu'on divise N par 3
"la vie, c'est plus facile quand on la vie en mathématique !"
VB Lover
cs_korg
Messages postés26Date d'inscriptionjeudi 9 mai 2002StatutMembreDernière intervention25 mars 2006 10 août 2004 à 13:26
Merci, je voie que vous êtes forts en maths moi pas
êtes-vous aussi forts en logique? si oui je posséde un petit pb
qui devrais vous faire chercher un peux et qui devrais vous plaire aussi
Si vous êtes ok faite le moi savoir en me laissant un mot
[mailto: mailto:]
cs_korg
Messages postés26Date d'inscriptionjeudi 9 mai 2002StatutMembreDernière intervention25 mars 2006 11 août 2004 à 09:09
Soit 12 boules de billard, une seule ne posséde pas le même poids, a l'aide d'une balance à plateaux mais sans l'aide de poids, trouver en seulement trois pesées celle qui n'a pas le même poids que les autres. Les 12 boules sont de même tailles !
Elle sont seulement numérotées.
Voila c'est tout!
[mailto: mailto:]
cs_mguilhem
Messages postés69Date d'inscriptionvendredi 27 février 2004StatutMembreDernière intervention26 novembre 2005 11 août 2004 à 12:35
tu pèses d'abord 8 boules : 4 vs 4
s'il y a un déséquilibre alors la plus légère se trouvre sur le plateau le plus élevé.
2 vs 2 --> on sélectionne les deux boules du plateau le plus élevé
1 vs 1 --> la plus légère est trouvée
si il y a équilibre alors la plus légére est dans les 4 autres
puis même principe
cs_korg
Messages postés26Date d'inscriptionjeudi 9 mai 2002StatutMembreDernière intervention25 mars 2006 11 août 2004 à 18:53
Ah je vois que tu es un rapide! un peu trop même.
Je ne suis pas sûr que tu es bien lus l'énoncé
A aucun moment il est dit que la boule été plus légère
cs_mguilhem
Messages postés69Date d'inscriptionvendredi 27 février 2004StatutMembreDernière intervention26 novembre 2005 12 août 2004 à 08:35
effectivement, j'ai limité l'étude.
Mais ce sera le même type de raisonnement si l'unique boule de poids différent est plus lourde que les autres.
Sauf que là, on choisira les boules du plateau le plus bas.
cs_korg
Messages postés26Date d'inscriptionjeudi 9 mai 2002StatutMembreDernière intervention25 mars 2006 12 août 2004 à 10:01
Et pourtant, il y-a une solution et l'énoncé est juste
Pour te donner une bonne base, il faut que tu te repère en donnant les numéro de boule que tu pèse et affecter la lettre A pour l'un des plateau et la lettre B pour l'autre, ceci t'ameneras à fournir des solutions du style A=B,AB mais je vais quand même pas te dire la solution de suite, il faut que tu cherches un peu...!
[mailto: mailto:]
cs_korg
Messages postés26Date d'inscriptionjeudi 9 mai 2002StatutMembreDernière intervention25 mars 2006 14 août 2004 à 22:03
Ouai mais la question n'était pas de savoir en combien de coups cela était possible, mais bien de démontrer comment il fallait résoudre le problême!
[mailto: mailto:]