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).

#951 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les mafiosi et la cocaine » 04-10-2011 11:43:08

Fred a écrit :

Re-

  J'ai rédigé la solution pour la partie "Jeux" du site (en refonte totale....).

Fred.

Grand merci si vous rendez cette solution accessible ou publiée dans cette discussion...

Cordialement

#952 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les mafiosi et la cocaine » 03-10-2011 14:26:14

re,

@ freddy : Si l'ainé E (notation Nico) gardait tout pour lui = 512 :
Le plus jeune A, puis B, puis D qui estimeraient pouvoir avoir respectivement 1, 2, 509 répartis par D (voir post #40) voteraient contre E. En plus C qui estimerait alors recevoir 0 de D serait indécis…

@ nerosson : navré pour ces notations, voir Nico qui a fourni en premier un raisonnement complet...

Cordialement

#953 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les mafiosi et la cocaine » 03-10-2011 12:16:12

re-bonjour,

freddy post #42    03/10/2011 a écrit :

Donc E garde tout. C'est un peu normal, c'est l'aîné :-)))

@ freddy : Vous contestez que, dans ce cas (E garde 512), au moins 3 sur 4 seront d'accord pour supprimer l'ainé ?

Existe-t-il une solution à ce problème donnée par des "logiciels d'aides à la décision" (chez SAS par exemple) ?

Cordialement

#954 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les mafiosi et la cocaine » 03-10-2011 09:12:09

Bonjour,

Le raisonnement de Nico post #19 et #20 du 27/09/2011 me restait en tête,
avec une part d'indécision cependant. Donc, conclusions du WEnd en suivant le raisonnement de Nico :

Du plus jeune au plus vieux : A, B, C, D et E: c'est donc E qui raisonne

S'il restait A,B : A voudrait tout. B partagerait [512,0] pour rester en vie
S'il restait A,B,C : A voudrait tout, B resterait indécis s'il avait 0
-> C partagerait [0,1,511] pour rester en vie
S'il restait A,B,C,D : A et B resteraient indécis s'ils n'avaient respectivement que 0 et 1
-> D partagerait [1,2,0,509] pour rester en vie
il faut que 2 des 4  ne restent pas indécis pour que je (E) reste en vie donc
-> E partage [2,0,1,0,509] pour rester en vie

il n'y a donc qu'une seule des 2 possibilités évoquées par Nico ?

J'ai mis l'indicatif et les conditionnels aux endroits qui convenaient pour la décision que E doit prendre, ce qui, après mes différentes propositions douteuses, répond le mieux aux derniers posts.
Et satisfera la remarque essentielle de nerosson :"chacun veut rester en vie"

Cordialement

#955 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une île ronde, 6 villages et 3 frères prêts à se marier... » 01-10-2011 19:07:19

re Bonsoir,

@ nerosson : la longueur de 13 à 3 est les 2/3 de la hauteur du triangle équilatéral A13B
donc vaut \(R\frac{\sqrt{3}}{2}\times\frac{2}{3}\)

Le rapport des surfaces de 1-3-5-7-9-11 sur ABCDEF est donc de \(\frac{1}{3}\)

Cordialement

#956 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une île ronde, 6 villages et 3 frères prêts à se marier... » 01-10-2011 17:16:01

Bonsoir,

@ nerosson : Devant tant de désespoir, voici  ce qui manque pour le 2, avec vos notations

Texte caché

il doit en manquer 9 ci-dessous, ce qui fait monter le total à 41
A-1-2-13-8-7-6-C
A-1-2-13-8-7-C
A-2-3-B-4-5-6-C
A-2-3-B-4-5-C
A-2-3-B-5-6-C
A-3-B-4-5-C
A-3-B-5-6-C
A-3-B-5-C
A-B-4-5-6-C

Mais c'est hors-jeu, de même que pour le 3, car j'ai écrit un programme en Python qui fait presque tout tout seul...

Cordialement

#957 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les mafiosi et la cocaine » 30-09-2011 10:14:27

Bonjour,

du plus jeune au plus vieux : A, B, C, D et E

Nico-invité post #20 a écrit :

E=509, A=2, C=1
E=509, B=2, C=1
Nico

Après ce très joli raisonnement, E (qui partage) pense qu'il peut encore gagner plus en donnant 1 à D au lieu de donner 2 à A ou B. D acceptera plutôt que ne rien avoir, tout comme C. Donc il partage
E=510, D=1, C=1.  A et B ne pourront que protester...


Cette solution est-elle définitive ?

#958 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Voisins / Voisines » 28-09-2011 00:43:44

Re,

J'ai vu que vous aviez modifié la définition d'un Etat consistant : crochets doubles ouverts et non plus fermés
Ne devrait-il pas aussi y avoir s < t (et non plus inférieur ou égal) car un seul 0 entre des valeurs positives n'est pas inconsistant alors que 2 zéros consécutifs le sont ?

Cordialement

#959 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Voisins / Voisines » 27-09-2011 19:37:39

Bonsoir,

J'ai repris avec attention votre démonstration formelle que je trouve très bonne.
J'ai quand même un petit probème de compréhension sur ces notations :

freddy a écrit :

En effet, puisque l'état terminal est consistant, on a alors deux possibliités et deux seulement :

soit [tex]E_1^* = [\![\cdots,0,0,0,1,1,1,1,\cdots,1,1,1,0,0,0,\cdots]\!][/tex]


soit [tex]E_2^* = [\![\cdots, 0,0,1,1,1,1,0,1,1,1,1,1,0,0,\cdots]\!][/tex]

Des zéros me semblent en trop pour ne pas avoir d'états inconsistants... Il ne devrait y avoir qu'un seul 0 dans les deux cas ?
Pouvez-vous éclairer cette remarque bénigne ?

Cordialement

#960 Re : Programmation » Exercice (Python) sur énigme voisins-voisines. » 27-09-2011 18:35:19

Bonsoir,

C'est du Python 2.7, mais qui est OK sous Python 3.2 si on ajoute les parenthèses aux print()

Inutile de tirer au sort le placement des 20 coquillages du  début : toutes les positions étant équivalentes, il suffit de les placer en position 10 (ligne 11 voisin[10]=20)

On voit aussi que la position du 0 final est toujours celle des 20 initiaux et que le bouclage en cercle est inutile
mais voir les démonstrations dans l'énigme "voisins voisines" en laissant de coté ce qui serait trop difficile.

et n'hésitez pas à poser des questions de compréhension...

Cordialement

@yoshi : Je ne faisais pas la course, surtout que je me suis référé à votre code pour voir ce qui clochait :-)
En plus j'ai dit une bétise sur l'imbrication des while !

