avatar
bongo1981

En fait le délai de 8h c'est pour qu'un élève ne puisse faire deux essais, il ne peut en faire qu'un seul. (ça pourrait être 7, 6 5 h si tu veux)

avatar
Michel

ah bon! :(
j'avais pensé à ceci:
A boit une gorgée de fût 1; 1 seconde plus tard B boit dans F2.....; 10 sec plus tard J boit F10 puis ça recommence:
A boit F11, puis B F12,.... etc etc à un rythme de 1 gorgée par seconde jusqu'à F1000 (hips !!!)
Ils leur faut donc 1000 sec pour faire cela....
Si au début de soirée (Ts + 0), A meurt alors F1 était empoisonné, sinon si à Ts+1 B meurt alors F2 = poison.....
......sinon si à Ts + 10, A meurt alors F11 = poison etc ...

et donc à Ts + 1000 au maximum, les 9 survivants savaient quel fût était empoisonné..

avatar
bongo1981

C'était pas mal si ça avait été à la seconde près

avatar
Khainyan

j'avoue que c'bien hard... pas comme l'énigme d'avant ou on pouvait profiter d'une bonne bijection entre les caisses et les matheux...
peut on considérer qu' 1/100° d'élève est toujours vivant? :fada:

avatar
kum

On pourrais faire des style de combinaison non ?
Pour chaque fût, une combinaison d'élève y goute(combinaison dont le nombre peut varier)et quand on voit que certain éléève meurt, selon le nombre et qui sais on peut savoir le fût ... Non ? Je dis ca je dis rien moi ...

avatar
bongo1981

kum
On pourrais faire des style de combinaison non ?
Pour chaque fût, une combinaison d'élève y goute(combinaison dont le nombre peut varier)et quand on voit que certain éléève meurt, selon le nombre et qui sais on peut savoir le fût ... Non ? Je dis ca je dis rien moi ...

C'est exactement ça qu'il faut faire ! :clapclap:
mais laquelle ? :_grat: :_grat2:

avatar
Michel

bravo kum !

Avec 10 élèves on à 1024 combi possibles donc pas de soucis, ça passe.... mais tu disais, bongo, que chaque élève ne buvait qu'une fois :

bongo1981
En fait le délai de 8h c'est pour qu'un élève ne puisse faire deux essais, il ne peut en faire qu'un seul.

Là, chaque élève va boire en gros 500 fois
:_grat2: ya queqchose qui m'échappe, là :pfff:

VI
Victor

Et si par précaution les élèves faisaient comme l'indique Michel... Létudiant 1 boit les 10 première canettes classées par ordre numérique f1-f10 le second boit f11-f20... Etc... jusqu'au 10ième il n'y aurait qu'un mort peut être 8 h après mais 9 survivant et il se seraient biturés toutes la nuit... Ppour savoir qui a été empoisonnée faut attendre 8h puis 10 cannettes je ne sais pas mais une conso de 100 canettes par étudiants il faut le faire... Pt'ete que pour 10 cannettes chacun ce qui est raisonnable tout de même ça donne une probabilité de 0 mort de 1-(100/1000)= 90% donc je préconise aux étudiants une modération sur le nombre des canettes A 5 canettes chacun la proba 0 morts monte à 95%

TE
Terrien

Il y a 10 élèves, chaque élève boit ou ne boit une gorgée d' un fut, que l'on symbolise par "1" : boit le fut; et "0": ne boit pas le fut.
Pour chaque fut, on peut associer un nombre binaire.

Les futs son numéroté de 0 à 999 en décimal, ce qui correspond à une numérotation de 0000000000 à 1111100111 en binaire.

Chaque élève correspond à un bit dans le nombre représenté en binaire.

Si pour un fut, donc un numéro binaire, son bit vaut 1, il boit une gorgée.

Ainsi les élèves qui ne sont pas mort, indique le numéro du fut empoisonné. Par exemple si les élèves correspondant au bits placés en position 2 et 4 ne meurent pas, cela signifie que le fut empoisonné est le fut de numéro 1111110101.

Remarquons qu'il y a une chance pour qu'aucun élève ne meurt si le fut empoisonné est le numéro 0000000000

avatar
Khainyan

puiiiissaaaaant! nice mec!

avatar
kum

Classe Terrien, et ça nous fait 1025 combinaison(en comptant celui où personne ne boit:p) c'est déja pas mal mais faut voir si c'est bien ça

avatar
bongo1981

Michel


bongo1981
En fait le délai de 8h c'est pour qu'un élève ne puisse faire deux essais, il ne peut en faire qu'un seul.


Là, chaque élève va boire en gros 500 fois
:_grat2: ya queqchose qui m'échappe, là :pfff:

Je me suis peut-être mal exprimé, mais l'idée de ne faire qu'un essai c'était de ne pas pouvoir boire attendre 8h puis décréter que c'était ok, et réessayer ainsi de suite...

avatar
bongo1981

Terrien
Il y a 10 élèves, chaque élève boit ou ne boit une gorgée d' un fut, que l'on symbolise par "1" : boit le fut; et "0": ne boit pas le fut.
Pour chaque fut, on peut associer un nombre binaire.


Les futs son numéroté de 0 à 999 en décimal, ce qui correspond à une numérotation de 0000000000 à 1111100111 en binaire.


Chaque élève correspond à un bit dans le nombre représenté en binaire.


Si pour un fut, donc un numéro binaire, son bit vaut 1, il boit une gorgée.


Ainsi les élèves qui ne sont pas mort, indique le numéro du fut empoisonné. Par exemple si les élèves correspondant au bits placés en position 2 et 4 ne meurent pas, cela signifie que le fut empoisonné est le fut de numéro 1111110101.


Remarquons qu'il y a une chance pour qu'aucun élève ne meurt si le fut empoisonné est le numéro 0000000000

:roi2:
Bien joué !

avatar
Aldebaran

GG ! Fallait la trouver !

VI
Victor

Perso je suis pas d'accord pour la solution de Terrien... D'abord il faut attendre 8heure avant de savoir si le fut est empoisonné... De plus c'est sympa les nombres binaires mais n'importe quelle statistique décimale convient pour ces futs... Et question de proba c'est simple il y a 1/1000 de chances s'être empoissonnée... Donc 99.9% de chances d'en réchapper de plus on peut faire un calcul combinatoire sur chaque étudiants avec leurs consommation... Sans passer par les nombre binaires qui ne disent rien sur la réalité... C'est une belle solution de matheux mais qui ne dit pas où est le fut empoisonné

avatar
buck

Victor
C'est une belle solution de matheux mais qui ne dit pas où est le fut empoisonné

ben si ...

avatar
buck

C#est de la meme maniere qu'est regie une memoire en informatique

VI
Victor

Je ne pense pas le hasard est plus grand que les jolis calculs binaire et je ne vois pas pourquoi ça serait celui là plutôt qu'un autre

VI
Victor

buck
C#est de la meme maniere qu'est regie une memoire en informatique

Une Mémoire C'est RANDOM Acess Memory mémoire à accès aléatoire ça ne définit pas un chemin
ça occupe juste une place mais on ne sait pas où alors où qui l'est le poison ?

avatar
buck

Victor


buck
C#est de la meme maniere qu'est regie une memoire en informatique


Une Mémoire C'est RANDOM Acess Memory mémoire à accès aléatoire ça ne définit pas un chemin
ça occupe juste une place mais on ne sait pas où alors où qui l'est le poison ?

Ca signifie surtout que tu peux acceder a toutes les memoires et les disposer comme tu veux. Pas de hasard la dedans.

VI
Victor

Sauf que c'est pas de l'électronique... Mais des futs bien matériel et qui n'ont rien a voir avec une bascule à transistor... Ca ne peut pas être comparable... Sa numération n'est valable que si on "lit" les futs... Ce n'est pas le cas parce que ce n'est pas une mémoire... Mais une réalité physique qui n'a rien de modélisable en électronique

avatar
buck

Victor
Sauf que c'est pas de l'électronique... Mais des futs bien matériel et qui n'ont rien a voir avec une bascule à transistor... Ca ne peut pas être comparable... Sa numération n'est valable que si on "lit" les futs... Ce n'est pas le cas parce que ce n'est pas une mémoire... Mais une réalité physique qui n'a rien de modélisable en électronique

J'ai dit que c'etait comparable ...
Ramene a des combinatoires il s'agit d'un arrangement de combinaisons...
Prenons 3 pequins et 8 futs
3 pequins tu as acces a 2^3 combinaisons differentes: = 8 soit le nombre de futs
les 3 pequins et les 8 futs sont marques
les combinaisons gagnantes sont :
en colones pequins fut : A1, puis A2 puis A3
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
8 correspond en fait au 0 0 0
Tus les pequins A1 et A3 qui meurent dc en binaire : 1 0 1 soit le fut 6 est empoisonne.

Dans l'enigme le seul pb c'est la mise en place du truc c'est tout, il suffit de boire une goutte pour mourrir ...

edit correction des chiffres

VI
Victor

Tu me fais rigoler, il n'y a pas besoin de jouer avec le binaire un bon calcul de probas combinatoires décimales suffit, Puis admettons que par hasard il y en ait un qui boit le fut empoisonné les 9 autres se seront pété la gueule le reste de la soirée et la proba d'être empoisonné n'est que de 1/1000

avatar
buck

va s'y envoie ta solution puisqu'apres tout tu saurais faire mieux et plus simple (pour infos c'est a peut pres de cette maniere qu'on apprend les combinatoires en terminale depuis 1990)

avatar
buck

Victor
Puis admettons que par hasard il y en ait un qui boit le fut empoisonné les 9 autres se seront pété la gueule le reste de la soirée et la proba d'être empoisonné n'est que de 1/1000

Et alors ?
En plus meme pas sur qu'ils soient petes, qq gouttes suffisent pour la decision

VI
Victor

Soient N le nombre des canettes buent par chaque étudiants... Soit PM proba fut empoisonnée la proba totale pour les 10 est
PM= 10N/1000 si N (compris entre 0 et 100) est assez petit mettons N= 5 futs ça fait PM = 0.05 donc un proba P (non mort pour les 10) = 1-PM =95%... Bien sûr on peut individualiser la conso des divers étudiants en faisant N = Somme n1+n2+...+ni+...+n10

avatar
buck

tu as des gens a moitie mort ?
EN plus tu ne saura pas quel fut exactement est empoisonne

VI
Victor

Avec ta méthode non plus, il n'y a pas de lecteur de fut empoisonné, je fais juste des probas

avatar
buck

SI je sais quel sera le fut empoisonne. Relit bien le "tableau" que j'ai mis tu as le numero de fut en premiere colonne, et les gens morts te donnent le numero de fut.
Tu fait des proba mais tu ne repond pas a la question pose

VI
Victor

Le problème c'est c'est un poison lent 8h alors pour vérifier rapidement c'est un problème tu ne peux pas faire de stats avec les buveurs vers 18 h avant d'avoir les résultats le lendemain matin... Puis moi ma solution c'est de choisir chacun un fut par personne et de ne pas boire au même futs qu'un autre... Même dans le cas ou chacun ne consomme qu'un fut ce qui est pas mal pour un buveur de bière la proba reste très faible... 99% de non empoisonnement des 10... Et en cas de mort PM= 1/1000 1 seul décès

avatar
buck

tu detestes avoir tort ;)
Je reconnais que c'est le principal soucis, mais je maintiens que c'est la seule solution qui marche pour savoir quel est le fut

