Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 07-01-2016 07:23:05

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

test de résistance !

Hello tutti,

je ressors un sujet assez ancien. Après reformulation de la question auprès de deux jeunes collègues ingénieurs (de bonne facture : un X et un Centrale Paris), j'ai trouvé la réponse intéressante au point de la soumettre à votre sagacité.

SUJET : on dispose de deux billes parfaitement identiques et d'un immeuble de 100 étages. On souhaite déterminer à quel étage précis les billes se brisent.

QUESTION : déterminer le nombre maximal d'essais nécessaires pour le savoir.

Have fun !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#2 07-01-2016 10:04:46

jpp
Membre
Inscription : 31-12-2010
Messages : 1 105

Re : test de résistance !

salut.

avec 2 billes

je pense qu'avec 14 tests au maximum ça doit pouvoir fonctionner

je grimpe au 9ème , si je casse , je redescend au premier et remonte en testant étage après étage jusqu'au 8ème , sinon je grimpe au 22ème et si je casse je redescend au 10ème en utilisant le même processus. les étages suivants seront les 34 , 45 , 55 , 64 , 72 , 79 , 85 , 90 , 94 , 97 , 99 , & 100  testé après les 9 & 22

si ma première bille casse au 85 ème , donc au neuvième lancer dans ce cas là , je sais que la seconde bille ne casse pas au 79 ème ; il me reste 5 tests (80,81,82,83&84).elle cassera surement à l'un de ces 5 étages.

Hors ligne

#3 07-01-2016 14:43:03

sotsirave
Membre
Inscription : 03-11-2012
Messages : 203

Re : test de résistance !

Bonjour

A quel étage y a-t-il un balcon et en quelle matière sont faites ces billes?

Hors ligne

#4 07-01-2016 14:58:45

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

sotsirave a écrit :

Bonjour

A quel étage y a-t-il un balcon et en quelle matière sont faites ces billes?

Elève sotsivare, la première syllabe n'est que trop pertinente : vous êtes un sot :-)
Allez ouste, au piquet, et révisez vos tables de multiplication pour demain :-)
Questions parasites, inutiles et sans pertinence.
Retournez jouez avec vos souris et votre chat qui doit avoir le tournis:-)


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#5 07-01-2016 15:02:17

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

@jpp,

trop de palier :-)


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#6 07-01-2016 19:27:12

Boody
Membre
Inscription : 31-03-2014
Messages : 183

Re : test de résistance !

Bonjour,

ça veut dire quoi "On souhaite déterminer à quel étage précis les billes se brisent." ?
Tu possèdes un immeuble et des billes et alors ? Pourquoi se briseraient-elle ? :)

Et qu'est-ce que tu as le droit de faire exactement ?


“il n’existe que 10 sortes de personnes, celles qui comprennent le binaire et les autres.”
Bonjour (Bonsoir), Merci, S'il vous plaît... (just in case : ) )

Hors ligne

#7 07-01-2016 19:27:55

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

Boody a écrit :

Bonjour,

ça veut dire quoi "On souhaite déterminer à quel étage précis les billes se brisent." ?
Tu possède un immeuble et des billes et alors ? Pourquoi se briseraient-elle ? :)

C'est ce qu'on appelle de la recherche opérationnelle, mon petit :-)
D'ailleurs, rien ne nous dit qu'elles se briseraient au centième étage, mais on veut tester et on n'a que deux billes.
Comment donc t'y prendrais - tu ?

Dernière modification par freddy (07-01-2016 19:28:18)


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#8 07-01-2016 19:35:39

jpp
Membre
Inscription : 31-12-2010
Messages : 1 105

Re : test de résistance !

re.

je maintiens mon nombre de test en diminuant la quantité de paliers avec:

ceci

14 - 27 - 39 - 50 - 60 - 69 - 77 - 84 - 90 - 95 - 99 - 100  soit 12 paliers.

Hors ligne

#9 08-01-2016 04:07:17

Boody
Membre
Inscription : 31-03-2014
Messages : 183

Re : test de résistance !

On doit pouvoir répondre en

19 essais max. ?
Exemple : on test une bille de 10 étages en 10 étages et quand elle se brise on test avec l'autre bille tous les étages (dans l'ordre croissant) du dernier intervalle.
Le cas le plus défavorable serait l'étage 100 testé en 19 essais.


“il n’existe que 10 sortes de personnes, celles qui comprennent le binaire et les autres.”
Bonjour (Bonsoir), Merci, S'il vous plaît... (just in case : ) )

Hors ligne

#10 08-01-2016 06:56:31

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

Salut Boody,

c'est trop !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#11 08-01-2016 15:03:44

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

@jpp

vi !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#12 08-01-2016 15:13:33

sotsirave
Membre
Inscription : 03-11-2012
Messages : 203

Re : test de résistance !

Bonjour Prof Freddy

Pour l'anecdote, les gens chargés de l'embauche chez Microsoft proposaient de lancer la première fois du 10ème étage, la 2nde fois du 20ème, etc... Dans le pire des cas, cela fait 19 essais! cf.

Hors ligne

#13 08-01-2016 16:43:36

Boody
Membre
Inscription : 31-03-2014
Messages : 183

Re : test de résistance !

Bonjour,

@sotsirave
Microsoft ! Arg c'est dur pour moi, c'est ce que j'avais répondu :)
Mais freddy m'a dit qu'il y avait mieux, à suivre...


“il n’existe que 10 sortes de personnes, celles qui comprennent le binaire et les autres.”
Bonjour (Bonsoir), Merci, S'il vous plaît... (just in case : ) )

