• avenoel.org
  • Forum
  • Petite énigme à 1H15 du mat ^_^

    • Topic : « Petite énigme à 1H15 du mat ^_^ »

    Liste des sujets
    Avatar de Factom Factom
    Posté le 01/04/2018 à 01:15:26
    Vous avez deux œufs
    Il y a une tour à 100 étages
    Votre objectif est de déterminer à partir de quel étage un œuf se casse quand vous le lâcher depuis un étage
    Un œuf non cassé peut être réutilisé, un œuf cassé ne peut PAS l'être (réutilisé)
    Quel est le nombre de lancers minimum pour trouver l'étage à partir duquel ça casse ? :) (dans le pire cas)
    Exemple : lancer un œuf d'abord à l'étage 1, puis au 2, 3, ect jusqu'à ce qu'il casse permets d'avoir la solution en 100 étapes, on peut faire mieux (car la on a utilisé qu'un œuf)

    Bonne chance https://image.noelshack.com/minis/2018/08/4/1519258759-nanami.png
    Pas posté (pour les fdp du discord de Naetero) sur discord car je suis sur tel la et sans ordi :)
    #2275468
    Avatar de Morfalou Morfalou
    Posté le 01/04/2018 à 01:20:03
    Je vais au 50eme je lâche, je descend au 25 je lâche. Si les deux sont cassés je vais au 12 et au 6 si un seul le 42 et 33 si aucun je vais au 80 et 60. Ainsi de suite.

    Donc dans le pire des cas 5x2 lancés
    Avatar de Jardinier Jardinier
    Posté le 01/04/2018 à 01:25:29
    Citation de Factom
    >>x
    0, il se casse au premier
    >>JesusQuintero
    Ben un seul. https://image.noelshack.com/minis/2017/09/1488501900-zemmour3.png
    C'est des œufs résistants, imaginez qu'on lâche un chien et que la condition ça soit qu'il meurt si vous préférez https://image.noelshack.com/minis/2017/37/3/1505333263-oyasumi-minna.png

    Bouge pas je préviens peta https://image.noelshack.com/minis/2017/13/1490886827-risibo.png

    On test tous les 2 étages, si il casse à l'étage 20 on saura que l'étage 18 est safe vu qu'on l'a déjà passé mais qu'il a cassé à l'étage 20 ce qui laisse un oeuf pour savoir si il tiendra l'étage 19. Peu importe si il casse ou non on aura notre réponse sur la hauteur maximale qu'il pourra encaisser.
    Avatar de Factom Factom
    Posté le 01/04/2018 à 01:25:32
    Citation de Morfalou
    Je vais au 50eme je lâche, je descend au 25 je lâche. Si les deux sont cassés je vais au 12 et au 6 si un seul le 42 et 33 si aucun je vais au 80 et 60. Ainsi de suite.

    C'est assez mal expliqué, néanmoins je crois que tu veux couper en deux tant que c'est pas cassé. Si oui on peut faire mieux
    Par exemple si au 50eme il se casse, t'es obligé de tester 1, 2, 3, ... Ça fait 50 lancers au total dans la situation la pire :hap: c'est trop
    Avatar de Morfalou Morfalou
    Posté le 01/04/2018 à 01:26:41
    Sinon je fais un test de résistance sur l'oeuf pour avoir la force nécessaire à la rupture. Je pèse l'oeuf et mesure la hauteur d'un étage. Je fais une règle de 3 pour obtenir la force cinétique que donnerait un lâché.
    Donc 0 lancer.
    Avatar de Cladris Cladris
    Posté le 01/04/2018 à 01:28:01
    Citation de Morfalou
    Sinon je fais un test de résistance sur l'oeuf pour avoir la force nécessaire à la rupture. Je pèse l'oeuf et mesure la hauteur d'un étage. Je fais une règle de 3 pour obtenir la force cinétique que donnerait un lâché.
    Donc 0 lancer.

    https://image.noelshack.com/minis/2016/41/1476642572-picsart-10-16-08-25-48.png
    Avatar de Factom Factom
    Posté le 01/04/2018 à 01:28:41
    Citation de Cladris
    6 ou 7 lancers

    Une intuition associée à ce nombre pris au hasard peut être ? :)

    Citation de JesusQuintero
    >>x
    1 oeuf résistant mais oui aller.
    Dans les problèmes de maths il arrive d'avoir des demi-personnes, des crasseux qui se lavent dans le même bain, des "oeufs résistants", etc. La science de l'abstrait par excellence. https://image.noelshack.com/minis/2017/44/4/1509650902-1476359347-perceval3.png

    Ça s'appelle la vulgarisation :hap:
    Quand on explique à des non initiés des problèmes d'info/maths on est obligé d'utiliser leur vocabulaire, donc parfois c'est absurde oui :) :)
    :hap:
    Avatar de Factom Factom
    Posté le 01/04/2018 à 01:29:44
    Citation de Jardinier
    Citation de Factom
    >>x
    0, il se casse au premier
    >>JesusQuintero
    Ben un seul. https://image.noelshack.com/minis/2017/09/1488501900-zemmour3.png
    C'est des œufs résistants, imaginez qu'on lâche un chien et que la condition ça soit qu'il meurt si vous préférez https://image.noelshack.com/minis/2017/37/3/1505333263-oyasumi-minna.png
    Bouge pas je préviens peta https://image.noelshack.com/minis/2017/13/1490886827-risibo.png
    On test tous les 2 étages, si il casse à l'étage 20 on saura que l'étage 18 est safe vu qu'on l'a déjà passé mais qu'il a cassé à l'étage 20 ce qui laisse un oeuf pour savoir si il tiendra l'étage 19. Peu importe si il casse ou non on aura notre réponse sur la hauteur maximale qu'il pourra encaisser.

    Si il se casse au 100eme ça fait 50 lancers, c'est trop
    Avatar de Factom Factom
    Posté le 01/04/2018 à 01:31:37
    Citation de Morfalou
    Citation de Factom
    Citation de Morfalou
    Je vais au 50eme je lâche, je descend au 25 je lâche. Si les deux sont cassés je vais au 12 et au 6 si un seul le 42 et 33 si aucun je vais au 80 et 60. Ainsi de suite.
    C'est assez mal expliqué, néanmoins je crois que tu veux couper en deux tant que c'est pas cassé. Si oui on peut faire mieux
    Par exemple si au 50eme il se casse, t'es obligé de tester 1, 2, 3, ... Ça fait 50 lancers au total dans la situation la pire :hap: c'est trop
    Oui effectivement je veux tester a la moitié systématiquement, ça porte un nom en math mais j'ai oublié. La méthode de la médiane je crois. L'une des méthodes récursive les plus efficaces. Et non tu test pas étage par étage. Systématiquement tu prends la moitié du segment.

    Dichotomie le nom
    Une fois qu'il te reste qu'un œuf tu peux pas continuer comme ça, imagine il se casse t'es baisé :pf:
    Avec un nombre illimité d'oeufs c'est la méthode qui va la plus vite sinon oui :hap:
    Avatar de Factom Factom
    Posté le 01/04/2018 à 01:32:56
    Citation de JesusQuintero
    Citation de Factom
    Citation de Cladris
    6 ou 7 lancers
    Une intuition associée à ce nombre pris au hasard peut être ? :)
    Citation de JesusQuintero
    >>x
    1 oeuf résistant mais oui aller.
    Dans les problèmes de maths il arrive d'avoir des demi-personnes, des crasseux qui se lavent dans le même bain, des "oeufs résistants", etc. La science de l'abstrait par excellence. https://image.noelshack.com/minis/2017/44/4/1509650902-1476359347-perceval3.png
    Ça s'appelle la vulgarisation :hap:
    Quand on explique à des non initiés des problèmes d'info/maths on est obligé d'utiliser leur vocabulaire, donc parfois c'est absurde oui :) :)
    :hap:
    C'est pour ça que j'ai dit que c'était une science abstraite. Dès qu'on essaie de concrétiser ça crée des bugs https://image.noelshack.com/minis/2017/44/4/1509650902-1476359347-perceval3.png

    Abstrait mais on se parle la actuellement grâce à cette science abstraite :)
    Masturbation intellectuelle sinon, réfléchir c'est sympa
    Avatar de Cladris Cladris
    Posté le 01/04/2018 à 01:33:08
    Citation de Factom
    Citation de Cladris
    6 ou 7 lancers
    Une intuition associée à ce nombre pris au hasard peut être ? :)

    Simple. Suffit de lancer le premier oeuf du 50 eme étage. Deux cas de figure : soit l'oeuf casse et donc on doit descendre en étages pour trouver le point de rupture, soit il casse pas et on remonte

    Dans le cas ou il casse pas, on va au 25 (50/2). on lance, pouf il casse, on descend au 25/2 = 12.5, étage 12 donc, etc... Jusqu'à trouver le bon étage ce qui pourrait donner jusqu'à 6 ou 7 essais

    Mais j'ai déjà expliqué dans un post plus haut :

    Citation de Cladris
    On demande le minimum de lancer possible pour trouver l'étage. Donc 1 lancer, suffit d'avoir de la chance https://image.noelshack.com/minis/2017/12/1490182124-larrychance.png
    Avatar de Factom Factom
    Posté le 01/04/2018 à 01:35:48
    Citation de Cladris
    Citation de Factom
    Citation de Cladris
    6 ou 7 lancers
    Une intuition associée à ce nombre pris au hasard peut être ? :)
    Simple. Suffit de lancer le premier oeuf du 50 eme étage. Deux cas de figure : soit l'oeuf casse et donc on doit descendre en étages pour trouver le point de rupture, soit il casse pas et on remonte
    Dans le cas ou il casse pas, on va au 25 (50/2). on lance, pouf il casse, on descend au 25/2 = 12.5, étage 12 donc, etc... Jusqu'à trouver le bon étage ce qui pourrait donner jusqu'à 6 ou 7 essais
    Mais j'ai déjà expliqué dans un post plus haut :
    Citation de Cladris
    On demande le minimum de lancer possible pour trouver l'étage. Donc 1 lancer, suffit d'avoir de la chance https://image.noelshack.com/minis/2017/12/1490182124-larrychance.png

    On peut pas réutiliser les œufs cassés, car ils sont cassés
    Je vais édit le post principal c'était peut être pas clair
    Avatar de Intermarchait Intermarchait
    Posté le 01/04/2018 à 01:35:55
    On go 50e, on largue et on part soit de 0 si il est cassé puis on tate avec le deuxiéme, soit on recommence a 75 sil ne l'est pas et si toujours pas 87 et ainsi de suite puis avec le deuxiéme on tate !
    Avatar de BSD BSD
    Posté le 01/04/2018 à 01:40:49
    On fait un lancé tout les 3 étages, quand l'oeuf casse on descend de 2 étages pour lancer l'autre oeuf, si il casse on a trouvé l'étage sinon c'est l'étage au dessus.
    Liste des sujets