VI
Victor

J'arrive pas à comprendre ton raisonemment comment sais tu que tel fut est empoisonné ?
pour moi ils sont indiscernables dans leur banalité

avatar
buck

En fait tu ne deplace pas les fut, ou tu leur colle un numero c'est pareil.
Mettons que tu les numerote de 1 a 8 (dans mon exemple)

Ensuite tu prend chaque personnes et tu leur fait goutter chaque fut. Ce fait de goutter n'est pas laisse au libre arbitre de chaque personnes
Chaque personne a 2 possibilites: goutter ou pas goutter, comme il y a 4 personnes tu as la possibilite de faire 8 combinaisons (dans le tableau 0= pas goutter, 1 goutter)
en colones fut numero puis pequins choix: pour A1, puis A2 puis A3
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

A la fin des 8 heures (en admettant que la phase de gouttage dure tres peu de temps) tu t'apercoit que A1 et A3 sont mort.
tu te refere au tableau, A1 mort donc a goutter qqchose, A3 mort a goutter la meme chose, mais pas A2 qui n'a pas goutte le fut incrimine.
On a dc la combinaison 1 0 1 gagnante qui correspond au fut numero 5.
On a 2 morts mais on s'en fout ;)
ramene au probleme de depart on a 10 pequins testeurs, dc 2^10 combinasons possibles soit 1024 possibilites. Ce qui est superieur au nombre de futs. On peut meme avoir la chance qu'il n'y ai aucun mort en plus (P=24/1024), mais on peut avoir la malchance que tous meurent (1/1024)