Hors ligne

#14 08-01-2016 17:07:08

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

sotsirave a écrit :

Bonjour Prof Freddy

Pour l'anecdote, les gens chargés de l'embauche chez Microsoft proposaient de lancer la première fois du 10ème étage, la 2nde fois du 20ème, etc... Dans le pire des cas, cela fait 19 essais! cf.

Tu penses m'apprendre quelque chose :-) C'est bien parce que je savais que tu savais que j'ai modifié (détourné) la question, mon bon ami  :-)
Par contre, ce qui est inexact est que les recruteurs de PetitMou ne donnaient jamais la réponse, si j'ai bien compris ce que j'avais lu à l'époque.
En vérité, je n'ai jamais pu déterminer avec précision si c'était de l'ordre de la légende urbaine ou pas.
Et en attendant, on a trouvé plus rapide en terme de délai max, mais peut-être pas de nombre moyen d'essais (je me souviens que la question cachait une astuce :-)).


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#15 09-01-2016 12:06:17

camille23
Invité

Re : test de résistance !

Bonjour,

La question initiale était  : "QUESTION : déterminer le nombre maximal d'essais nécessaires pour le savoir."

La première réponse de jpp le 07-01-2016 10:04:46 était de 14 tests
Intervention de freddy le  07-01-2016 15:02:17 : " @jpp, trop de palier :-)  "

Autre intervention de jpp le 07-01-2016 19:35:39 :
" je maintiens mon nombre de test en diminuant la quantité de paliers avec:
14 - 27 - 39 - 50 - 60 - 69 - 77 - 84 - 90 - 95 - 99 - 100  soit 12 paliers. "
Nouvelle intervention de freddy le 08/01/2016 15:03:44 : "  @jpp : vi ! "

@ freddy : " vi ! " veut-il dire que la réponse de jpp est bonne ?
car jpp maintient 14 tests ce qui répond : " Le "nombre maximal d'essais" nécessaires est 14 "

Soyez précis sur test, essai, palier, sans aborder "délai max" qui n'est pas dans votre question !

#16 09-01-2016 14:33:25

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

camille23 a écrit :

Bonjour,

La question initiale était  : "QUESTION : déterminer le nombre maximal d'essais nécessaires pour le savoir."

La première réponse de jpp le 07-01-2016 10:04:46 était de 14 tests
Intervention de freddy le  07-01-2016 15:02:17 : " @jpp, trop de palier :-)  "

Autre intervention de jpp le 07-01-2016 19:35:39 :
" je maintiens mon nombre de test en diminuant la quantité de paliers avec:
14 - 27 - 39 - 50 - 60 - 69 - 77 - 84 - 90 - 95 - 99 - 100  soit 12 paliers. "
Nouvelle intervention de freddy le 08/01/2016 15:03:44 : "  @jpp : vi ! "

@ freddy : " vi ! " veut-il dire que la réponse de jpp est bonne ?
car jpp maintient 14 tests ce qui répond : " Le "nombre maximal d'essais" nécessaires est 14 "

Soyez précis sur test, essai, palier, sans aborder "délai max" qui n'est pas dans votre question !

Salut,

tu veux en venir où, l'ami ? As tu remarqué que jpp, qui n'a pas trop besoin qu'on le pousse, a trouvé mieux dès que je le lui ai suggéré ?
Faut rester simple et ludique, j'ai repris un vieux sujet en modifiant la question, je n'ai pas cherché la meilleure façon de la formuler.
Grâce à toi, je la poserai un peu différemment, une prochaine fois.
T'as remarqué que jpp n'a pas contesté ?! :-)

PS : on avait, il y a quelques années, un vieux copain, très brillant, qui coupait bien les cheveux en 4, que Dieu ait son âme. Mais lui, il les coupait vraiment bien et nous faisait bien progresser. Tu vois quoi ? :-)

A te lire !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#17 10-01-2016 14:59:38

sotsirave
Membre
Inscription : 03-11-2012
Messages : 203

Re : test de résistance !

Bonjour Camille

Je suis d’accord avec ton post, il faudrait plus de rigueur dans l’énoncé mais bon, si Jpp a compris…
Je suis allé à la Défense pour tester la proposition de Jpp à  l’étage  14, en évitant autant que possible les passants, j’ai récupéré la bille (je comprends maintenant la notion de recherche opérationnelle), puis j’ai tester les étages 27, 39: je te dis pas avec quel mal ! Au dernier , un enfant n’a pas voulu me rendre la bille : inutilement car je suis tombé nez à nez avec des personnes encagoulées : je te dis pas, avec ma Chechia, ma barbe et ma Djellaba !
    S’il te plaît, peux-tu me récupérer au commissariat de Nanterre car « ils » ne croient à cette histoire de test ?

Merci
Niels Bohr (arrière petit fils de)

Hors ligne

#18 10-01-2016 16:42:20

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

Re,

et qui a craqué le premier : toi ou la bille ? :-)


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#19 10-01-2016 21:43:19

amatheur²
Invité

Re : test de résistance !

salut

Texte caché

es ce qu'on peut peut faire mieux que 13?

#20 10-01-2016 22:23:06

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

Re,

explique, stp !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#21 10-01-2016 22:37:34

amatheur²
Invité

Re : test de résistance !

re
je voulais dire 16! faute de frappe :))

#22 11-01-2016 07:46:18

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : test de résistance !

Salut,

oui !


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
soixante cinq moins neuf
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums