Répondre à la discussion
Affichage des résultats 1 à 18 sur 18

Noix de coco..



  1. #1
    ClaudeH

    Noix de coco..

    Bonjour..

    Voici un petit problème sympa, espérant qu'il n'ait pas déjà été posé.

    Un naufrage amena cinq hommes et un singe sur une île déserte
    Après s'etre rassasiés de noix de coco, les cinq hommes passèrent leur première journée à ramasser cette précieuse victuaille afin de se nourrir les jours suivants.

    Ils firent un seul tas de toutes les noix de coco qu'ils avaient ramassés, puis s'endormirent pour la nuit.

    Dans la nuit, un des hommes se réveilla, pensant qu'au matin il pourrait y avoir une dispute sur la répartition des noix de coco.
    Il décida de prendre sa part..
    Alors, il divisa le tas de noix de coco en cinq tas, prit sa part et comme il restait une noix de coco, il là donna au singe.
    Il n'oublia pas de refaire un seul tas du reste et se rendormit.

    Mais, un deuxième homme se réveilla et fit exactement la même chose que lui, singe y compris.
    Le troisième, le quatrième et le cinquième naufragé firent de même.

    Evidement, au matin un tas moins gros restait.
    Il fut partagé en cinq parts égales, le singe n'eut rien cette fois-ci.

    Personne n'osa rien dire car tous se savaient coupables.

    Au fait, quel est le nombre minimum de noix de coco que les hommes avaient ramassé ??

    +++++++

    -----


  2. Publicité
  3. #2
    yvesw

    Question Re : Noix de coco..

    Je trouve un chiffre entre 3100 et 3150, c'est ca ?
    (je sais pas mettre en 'invisible')
    J'aime pas cette signature...

  4. #3
    pumba31k

    Re : Noix de coco..

    Moi etre nul en math,
    alors je dis :29
    Surtout ne vous moquez pas !
    jean pierre

  5. #4
    kNz

    Re : Noix de coco..

    Je trouve 3906, mais j'en mettrais sûrement pas ma main à couper

    Ils en avaient quand même fait une bonne corvée !

  6. #5
    Pole

    Re : Noix de coco..

    3126
    Il ne reste pas 1/5 après chaque personne.
    Il doit un rester un tas de noix de coco non nul au matin.

    Pole.
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.

  7. A voir en vidéo sur Futura
  8. #6
    fderwelt

    Re : Noix de coco..

    La soluce de kNz ne marche effectivement pas, mais après avoir aligné des tonnes de calculs pénibles je n'ai aucune solution à moins de 625000 noix de coco, je ne suis pas allé plus loin, manifestement je m'ai vautré...

    Alors:
    Voici un petit problème sympa, espérant qu'il n'ait pas déjà été posé.
    Si ça c'est un "petit problème sympa", je dois être de très loin le mec le plus sympa sur ce forum...

    Bonsoi à tous,

    -- françois

    P.S. - Même avec moins de 5 types ça reste assez indémerdable. Ça doit être ma méthode qui est foireuse.
    Les optimistes croient que ce monde est le meilleur possible. Les pessimistes savent que c'est vrai.

  9. Publicité
  10. #7
    kNz

    Re : Noix de coco..

    Oui, un petit problème dans mon calcul, je redivisais le paquet que le mec s'était pris et non pas ce qu'il restait :S

    M'apprendra à aller trop vite dans les calculs...

  11. #8
    kNz

    Re : Noix de coco..

    Excusez-moi, je dois avoir du mal, mais je ne comprends pas votre solution ... Vous retirez bien la noix de coco du singe à chaque partage ??

  12. #9
    invité576543
    Invité

    Re : Noix de coco..

    Bonsoir,

    En espérant que j'ai bien compris le problème...

    En base 5, un nombre est multiple de 4 si la somme de ses chiffres est un multiple de 4. On va faire les calcul en base 5, donc.

    A la fin il doit rester un multiple de 5, soit de la forme (a)0

    (un truc entre parenthèse indique une formule arithmétique...)

    5ème étape

    Comme le résultat doit être un multiple de 4, c'est de la forme (4b)0, et le nombre avant est obtenu en multipliant par 4/5 d'où (b)00, plus la noix du singe, (b)01

    4ème étape

    Le résultat doit être un multiple de 4, en appliquant la somme des chiffres, c'est de la forme (4c+3)01, soit (4c)00 + 301. En multipliant par 4/5 on obtient (attention base 5!) (c)000 + 340, d'où (c)341

    3ème étape

    Le résultat doit être un multiple de 4, comme 341 est un multiple de 4, on trouve (4d)341. En multipliant par 4/5, on obtient (d)0440 , plus 1, (d)0441

    2ème étape

    COmme d'hab... (4e+3)0441, soit (4e)0000 + 30441, d'où (e)00000 + 34440

    soit (e)34441

    1ère étape

    (4f)34441, par 4/5 : (f)044440


    Le cas min est f=0, soit 44441 en base 5, ou encore 5 à la puissance 5 moins 4, 3121 en base 10.

    Vérifions,

    3120 x 4/5 = 2496

    2495 x 4/5 = 1996

    1995 x 4/5 = 1596

    1595 x 4/5 = 1276

    1275 x 4/5 = 1020 = 5 x 204


    Cordialement,
    Dernière modification par invité576543 ; 28/08/2006 à 20h03.

  13. #10
    fderwelt

    Re : Noix de coco..

    Bonjour,

    Très joli raisonnement de mmy!

    J'ai fini par arriver au même résultat par la méthode bourrine, résolution de la récurrence affine N(k+1) = (4/5)N(k) - 4/5, avec en plus la contrainte de n'avoir que des nombres entiers, mais c'est vraiment trop moche.

    Encore bravo!

    -- françois
    Les optimistes croient que ce monde est le meilleur possible. Les pessimistes savent que c'est vrai.

  14. #11
    ClaudeH

    Re : Noix de coco..

    Citation Envoyé par mmy Voir le message
    Bonsoir,

    En espérant que j'ai bien compris le problème...
    Jolie démonstration
    Amicalement

  15. #12
    yvesw

    Re : Noix de coco..

    Bravo à mmy.

    Pour ma part, je me suis planté. Comme Pole (je pense), je trouvais 3126...mais j'avais mal lu l'énoncé car j'ai remis la noix du singe dans le tas à chaque itération !
    J'aime pas cette signature...

  16. Publicité
  17. #13
    Dieu_fr

    Re : Noix de coco..

    Citation Envoyé par fderwelt Voir le message
    J'ai fini par arriver au même résultat par la méthode bourrine, résolution de la récurrence affine N(k+1) = (4/5)N(k) - 4/5, avec en plus la contrainte de n'avoir que des nombres entiers, mais c'est vraiment trop moche.
    J'ai réussi avec le solveur Excel; c'est trop facile mais... efficace.
    Bravo, mmy !

  18. #14
    Pole

    Re : Noix de coco..

    Citation Envoyé par yvesw Voir le message
    Bravo à mmy.

    Pour ma part, je me suis planté. Comme Pole (je pense), je trouvais 3126...mais j'avais mal lu l'énoncé car j'ai remis la noix du singe dans le tas à chaque itération !
    Tu as parfaitement raison.
    Maple a dû essayer tous les nombres <10000.
    Le pauvre, ça a dû au moins lui prendre 1/4 de seconde.

    Autres solutions (mis à part que c'est la plus petite) : 18746,34371,49996,65621,81246, 96871.

    Pole.
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.

  19. #15
    invité576543
    Invité

    Re : Noix de coco..

    Citation Envoyé par Pole Voir le message
    Autres solutions (mis à part que c'est la plus petite) : 18746,34371,49996,65621,81246, 96871
    Bonjour,

    Je pense que l'approche proposée est exhaustive. Si c'est le cas, l'ensemble des solutions est exactement (3121 + 15625).

    Cordialement,

  20. #16
    ClaudeH

    Re : Noix de coco..

    Citation Envoyé par mmy Voir le message
    Bonjour,

    Je pense que l'approche proposée est exhaustive. Si c'est le cas, l'ensemble des solutions est exactement (3121 + 15625).

    Cordialement,
    Re
    Pas très bien compris??

  21. #17
    invité576543
    Invité

    Re : Noix de coco..

    Citation Envoyé par ClaudeH Voir le message
    Re
    Pas très bien compris??
    Ah..

    Toutes les solutions sont exactement les nombres 3121 + 15625 n, avec n entier naturel.

    Cordialement,

  22. #18
    ClaudeH

    Re : Noix de coco..

    Citation Envoyé par mmy Voir le message
    Ah..

    Toutes les solutions sont exactement les nombres 3121 + 15625 n, avec n entier naturel.

    Cordialement,
    Oups..
    +++++

  23. Publicité

Discussions similaires

  1. Arome synthèse de la noix de coco
    Par étoiledu74 dans le forum Chimie
    Réponses: 19
    Dernier message: 07/03/2013, 16h45
  2. culture in vitro et lait de noix de coco
    Par geraldine51 dans le forum Biologie
    Réponses: 3
    Dernier message: 20/04/2007, 13h06
  3. Histoire de noix de coco...
    Par danyvio dans le forum Science ludique : la science en s'amusant
    Réponses: 5
    Dernier message: 18/11/2006, 16h22
  4. Les noix de coco !
    Par Oakenshield dans le forum Mathématiques du supérieur
    Réponses: 19
    Dernier message: 24/11/2004, 15h02