En stat il est aussi possible d'avoir le nombre de combinaison < au nombre de fut , mais la c'est un autre domaine, et ca ne donnera pas le fut perdant

avatar
Aldebaran

Pause :pet: et on reprend après :)

avatar
buck

Aldebaran
Pause :pet: et on reprend après :)

ben pourquoi ? :D
Je trouve ca interressant (meme si on joue au plus bete parfois l'un comme l'autre :D )

VI
Victor

Buck il ya un petit truc qui va pas les gouteurs ils ne servent à rien n'oublie pas que c'est un poison retard de 8h et toutes tes belles expériences de matrice ne servent à rien vu que les résultats ne sont pas exploitable ma méthode de probas avec un fut chacun à l'avantage d être cohérentes avec des probas tandis que là tes résultats ne sont pas exploitable avant 8h c'est à dire bien après la fin de la soirée

avatar
buck

ta methode a le meme defaut, ils vont en goutter un certain nombre (centaine) ce qui demande bcp de temps plus autant de main d'oeuvre) et en plus certe un sera mort, mais tu va te retrouver avec 99 futs qui ne seront pas utilise, et pour une soiree c'est mal en plus du manque a gagner!!! ;)

VI
Victor

Un fut ? Mettons 40 l Tu bois combien de futs toi?
Moi quatre demi à peu près 1.2 l il y a de la marge