#961 Re : Programmation » Exercice (Python) sur énigme voisins-voisines. » 27-09-2011 12:14:57

Bonjour,

j'ai essayé votre code : il faut import random en tête
ensuite il ne s'arrête pas à cause de l'imbrication d'un 2ème while dans le premier

Je vous suggère  de mettre votre version de Python en commentaire en-tête de votre code
et de mettre la balise "code=Python" et non simplement la balise code pour avoir la couleur.

Sauf erreurs de ma part.
cordialement

#962 Re : Café mathématique » Du syndrome de la "mouche du coche"... » 27-09-2011 11:46:21

Bonjour,

@ yoshi : j'ai bien lu tout votre texte. Je dois dire qu'il correspond bien à la situation des enseignants telle que j'en ai eu les échos.
Et, malgré les réticences provoquées par mon intervention, n'en déduisez pas trop sur un manque de "pédagogie" qui, come vous le signalez, "ne s'apprend pas (vraiment) dans les livres" et n'est l'apanage de personne.
En classe terminale, interne, j'ai eu l'occasion de remettre à niveau (de récupérer !) 2 élèves de 22 et 23 ans, fils de "gros agriculteurs aisés (à l'époque)" et qui sont donc arrivés à réussir (enfin !) leurs baccalauréats.
J'ai aussi suivi mes enfants et mes grands "petits-enfants"...
En dehors de mes activités dans l'industrie, j'ai eu des contacts et quelques missions départementales de l"Education Nationale. Le monde de l'éducation ne m'est donc pas étranger et j'espère que cela ne sera pas une circonstance aggravante à vos yeux.

Les batailles pour le savoir se gagnent ensemble, pas l'un contre l'autre : Si celà n'est pas apparu ainsi, j'en suis navré.
Cordialement

#963 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les mafiosi et la cocaine » 27-09-2011 10:59:59

