Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#26 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » A faire perdre la boule à totomn !!! » 08-01-2012 20:06:39
Bonsoir,
@ amatheur:
Je prends connaissance de ta démarche:
je vais procéder de la manière suivante: avec 5 challenges, je classe les boules en 5 groupes de trois, que je numérote de 1 à 5.
je prend la boule de poids moyen du groupe 2 et je la test avec les deux plus lourdes boules du G1, si elle arrive seconde alors avec deux autres tests je peux classer les 2 autres boules du G2, sinon si elle est la plus ou la moins lourde , je pourrais encore placer les 2 autre boules avec seulement 2 autres testes maximum, au total j' arriverai à former un groupe de 6 classés selon leurs poids avec 3 testes ( en plus des 5 de départ).
J'ai du mal à te suivre; pourrais-tu éclairer ma lanterne?
Mettons qu'on numérote les boules selon leur poids
Voici un premier classement en 5 groupes de trois boules:
1 2 9
3 4 13
5 8 12
6 10 15
7 11 14
Je prends la boule « 10 » du groupe 2
Je la teste avec les boules « 11 et 14 » du groupe 1.
Après triage:
10 11 14
Comment fais-tu pour qu'en 2 tests tu puisses placer les boules « 6 et 15 » et arriver à ceci ?
6 7 10 11 14 15
J'ai essayé mais vainement.
A+-*/
#27 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » A faire perdre la boule à totomn !!! » 08-01-2012 16:59:28
Bonjour,
Je trouve une façon de classer les 15 boules après 33 passages dans la trieuse et quelques manipulations intermédiaires.
J'ai essayé les configurations les plus originales (par ordre croissant ou décroissant verticalement, horizontalement) et ça marche.
Maintenant démontrer la logique sous-tendue... Bof bof!
A+-*/
#28 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » A faire perdre la boule à totomn !!! » 04-01-2012 08:25:06
Bonjour,
Pour le fun, 48 opérations maximum.
A mon avis je suis sur la même piste que Freddy (55-6) mais je me passe de la dernière => 49-1=48.
Je cherche encore si "peux mieux faire ".
A+-*/
#29 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » La brique de lait » 03-01-2012 23:07:15
'soir,
Voici:
Les traits pointillés sont les traces de pliage, les traits pleins rouges sont les traces de découpe.
A+-*/
#30 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » La brique de lait » 03-01-2012 19:19:31
Bonsoir,
J'utilise un emporte-pièce fait d'une lame , alternance d'obliques (+45° et -45°) de longueur [tex] 74.25\,\frac{\sqrt{2}}{2}[/tex].
La longueur de coupe est de [tex]420 mm[/tex] (et des poussières).
La longueur de la soudure est de [tex]420+297+172.875 = 889.875 mm[/tex]
...on découpe le patron d'une seule pièce.
Ben, après découpe j'obtiens 6 pièces détachées.
Cette solution est-elle valable?
A+-*/
PS: Je viens de penser qu'il manquait encore 37.125 mm de soudure... Bon, ça fera 927 mm en tout.
#31 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » La brique de lait » 02-01-2012 19:43:50
Bonsoir,
A partir d'une feuille A4: 297mm*210mm
Si on ne tient pas compte de la longueur de la ligne de colle (ou du ruban adhésif) et en supposant que les recouvrements pour collages sont nuls (Ce sont des questions posées par la bande), j'arrive à un volume de 0,953 litre et quelques minis gouttes.
Je détaillerai volontiers ma démarche pour autant que les remarques (questions) préliminaires soient acceptées.
Meilleurs vœux.
A+-*/
Ps: Je viens de croiser la réponse de jpp qui ressemble pas mal à la mienne si ce n'est la capacité finale.
Je vais vérifier car une bêtise est toujours à ma portée.
#32 Re : Entraide (supérieur) » Probabilités » 26-12-2011 16:58:36
Bonjour,
Modestement, dans le genre "programme sur tout ce qui bouge", un résultat:
10000 essais répétés 500 fois:
moyenne r< abs(x-y): 3308
moyenne r> abs(x-y): 6691
>>>
(Sauf erreurs évidemment.)
A+-*/
#33 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Distributions d'abricots » 26-12-2011 09:38:45
Bonjour,
Pour 3 joueurs et 5 abricots, le cycle se répète toutes les trois distributions, et passe par les étapes suivantes:
entrez le nombre de joueurs maximum: 3
entrez le nombre d'abricots maximum: 5
[2, 2, 1]
[3, 2, 0]
[3, 1, 1]
Le choix du nombre de joueurs ou d'abricots devra être ajusté pour que le cycle se répète après chaque distribution.
entrez le nombre maximum de joueurs : 3
entrez le nombre maximum d'éléments à distribuer disponibles: 5
Le gagnant a un score de 4 et occupe la place n° 0
avec 3 éléments et 3 participants
>>>
Donc l'initiateur disposant de 5 abricots et deux autres joueurs préférera ne distribuer que trois abricots.
A+-*/
#34 Programmation » (Python) Distributions d'éléments. » 20-12-2011 13:55:18
- karlun
- Réponses : 0
Bonjour,
Voici le programme Python capable (sauf erreur toujours possible) de résoudre l'énigme proposée ici: http://www.bibmath.net/forums/viewtopic.php?id=5111
J'imagine qu'on peut faire plus condensé.
# -*- coding: cp1252 -*-
def b(nbre_elem,nj,joueurs,sol):
c=nbre_elem[0]
j,b=1,0
while b<c:
nbre_elem[0]-=1
nbre_elem[j]+=1
j+=1
b+=1
if j>nj-1:
j=0
joueurs.append('joueur 0')
nbre_elem.append(0)
joueurs[-1]=joueurs[0]
nbre_elem[-1]=nbre_elem[0]
del(joueurs[0])
del(nbre_elem[0])
return joueurs,nbre_elem,sol
def tot(ne,nj,nd):
def c(nbre_elem,nj,y):
c=nbre_elem[y]
j,b=1,0
if y==nj-1:
j=-nj+1
while b<c:
nbre_elem[y]-=1
nbre_elem[j+y]+=1
j+=1
b+=1
if j+y>=nj:
j=-nj+(nj-y)
return nbre_elem
y,i=-1,0
joueurs,nbre_elem,sol,tot=[],[0]*nj,[],[0]*nj
nbre_elem[0]+=ne
while i<nd:
y+=1
if y>=nj:
y=0
s=c(nbre_elem,nj,y)
for z in xrange(0,nj,1):
tot[z]+=s[z]
i+=1
return tot
p=input('entrez le nombre maximum de joueurs : ')
q=input("entrez le nombre maximum d'éléments à distribuer disponibles: ")
print
a1,a2,a3,a4=[],[],[],[]
for nj in xrange(3,p+1,1):
for ne in xrange(1,q+1,1):
joueurs,nbre_elem,sol=[],[0]*nj,[]
nbre_elem[0]+=ne #au départ, j0 a en main tous les éléments
for n in xrange(0,nj,1):
joueurs.append(('j ',str(n)))
joueurs[n]=''.join(joueurs[n]) # J0,J1,J2,J3
i,d,nbre_de_cycles=0,20,1 #d=nombre de distributions possibles
#nbre_de_cycles avant répétition
while i<=d:
sol.append(str(b(nbre_elem,nj,joueurs,sol)[1]))
if i>=nj: #Les comparaisons commencent après le
for e in xrange(nj,0,-1):
if sol[i]==sol[i-e]:
if len(sol[i-e:i])==nbre_de_cycles: # nombre de cycle(s)
# différents voulus avant répétition.
nd=i-e+1
gagnant=tot(ne,nj,nd)
a1.append( max(gagnant))
a2.append(gagnant.index(max(gagnant)))
a3.append(ne)
a4.append(nj)
d=i # met fin à while
i+=1
print 'Le gagnant a un score de',max(a1),'''et occupe la place n°''',a2[a1.index(max(a1))]
print 'avec',a3[a1.index(max(a1))],'éléments et',a4[a1.index(max(a1))],'participants'
et qui donne après exécution:
>>>
entrez le nombre maximum de joueurs : 6
entrez le nombre maximum d'éléments à distribuer disponibles: 52
Le gagnant a un score de 160 et occuppe la place n° 0
avec 46 éléments et 4 participants
>>>
A+-*/
PS: En modifiant code (entre crochets) par code=python (entre crochets) c'est plus joli.
#35 Enigmes, casse-têtes, curiosités et autres bizarreries » Distributions d'abricots » 20-12-2011 13:25:51
- karlun
- Réponses : 2
Bonjour,
Peut-être un peu pour alimenter le débat autour de l'emploi de la programmation dans la résolution d'un problème, j'ai imaginé une énigme que j'ai composée et résolue en programmant. (je n'ai même pas essayer de la résoudre autrement)
(Le Python est rangé dans sa rubrique ici: http://www.bibmath.net/forums/viewtopic.php?id=5112)
Voici le contexte:
Des amis (fort en logique) s'ennuient ferme.
Autour d'eux, la mer infestée de requins affamés.
Sur l'île, quelques palmiers abricots leur procurent de l'ombre et surtout des fruits.
Un radeau, ne pouvant prendre à son bord que deux personnes, assure le transport des naufragés sur la rive d'en face .
Mais qu'il est lent, qu'il est lent.
Un petit malin propose un jeu pour s'assurer plus de chances de pouvoir monter à bord du radeau au prochain voyage.
Les règles sont les suivantes:
Chacun a le loisir de défier d'autres joueurs en leur proposant, qu'à tour de rôle ils distribuent mécaniquement, pour chacun d'eux, un certain nombre d'abricots.
La distribution s'arrête lorsque on s'aperçoit que la série distribuée ne varie plus .
Le score de chacun des participants sera obtenu en additionnant le nombre d'abricots qu'il aura reçu tout au long de la partie.
Celui qui, au bout du processus, aura le plus de point auquel il aura déduit le nombre d'abricots de départ (qui pourront être utilisés ou mangés par les survivants) sera assuré de prendre place sur le radeau.
Petit exemple illustratif :
Aujourd'hui ils n'ont récolté que 11 abricots.
Bob a trouvé 3 autres amis et décide après mûres réflexions (et sans ordinateur évidemment) de se placer en (A0).
A0,A1,A2,A3 sont les quatre joueurs.
A0 dispose de 10 abricots.
Il les distribue tous un par un en commençant par son voisin de gauche (A1)
Après la distribution :
d1 => A0 =2 , A1=3 , A2=3 , A3=2
Et c'est à A1 de distribuer ses 3 abricots...
d2 => A0 =3 , A1=0 , A2=4 , A3=3
A2 distribue ses 4 abricots
d2 => A0 =4, A1=1, A2=1 , A3=4
A3......
d4 => A0 =5 , A1=2 , A2=2 , A3=1
A4......
d5 => A0 =1, A1=4 , A2=3 , A3=2
si A0 continue à distribuer la séquence 1,4,3,2 ne varie plus et donc le jeu s'arrête ici.
On fait les calculs:
A0=1+5+4+3+2 = 15 on rend les 10 abricots: il reste 15-10 = 5
A1=4+2+1+0+3 = 10 10-10 = 0
A2=3+2+1+4+3 = 13 13-10 = 3
A3=2+1+4+3+2 = 12 12-10 = 2
Donc celui qui pourra monter le premier sera Bob qui a 5 points.
Notons que si un autre naufragé joue avec deux autres amis seulement son gain sera de 8 points et c'est lui qui pourra embarquer.
Sans compter le petit malin qui jouera avec son « amis » et qui lui aura un gain de 14. (trop facile)
Peut-on traduire cette petite énigme en formules qui nous permettraient, par exemple, de choisir la meilleure proportion entre le nombre de joueurs et le nombre d'abricots à mettre en jeu et la meilleure place à occuper au départ.
Un autre exemple: (avec l'aide de Python)
Mettons qu'il reste sur l'île 6 personnes et 52 abricots.
« entrez le nombre maximum de joueurs : » 6
« entrez le nombre maximum d'éléments à distribuer disponibles: » 52
Le gagnant a un score de 160 et occupe la place n° 0
avec 46 éléments et 4 participants.
Donc Bob a intérêt a ne convier que 3 amis, se positionner en A0 et ne distribuer que 46 abricots il aura un score de 160-52=108 points
A+-*/
#36 Re : Programmation » [Python] Manipulation des polynomes » 04-12-2011 11:35:26
Bonjour,
Mais qu'est-ce que j'ai chipoté...
Pourquoi faire simple quand on peut faire compliqué?
Voici ma proposition:
# -*- coding: cp1252 -*-
from textwrap import wrap
def a(polynome):
"le polynome en traitement"
a,indice,sol,solut,ind,ind2,ind3,solut2=[],[],[],[],[],[],[],[]
ix,x,y,d=0,-1,0,0
cliv=wrap(polynome,1)
# séparation des éléments du polynome.
cliv.reverse()
#inverse l'ordre du polynôme
for u in cliv:
a.append(ord(u))
#transformation de la chaine inversée du polynôme en chiffre
xt=a.count(120)
if xt>0:
x=a.index(120)
for i in xrange(0,len(a),1):
if a[i]>47:
if a[i]<58:
indice.append(a[i])
else:
break
indice.append(44)
else:
print 'vous avez introduit '
print polynome
print "qui n'est pas un polynôme."
while ix<xt:
try:
plus=a.index(43,x+1)
except:
plus=1000
try:
moins=a.index(45,x+1)
except:
moins=1100
if min(plus,moins)<1000:
y=min(plus,moins)
else:
y=x
#Un plus ou un moins après x
try:
x1=a.index(120,x+1)
#x1= index du x suivant s'il existe
if a[x1-1]==94:
for i in xrange(y,x1,1):
if a[i]>47:
if a[i]<57:
indice.append(a[i])
else:
indice.append(49)
#indice suivant si un autre x existe
indice.append(44)
for q in xrange(x+1,y+1,1):
sol.append(a[q])
sol.append(44)
except:
x1=0
for q in xrange(x+1,y+1,1):
sol.append(a[q])
sol.append(44)
indice.append(48)
for q in xrange(y+1,len(a),1):
sol.append(a[q])
# Au cas où il n'y aurait pas de x.
x=x1
ix+=1
indice.reverse()
sol.reverse()
if xt>0:
for m in indice:
ind+=chr(m)
ind=''.join(ind)
ind=ind.split(',')
ind.reverse()
for t in ind:
ind2.append(int(t))
ind2.append(0)
for b in xrange(0,len(ind2)-1,1):
c=ind2[b]-ind2[b+1]
ind3.append(c)
for n in sol:
solut+=chr(n)
for u in xrange(0,solut.count('+'),1):
solut.remove('+')
if solut[len(solut)-1]==',':
solut.remove(',')
if solut[0]==',':
solut.remove(',')
solut="".join(solut)
solut=solut.split(',')
solut.reverse()
for p in xrange(0,len(solut),1):
solut2.append(solut[p])
for m in xrange(0,ind3[p],1):
solut2.append('0')
solut2.reverse()
print 'polynome= ',polynome
print
print 'est transfomé en : '
print solut2
polyome='3+4x+2x^4-36x^15'
a(polyome)
print
print
polyome='3+4x^2-21x^4-36x^9'
a(polyome)
print
print
polyome='3569'
a(polyome)
print
print
polyome='3x^2'
a(polyome)
print
print
polyome='-53x^12'
a(polyome)
pour donner:
polynôme= 3+4x+2x^4-36x^15
est transformé en :
['3', '0', '4', '0', '0', '0', '2', '0', '0', '0', '0', '0', '0', '0', '0', '0', '0', '0', '-36']
polynôme= 3+4x^2-21x^4-36x^9
est transformé en :
['3', '0', '0', '4', '0', '0', '-21', '0', '0', '0', '0', '0', '-36']
vous avez introduit
3569
qui n'est pas un polynôme.
polynôme= 3x^2
est transformé en :
['0', '0', '3']
polynôme= -53x^12
est transformé en :
['0', '0', '0', '0', '0', '0', '0', '0', '0', '0', '0', '0', '-53']
Autre approche donc à partir de la fonction "try" et "except"...
Bel exercice pas facile (pour moi).
A+-*/
PS: Je relis et je trouve des erreurs dans quelques résultats (des zéros de trop...)
bigre! faudra que je me replonge dedans.
#37 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » l'aquarium » 28-11-2011 19:08:09
Bonsoir,
Eh oui... erreur d'unité dans ma première proposition. merci JPP
Je grossis donc mes cônes gardant la même piste de réflexion.
Sauf erreurs évidemment.
Les détails des calculs sont disponibles.
A+-*/
#38 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Seconde dimension ... » 27-11-2011 20:31:54
'soir,
@ totomm,
"(sans te cacher derrière du code informatique )"
Ah, bigre!
Ben justement...
Ca me ferait plaisir d'éplucher un programme Python concernant la recherche des solutions possibles à ce problème.
Est-ce possible sans recours à une base de données?
A+-*/
#39 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » l'aquarium » 27-11-2011 14:01:17
Bonjour,
Pas trop sûr mais voici:
Blup, blup!
A+-*/
#40 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Seconde dimension ... » 27-11-2011 11:51:51
Bonjour,
C'est quand même à la main que je m'y suis collé:
(Existe-t-il une méthode plus « mathématique »?)
Il est probable qu'il y a d'autres "n" offrant un résultat < 60%.
A+-*/
#41 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » La prisonnière sans casquette. » 15-11-2011 23:31:36
Bonsoir,
Amusant petit problème en tout cas; merci.
A+-*/
#42 Re : Programmation » [Python] Algorithme de génération de toutes les permutations » 13-11-2011 08:01:52
Bonjour,
Le petit programme sans répétition proposé dans "jeux de lettres" (http://www.bibmath.net/forums/viewtopic … 944#p32944) me semble parfaitement fonctionner mis à part qu'il faut introduire 'à la main les données (c'est un détail).
pour [123], la réponse donne:
>>>
['213', '312', '231', '132', '123', '321']
>>>
pour [1234]
>>>
['1324', '4321', '2431', '3142', '3412', '3214', '1423', '2341', '4123', '2413', '3124', '3421', '1342', '1234', '4312', '4213', '2134', '4231', '1432', '3241', '1243', '2143', '2314', '4132']
>>>
A+-*/
PS: Pour ne plus devoir introduire à la main les éléments à permuter, on peut remplacer la ligne 5 par:
y=input("entrez le nombre d'éléments à permuter: ")
y=range(1,y+1,1)
for j in y:
mot+=str(j)
mot=''.join(mot)
print mot
(Je suis sûr que ça pourrait être plus court... je cherche.)
#43 Re : Programmation » (Python) jeux de lettres. » 12-11-2011 20:58:42
Bonsoir,
"...sans répétiton des lettres du mot"
"Par exemple 'emeemnnan' n'est pas un anagramme de 'allemagne', et pourtant Karlun obtient cel anagramme dans sa liste."
Euh? j'sais pas!
Pas logiquement entrevu.
Je demande ...... à apprendre.
A+-*/
#44 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un jeu dont je ne connais pas le nom » 09-11-2011 19:51:33
Bonsoir,
Mon 'ptit' Python devrait multiplier par au moins quinze son travail si la voyelle 'e' est "un peu, beaucoup, à la folie" accentuée.
Alors me restait à faire recours à la "logique abstractive" que, tous, nous avons et ça a donner ceci:
(Je ne sais pas cacher cette solution aux autres qui cherchent encore...
Un petit rappel me serait nécessaire.)
Bon, le mot trimée était solution peut-être un peu trop tirée par les cheveux mais il se conjugue comme aimer... je l'ai changé en mieux.
A+-*/
Ps:@ yoshi: merci pour le service et je prends bonne note du rappel.
#45 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un jeu dont je ne connais pas le nom » 07-11-2011 21:50:01
'soir,
Je parlais du Python que j'ai mis en boite et que j'essaie d'apprivoiser... c'est "mon" "p'tit" python quoi !
"méditerranée" minuscule donc ?
Merci pour la piste.
Au boulot.
A+-*/
#46 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un jeu dont je ne connais pas le nom » 07-11-2011 19:41:07
Bonsoir,
@ Nerosson,
Que nenni ! notre cerveau a cette faculté d'abstraction que "mon" Python n'a pas (encore).
J'ai versé dans la boite à python les 'M','E','D','I','T','R','A','N' .
« Beurk!!! » me crache-t-il.
« TypeError: list indices must be integers, not tuple » vomit-il.
Bref, je ne parviens pas à lui faire entendre qu'il est capable de les digérer; faut dire qu'il entreprend de nous donner à analyser 3326400 permutations (enfin c'est ce qu'il m'a transmis).
...« J'y retourne immédiatement ».
A+-*/
PS: 'Non, non, non! me crie-t-il ce que tu me demandes est (encore une fois) insensé...
Euh !?
Ah oui ! j'ai pigé...et problème résolu.
Je reviendrai.
PS 2: Mais avant:
Python n'aime pas (encore) les voyelles accentuées; comme les lettres du mot à permuté sont en majuscules je suppose qu'en minuscules elles se maquillent d'accents ?
aille, aille, aille !!....
#47 Re : Programmation » (Python) petites questions, petites ou grandes réponses: » 05-11-2011 15:28:05
'jour,
Merci pour la piste et ...
Navré d'apprendre cette nouvelle.
Je sais tout le courage qu'il faudra.
A bientôt.
#48 Programmation » (Python) petites questions, petites ou grandes réponses: » 05-11-2011 12:45:11
- karlun
- Réponses : 2
Bonjour,
Je me suis baladé sur la toile autour du thème « Pi »
Je n'ai pas manqué l'adresse suivante: http://www.bibmath.net/forums/viewtopic.php?id=3750
(j'ai voulu tester ce programme mais... ça n'a pas marché)
Flânant, j'ai trouvé cet autre petit programme (peut-être déjà très connu...) à l'adresse suivante:
http://www.math.harvard.edu/computing/python/pi.py
Je regarde ce programme:
#! /usr/bin/env python
import sys
def main():
k, a, b, a1, b1 = 2L, 4L, 1L, 12L, 4L
while 1:
p, q, k = k*k, 2L*k+1L, k+1L
a, b, a1, b1 = a1, b1, p*a+q*a1, p*b+q*b1
d, d1 = a/b, a1/b1
while d == d1:
output(d)
a, a1 = 10L*(a%b), 10L*(a1%b1)
d, d1 = a/b, a1/b1
def output(d):
sys.stdout.write(`int(d)`)
sys.stdout.flush()
main()
Il tourne comme une horloge.
Mais quel est l’algorithme utilisé?
Et déjà je bute sur
« while 1: » ?
« sys.stdout.write(`int(d)`) » ?
« sys.stdout.flush() » ?
Si vous avez une idée, je suis preneur.
A+-*/
#49 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Encore des prisonniers » 04-11-2011 14:01:36
re,
Ce sur quoi je tiquais c'était:
"On leur précise aussi que les nombres de chapeaux distribués sont tous pairs".
Les nombres de chapeaux distribués: comment l'entendre?
(en plus ils) sont tous pairs... alors j'en ai déduit qu'on les distribuait par deux...
Merci pour cette précision.
"j'y retourne immédiatement"...
A+-*/
#50 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Encore des prisonniers » 04-11-2011 13:46:15
'lut
@ Amatheur: Oui en effet cette remarque est pertinente.
Pourtant je pense que le mot deviner n'est pas à prendre à la lettre car:
Il n'est pas dit qu'il fait un noir d'encre.
et si c'était le cas, comment un groupe pourrait agir incapable de connaître la couleur de leur casquette respective ni la couleur de la casquette transmise?
A+-*/