avatar
buck

bongo1981
Autre énigme :
Un BDE (Bureau Des Elèves) comprenant 10 élèves, organise une soirée. Ils reçoivent 1000 fûts de bière. Sauf qu'il y a un problème, l'un d'eux est empoisonné. Le poison est mesquin, il n'agit que 8 heures après absorption, or, la soirée commence dans 8h.
Or le BDE est prêt à tout pour écouler les 999 fûts. Comment doivent-ils procéder pour identifier le fût empoisonné ? (ils sont prêts à mourir).

Euh Victor une personne ne se siffle pas un fut complet (sauf cas exceptionnel)!!! T'a deja participe a soiree etudiante ?
Je parle de goutter pas de tout boire, poivrot

VI
Victor

40l c'est déjà beaucoup je pense pas que tu siffles un fut entier
en tout la conso de la soirée ? je ne sais pas mais pas les mille

avatar
$$$

Alors, c'est le BDE qui reçoit les fûts. Ils sont 10. Ils testent les fûts, donc ne les vident pas.
A la soirée, il y aura 40 000 élèves, soit 1 litre par personne.
Vaut mieux suivre la méthode à Buck, maximum 10 élèves du BDE décèdent, mais 40 000 élèves se partagent 39 960 litres de bière.

Victor :lol:

VI
Victor

J'avais compris que la soirée commençait avec la réception des futs

avatar
$$$

Euh...elle commençait à la réception des fûts pour le BDE, et s'achevait certainement au commencement de la dite soirée.

avatar
buck

$$$
Euh...elle commençait à la réception des fûts pour le BDE, et s'achevait certainement au commencement de la dite soirée.

tt tt il est marque qu'elle commence 8h apres reception ;)

avatar
$$$

bongo1981
Le poison est mesquin, il n'agit que 8 heures après absorption, or, la soirée commence dans 8h.

C'est ça que je voulais dire.

$$$
Euh...elle commençait à la réception des fûts pour le BDE (parce qu'ils cherchent le fût empoisonné), et s'achevait certainement au commencement de la dite soirée.

Puis je suis d'accord avec ta solution, ne chipotons pas hein. :D

avatar
buck

Solution donnee avant moi :D
(nan je suis pas chiant :D )

avatar
$$$

Si, finalement Victor avait raison.
:lol:

avatar
buck

$$$
Si, finalement Victor avait raison.
:lol:

nan ca c'est faux

avatar
bongo1981

Victor
Perso je suis pas d'accord pour la solution de Terrien... D'abord il faut attendre 8heure avant de savoir si le fut est empoisonné... De plus c'est sympa les nombres binaires mais n'importe quelle statistique décimale convient pour ces futs... Et question de proba c'est simple il y a 1/1000 de chances s'être empoissonnée... Donc 99.9% de chances d'en réchapper de plus on peut faire un calcul combinatoire sur chaque étudiants avec leurs consommation... Sans passer par les nombre binaires qui ne disent rien sur la réalité... C'est une belle solution de matheux mais qui ne dit pas où est le fut empoisonné

Ca prouve que tu n'as rien compris à la solution. Je te suggère de relire l'exemple de buck, qui LUI a bien compris.

VI
Victor

Non Bongo je croyais que la soirée commençait à la réception des futs...L'histoire des gouteur 8 H AVANT j'avais pas compris