Bonjour,

Je continue donc mon raisonnement avant d'aller voir la "partie jeux" du site

La cupidité et la cruauté l'emportant, quoi que fasse le premier qui partage, il en aura au moins 3 sur 4 contre lui, donc il se fait éliminer.
idem pour celui qui partage en second. il en aura au moins 2 sur 3 contre lui,
En reste 3. Alors celui qui partage donne tout à un des 2 autres :
- Celui qui a partagé ne s'alliera pas avec celui qui n'a rien reçu, car il ne veut pas se faire éliminer.
- Celui qui a tout reçu ne s'alliera pas avec celui qui n'a rien reçu, car il ne veut pas se retrouver à 2 et devoir, lui effectuer le partage car soit il devrait tout donner , soit il se ferait éliminer par celui qui "un tout seul" serait sa propre majorité.
-Celui qui n'a rien reçu reste donc sans majorité.

Ainsi 2 mafiosi vont mourir, et un seul aura tout.

Cordialement

#964 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Voisins / Voisines » 27-09-2011 07:36:28

Bonjour,

Je n'ai pas la pratique des exposés mathématiques formalisés tout en pouvant les suivre.
Merci donc à freddy d'avoir publié le sien, même encore incomplet, c'est pour moi un bon exemple.
Voici ce sur quoi je m'étais reposé en langage ordinaire au post #9

totomm post #9 a écrit :

Préliminaires : On peut montrer que l'ordre dans lequel s'effectuent les répartitions de 2 coquillages vers les positions voisines n'influe pas sur la situation finale (ce point n'est pas démontré ici, mais ce n'est pas difficile).

