Ya sûrement de la suite dans l'air, mais sans doute pas régulière à mon avis. T'es en quelle classe pour avoir une idée ?
J'expliquerai comment j'ai fait plus tard, j'ai pas le temps de rédiger ça pour le moment
Ya sûrement de la suite dans l'air, mais sans doute pas régulière à mon avis. T'es en quelle classe pour avoir une idée ?
J'expliquerai comment j'ai fait plus tard, j'ai pas le temps de rédiger ça pour le moment
"Dieu est mort" · "Si le téléchargement c’est du vol, Linux c’est de la prostitution."
C’est un grand classique. Je ne veux pas casser le coup de ton prof de maths, mais la réponse doit se trouver quelque part sur le ternet.
une balle, un imp (Newstuff #491, Edge, Duke it out in Doom, John Romero, DoomeD again)
Canard zizique : q 4, c, d, c, g, n , t-s, l, d, s, r, t, d, s, c, jv, c, g, b, p, b, m, c, 8 b, a, a-g, b, BOF, BOJV, c, c, c, c, e, e 80, e b, é, e, f, f, f, h r, i, J, j, m-u, m, m s, n, o, p, p-r, p, r, r r, r, r p, s, s d, t, t
Canard lecture
Pour le moment, les démonstrations que je trouve sont toutes un peu tordue, je doute que ce soit ça. Il y a certainement une manière propre de poser le problème...
"Dieu est mort" · "Si le téléchargement c’est du vol, Linux c’est de la prostitution."
Salut,
et bin j'ai galéré. Je suis intéressé pour une solution claire.
Dans le cas où qqn démontre que cette approche est optimale alors je propose une manière de trouver la distance.
N=5000.L=1000.m=1 (nombre de bananes par km)
étape 0.0 : rien
km 0 : N bananes
km 1 : 0 bananes
km 2 : 0 bananes
...
étape 0.1 : éléphant amène n-m bananes au km 1 car il en a mangé m au passage
km 0 : N-L bananes
km 1 : L-m bananes
km 2 : 0 bananes
...
étape 1.0 : éléphant revient au km 0 en prenant m bananes pour la route
km 0 : N-L bananes
km 1 : L-2*m bananes
km 2 : 0 bananes
...
étape 1.1: éléphant revient au km 1 avec n bananes et en mangeant m
km 0 : N-2*L bananes
km 1 : 2*(L-2*m)-m bananes
km 2 : 0 bananes
...
bref ca avance ...
On arrive à l'étape K
étape (K-1).1 : éléphant revient au km 1 avec n bananes et en mangeant m
km 0 : N-K*L bananes
km 1 : (K)*(L-2*m)+m bananes
km 2 : 0 bananes
...
L'éléphqnt conytinue à y aller jusqu'à ce qu'il y ai moins de L bananes au km 0 (donc K=partie entière(N/L)).
Mais maintenant, il y va si il y a assez de bananes pour le retour, si : N-K*L>m.
étape K :
Si : N-K*L>m : l'éléphant revient au km 1 avec n bananes et en mangeant m et en ne laissant aucune bananes
km 0 : 0 bananes
km 1 : N-m*(2*K+1) bananes
km 2 : 0 bananes
Sinon : rien
km 0 : N-K*L bananes
km 1 : (K)*(L-2*m)+m bananes
km 2 : 0 bananes
...
Et là c'est reparti pour un tour entre km 1 et km 2 avec cette fois N = N-m*(2*K+1) ou (K)*(L-2*m)+m suivant le cas
Ya moyen de coder ca facilement !
J'espère que c'est pas trop faux.
Je ne pense pas avoir été clair. Tant pis.
Dernière modification par Dr.Kant ; 14/09/2009 à 21h06.
Bon, alors :
Spoiler Alert!
Edit : même chose que le Dr.Kant en gros
"Dieu est mort" · "Si le téléchargement c’est du vol, Linux c’est de la prostitution."
Ouais bon c'est pas très compréhensible ni très rigoureux tout ça :relou:
Je posterai la réponse du prof pour ceux que ça intéresse
S'il trouve moins il a perdu
"Dieu est mort" · "Si le téléchargement c’est du vol, Linux c’est de la prostitution."
Tu pourras demander la preuve de l'optimalité ?
Ca a l'air chaud chaud chocolat. T'es en classe de quoi pauvre fou ?
Là, clairement, la preuve n'est pas valide s'il n'y a pas de démonstration que c'est la solution optimale. Ça prouve juste que l'on peut parcourir plus de 1000 bananes-km.
You want to grab a politician by the scruff of the neck and drag him a quarter of a million miles out and say, "Look at that, you son of a bitch." — Edgar Mitchell, Apollo 14 astronaut
Bin, sur un km, le déplacement de 1000 bananes à la fois en revenant chercher le reste est clairement la solution optimale, si tu prends moins de bananes, tu feras plus d'aller-retour, si tu ne les prends pas toutes, tu en auras moins pour la suite.
Tu optimises la quantité de bananes déplacées par rapport à la quantité de bananes mangées.
C'est ce point là qu'il faut démontrer proprement, et j'avoue que je ne sais pas comment m'y prendre, même si ça semble aller de soi.
Parce qu'ensuite, il suffit de dire qu'étant donné que tu sélectionnes la solution optimale à chaque fois que tu avances d'un km, la solution globale est elle aussi optimale : Si tu minimises chaque cout unitaire, alors la somme des couts est minimale elle aussi (enfin c'est sans doute un corollaire du fait que machin truc est continu ou je ne sais quoi, parce qu'un espace tordu doit mettre le bazar dans ce raisonnement, mais on n'est pas dans cette situation).
"Dieu est mort" · "Si le téléchargement c’est du vol, Linux c’est de la prostitution."
Sérieux au moins avec son problème de maths je viens d'apprendre que les éléphants aiment les bananes !
Qui a dit que les maths étaient abstraits, voici un exemple des maths au service de problème du quotidien ! (ou pas)
"Dieu est mort" · "Si le téléchargement c’est du vol, Linux c’est de la prostitution."
Pour l'appliquer au problème de l'éléphant, on part du principe que n'importe quelle solution peut être décomposée en une série de déplacements d'un km. Et que du coup la solution globale a un cout égal à la somme des couts pour chaque déplacement d'un km.
Il faut simplement arriver à trouver une mesure du cout sur 1km permettant de définir une solution comme optimale.
"Dieu est mort" · "Si le téléchargement c’est du vol, Linux c’est de la prostitution."
Et si l'on divise encore plus ? La distance minimum entre deux dépôts de banane est de 1 km.
You want to grab a politician by the scruff of the neck and drag him a quarter of a million miles out and say, "Look at that, you son of a bitch." — Edgar Mitchell, Apollo 14 astronaut
une balle, un imp (Newstuff #491, Edge, Duke it out in Doom, John Romero, DoomeD again)
Canard zizique : q 4, c, d, c, g, n , t-s, l, d, s, r, t, d, s, c, jv, c, g, b, p, b, m, c, 8 b, a, a-g, b, BOF, BOJV, c, c, c, c, e, e 80, e b, é, e, f, f, f, h r, i, J, j, m-u, m, m s, n, o, p, p-r, p, r, r r, r, r p, s, s d, t, t
Canard lecture
Le dernier hors-série de Science Et Avenir parle uniquement de math au fait.
La plaisanterie c'est comique rire à gorge déployée :nativité:
Haaaa, tu m’intéresses. J’espère qu’il n’est pas trop tape à l’œil.
une balle, un imp (Newstuff #491, Edge, Duke it out in Doom, John Romero, DoomeD again)
Canard zizique : q 4, c, d, c, g, n , t-s, l, d, s, r, t, d, s, c, jv, c, g, b, p, b, m, c, 8 b, a, a-g, b, BOF, BOJV, c, c, c, c, e, e 80, e b, é, e, f, f, f, h r, i, J, j, m-u, m, m s, n, o, p, p-r, p, r, r r, r, r p, s, s d, t, t
Canard lecture
En fait ça cause surtout de l'intuition des maths, de l'enseignement des maths, des chiffres chelous (pi, 0, 19.5), des probas aussi. Faut que je vois si je peux comprendre la loi de Benford .
La plaisanterie c'est comique rire à gorge déployée :nativité:
La loi de Benford, c’est complètement con. Quand tu prends des nombres dans des listes de nombres (du genre l’annuaire ou les statistiques du nombre de messages de Canard PC), si tu comptes les occurrences de chaque chiffre, eh bien le 1 apparaît le plus, suivi par le 2 et ainsi de suite selon une vague courbe logarithmique.
une balle, un imp (Newstuff #491, Edge, Duke it out in Doom, John Romero, DoomeD again)
Canard zizique : q 4, c, d, c, g, n , t-s, l, d, s, r, t, d, s, c, jv, c, g, b, p, b, m, c, 8 b, a, a-g, b, BOF, BOJV, c, c, c, c, e, e 80, e b, é, e, f, f, f, h r, i, J, j, m-u, m, m s, n, o, p, p-r, p, r, r r, r, r p, s, s d, t, t
Canard lecture
Ouais mais je veux comprendre la démonstration moi .
La plaisanterie c'est comique rire à gorge déployée :nativité:
Je doute qu’il y ait une démonstration, puisqu’il est faux pour certaines séries de nombres.
une balle, un imp (Newstuff #491, Edge, Duke it out in Doom, John Romero, DoomeD again)
Canard zizique : q 4, c, d, c, g, n , t-s, l, d, s, r, t, d, s, c, jv, c, g, b, p, b, m, c, 8 b, a, a-g, b, BOF, BOJV, c, c, c, c, e, e 80, e b, é, e, f, f, f, h r, i, J, j, m-u, m, m s, n, o, p, p-r, p, r, r r, r, r p, s, s d, t, t
Canard lecture
Ben c'est nullos alors .
La plaisanterie c'est comique rire à gorge déployée :nativité:
Ya un hors série du magazine tangent sur les algorithmes aussi, j'ai acehté et feuilleté (pas trop eu le temps de tout voir en détails) c'est pas mal ça explique aussi l'histoire des maths et introduit un peu sur l'informatique. Sympa quoi.
T'as une ébauche de démonstration dans l'article Wiki.
Mais si tu y réfléchis un peu, ce qui peut sembler peu intuitif au premier abord est assez logique (enfin dans le cas des séries de nombre obéissant a une loi logarithmique ou exponentielle). En effet si tu regardes la représentation graphique d'une fonction exponentielle, tu verras que le nombre de points compris entre deux chiffres de l'axe des ordonnées devient de plus en plus petit. Tous les nombres négatifs ont leur exponentielle inférieure a 1, puis beaucoup moins de nombre ont leur exponentielle inférieure a 2, etc...
Dit de manière plus claire, si tu as une quantité qui augmente exponentiellement (exemple la quantité de RAM dans les PC suit plus ou moins ce schéma) en doublant tous les ans, tu va te retrouver (si on part d'une valeur = 100) avec un an pour doubler cette valeur (donc pendant un tout petit peu moins d'un an le premier chiffre de la valeur sera un), puis après une autre année, le premier chiffre de la valeur est passé par 2, 3 et 4. Puis après une autre année par 5, 6, 7 et 8. Bref, cette valeur aura plus souvent un premier chiffre qui sera 1 (ici pendant quasiment un an) que 8 (pendant quelques jours seulement).
J'espère que j'ai été clair...
Très clair mais ça m'était déjà venu à l'esprit, moi j'aurais kiffé une démonstration de barbare avec des symboles partout .
La plaisanterie c'est comique rire à gorge déployée :nativité:
Elle est pas mal pour cela la mini-démonstration de la wiki.
Groupe topologique, mesure de Haar, c'est des mots magiques !
une balle, un imp (Newstuff #491, Edge, Duke it out in Doom, John Romero, DoomeD again)
Canard zizique : q 4, c, d, c, g, n , t-s, l, d, s, r, t, d, s, c, jv, c, g, b, p, b, m, c, 8 b, a, a-g, b, BOF, BOJV, c, c, c, c, e, e 80, e b, é, e, f, f, f, h r, i, J, j, m-u, m, m s, n, o, p, p-r, p, r, r r, r, r p, s, s d, t, t
Canard lecture