Soit i une position à partir de laquelle 2 coquillages vont être répartis, ayant a, b, c coquillages respectivement en i-1, i, i+1.
Si on considère S0 = a(i-1)²+bi²+c(i+1)² = i²(a+b+c)+2i(c-a)+(a+c).
Après répartition on obtient
S1 = (a+1)(i-1)²+(b-2)i²+(c+1)(i+1) = i²(a+1+b-2+c+1)+2i(c+1-(a+1)+(a+1+c+1).

Soit S1-S0=2 indépendant de i, d'où la suite du post #9 pour démontrer une récurrence sur la somme des carrés en exploitant la symétrie initiale.

La démo de freddy est bien meilleure, mais la mienne, succincte et intuitive, suffisait à asseoir mon propos.
Note : J'ai pensé aux moments d'inertie (masses mécaniques) plus qu'à des répartitions de probabilités pour la tendance à l'étalement des coquillages

Cordialement

#965 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les mafiosi et la cocaine » 26-09-2011 20:02:07

Bonsoir,

Proposition : Le plus agé partage en 4 parts de 128 : Il donne 128 à l'ainé des 4 autres, 128 au suivant, garde 256 pour lui et donc rien aux 2 derniers qui ne peuvent que protester....

#966 Re : Café mathématique » Du syndrome de la "mouche du coche"... » 26-09-2011 18:03:58

bonsoir,

@ yoshi : oui, vous avez été très clair,
et je vous reconnais la qualité d'avoir gentillesse et considération envers les demandeurs d'aide ou d'explications, même s'il sont quelquefois rappelés à l'ordre et à la politesse sans ménagement.

Mais excusez, quand je vois

1. Type M. Bricolage (moi, j'adore mais pas ou plus usitée)...

je réagis à ce bricolage. puis à la méthode 2 qui, je le maintiens, n'est pas meilleure que la division des polynômes.
(Une revue de la pertinence de certaines évolutions des programmes serait une autre discussion intéressante)

En tous cas la demande était :

Merci d'avance, j'aimerai que l'on m'explique si possible au lieu de me balancer l'exercice fait.

et j'aurais eu bien des explications à donner pour expliquer les asymptotes avant de faire résoudre un système à 3 ou 4 inconnues.

Vous voyez qu'en plus je me suis retenu car : OUI, c'est vous le détenteur de la pédagogie à utiliser sur ce Forum.
Mais ne jugez pas que les non-anciens-enseignants en soient si dépourvus...
et quant aux programmes du BOEN, si les enseignants ont l'obligation de s'y tenir, on n'est pas obligé d'en faire une bible.

Si votre réaction ne se réfère qu'à ce Forum d'entraide Collège-Lycée je en vous reconnais une certaine justification, et un simple commentaire sur le fonctionnement des répondants aurait suffi.

Or sans doute il y a bien plus, dans votre réaction, relevant d'autres sous-forum.
Je viens sur ces forum pour maintenir ma matière grise en meilleure activité possible,
pas pour ennuyer qui que ce soit. Les remarques désobligeantes me touchent mais sont oubliées rapidement.
La vie m'a appris bien des leçons assez rudes, mais je peux en accepter encore.
si vous n'avez pas tout vidé dans votre sac, je l'accepterai.

Cordialement

#967 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Voisins / Voisines » 26-09-2011 14:28:26

Bonjour

freddy a écrit :

On dit qu'un état E est consistant si son support ne contient aucun sous-intervalle[tex][\![s,t]\!][/tex] tel que :

- [tex]s \le t[/tex]

- [tex]x_s = 0[/tex]

- [tex]x_t = 0[/tex]

- [tex]\forall p \in [\![s,t]\!],\;x_p =1[/tex]

Question de compréhension indépendante de ce qui reste encore à définir dans la démo de freddy :
Les 3 états suivants sont-ils consistants ? (Les crochets [ et ] sont des 0 à gauche et à droite)
[1,1,1,1,1,1,1,0,1,2,0,1,1,2,1,0,1,1,1,1,1]
[1,1,1,1,1,1,1,0,1,2,0,1,2,0,2,0,1,1,1,1,1]
[1,1,1,1,1,1,1,0,1,2,0,1,2,0,1,0,1,1,1,1,2]

#968 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les mafiosi et la cocaine » 26-09-2011 13:43:39

Bonjour,

fred a écrit :

...si la majorité des autres participants
se dresse contre lui, il reçoit une balle dans la tête, et les 4 autres mafiosi...

Si la majorité des 4 c'est 3 contre 1, je peux faire une proposition de partage qui fera des mécontents mais n'alertera pas la police

A+ pour ne pas dévoiler trop vite
Cordialement

@fred : J'ai fini par comprendre la supériorité de la solution post #10 (Méthode d'Euler). Mes années d'études sont vraiment très loin !

#969 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Répartition en catégories » 26-09-2011 13:06:13

Bonjour,

jpp (qui vient de retirer 10base2=2) serait bien dans la première des 2(base10) catégories, nerosson indubitablement dans la 2ème
et il y a un doute pour classer freddy...

#970 Re : Programmation » Voisins, voisines, (code sur énigme freddy) » 26-09-2011 09:35:41

Bonjour,

totomm a écrit :

Note : Pour être entièrement valable vous devriez écrire :
if (test =1 AND i<10000) then i=10000 else message d'erreur
afin d'être averti si 10000 était insuffisant...

Un de mes fils m'a regardé en riant et m'a dit : "ça ne te ressemble pas, ce message d'erreur sortira à chaque passage !"

Au temps pour moi !
Mieux vaut se fier à l'examen des données ou ajouter un message d'avertissement (if i=9999 then...) avant "if test=1 then..."

Je reconnais volontiers que mon intervention cette fois est du genre "mouche du coche" (cette fois seulement  :-)
Cordialement

#971 Enigmes, casse-têtes, curiosités et autres bizarreries » Répartition en catégories » 25-09-2011 20:16:28

totomm
Réponses : 4

Bonsoir,

Cette base de réflexion vue dans un groupe de spécialistes :

Sur terre il y a 10 catégories de personnes, celles qui connaissent le binaire et l'utilisent, et celles qui ne le connaissent pas...

#972 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Voisins / Voisines » 25-09-2011 19:43:17

Bonsoir,

Pourrait-on avoir la référence de la démonstration complète ? Car le texte adapté et simplifié par freddy (post #16) manque de conclusions en l'état.
En particulier sur des questions de base :
Intuitivement le support ne peut que s'élargir, mais l'état terminal existe-t-il si le support est fermé en cercle ?
Dans l'état terminal, où se trouve la position vide par rapport à celle qui a reçu la dotation initiale ?
L'état terminal est-il atteint au terme du même nombre d'étapes si les états intermédiaires diffèrent ?

Note : pour la compréhension du texte il faut remplacer 2 fois m0(E) par m1(E) et m2(E)

Cordialement.

#973 Re : Programmation » Voisins, voisines, (code sur énigme freddy) » 25-09-2011 18:51:19

Bonsoir,

J'ai écrit un programme qui mémorise toutes les répartitions possibles à l'étape n en fonction de toutes les répartitions de l'étape (n-1), qui ne garde qu'un exemplaire d'une répartition obtenue plsieurs fois, et qui compte.
(Note : Les configurations symétriques sont conservées). Le fichier des configurations est donc énorme !

Voici quelques lignes de résultats sur le nombre de configurations (pour 2N coquillages) :
N = 10 , Etape = 0 , nbconfigs = 1
N = 10 , Etape = 1 , nbconfigs = 1
N = 10 , Etape = 2 , nbconfigs = 1
N = 10 , Etape = 3 , nbconfigs = 3
N = 10 , Etape = 4 , nbconfigs = 4
N = 10 , Etape = 5 , nbconfigs = 4
N = 10 , Etape = 6 , nbconfigs = 6
N = 10 , Etape = 7 , nbconfigs = 10
N = 10 , Etape = 8 , nbconfigs = 13
N = 10 , Etape = 9 , nbconfigs = 19
N = 10 , Etape = 10 , nbconfigs = 24
......
N = 10 , Etape = 162 , nbconfigs = 32104
N = 10 , Etape = 163 , nbconfigs = 32161
N = 10 , Etape = 164 , nbconfigs = 32203
N = 10 , Etape = 165 , nbconfigs = 32266
N = 10 , Etape = 166 , nbconfigs = 32264
N = 10 , Etape = 167 , nbconfigs = 32251
....
N = 10 , Etape = 377 , nbconfigs = 22
N = 10 , Etape = 378 , nbconfigs = 15
N = 10 , Etape = 379 , nbconfigs = 11
N = 10 , Etape = 380 , nbconfigs = 7
N = 10 , Etape = 381 , nbconfigs = 5
N = 10 , Etape = 382 , nbconfigs = 3
N = 10 , Etape = 383 , nbconfigs = 2
N = 10 , Etape = 384 , nbconfigs = 1
N = 10 , Etape = 385 , nbconfigs = 1

Cordialement

#974 Re : Programmation » Voisins, voisines, (code sur énigme freddy) » 25-09-2011 11:12:08

Bonjour,

freddy a écrit :

statistiquement, il faut environ 2750 tirages pour arriver à l'étape 385 numérotée par le compteur cpt

Cette valeur de 2750 est statistiquement tirée de i. D'après votre programme elle serait donc différente si vous preniez une autre valeur que 27 pour votre table et vos tirages. Si vous faisiez vos tirages come yoshi, vous auriez toujours 385 au lieu de 2750.

Le nombre de répartitions différentes des coquillages auquelles on peut arriver (en tirant au hasard) à une étape donnée est au moins de l'ordre de 30000 à chaque étape intermédiaire (entre étapes 150 et 190 par exemple).

i de 1 à 10000 est une bonne sécurité (étant vus les 2750) puisque votre condition d'arrêt est "aucune position n'a plus de 1 coquillage"
Note : Pour être entièrement valable vous devriez écrire :
if (test =1 AND i<10000) then i=10000 else message d'erreur
afin d'être averti si 10000 était insuffisant...

Cordialement.

#975 Re : Entraide (supérieur) » Méthode d'euler » 25-09-2011 10:39:50

Bonjour,

Pour comprendre, Je reviens à la méthode du triangle :
A extrémité du vecteur (1,0), puis B tel que \(\vec{AB}\)= cos(a) +i sin(a).
Soit C l'extrémité du vecteur \(\vec{AB}\) tourné de \(\pi / 2\).

On a vu que \(\theta\) = (1-sin(a)) + i cos(a) ainsi
l'angle \(\theta\ est\ l'angle\ \widehat{AOC}\), alors que l'angle a/2 est \(\widehat{AOB}\)
Si vous faites ensuite tourner le vecteur \(\vec{OB}\) de \(\pi / 2\), vous avez effectivement l'angle \(\theta\)....
et c'est bien le vecteur \(\vec{OC}\) qui doit être élevé à la puissance n.

Donc OK pour ma compréhension du tracé des triangles.

Pied de page des forums