Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#251 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » un gentil mari » 23-08-2010 20:32:16
Salut,
@freddy : si tu n'as pas trouvé la bonne solution, c'est que tu n'as pas appliqué comme il fallait l'algorithme de Bellman. Il faut à chaque fois développer le plus petit chemin de l'ensemble des chemins possibles à chaque étape.
Cependant, la dernière solution est plus astucieuse, et bien plus rapide que l'algorithme de Bellman.
#252 Re : Entraide (collège-lycée) » Factorisation [Résolu] » 22-08-2010 22:57:19
C'est OK.
#253 Re : Entraide (collège-lycée) » Factorisation [Résolu] » 19-08-2010 17:39:00
Salut,
La méthode qui consiste à faire une première factorisation partielle puis à factoriser encore est encore est impérative à connaître et à maîtriser.
La 10) que j'ai donné en est un bon exemple.
#254 Re : Entraide (collège-lycée) » Factorisation [Résolu] » 19-08-2010 13:10:19
Salut,
Dans la deuxième, tu peux encore factoriser par x.
#255 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » un gentil mari » 19-08-2010 10:47:03
Cela dit, j’ai compris qu’un problème NP-complet, signifie qu'il n'existe pas de méthode générale connue pour construire une solution optimale. Or dans le problème du « gentil mari », il y a , quelles que soient les données et le nombre (fini) de données, une solution sinon Rita divorcerait !
Ce n'est pas exactement ça. Un problème P est NP-complet si :
* Une solution potentielle de P puisse être vérifiée en un temps polynomial.
* Tout problème Q peut se ramener à P en un temps polynomial.
@freddy : comme tu le dis, on peut résoudre ce problème avec l'algorithme de Bellman ou, mieux, de Dijkstra.
#256 Re : Entraide (collège-lycée) » Factorisation [Résolu] » 18-08-2010 21:21:28
Attention : beaucoup de profs jouent au petit jeu qui consiste à bannir une notation mathématique et à enlever des points aux élèves qui utilisent une autre notation que la leur.
Beaucoup ??? T'en a rencontré combien, sur un total de combien de profs de maths en en fonction en France ?
Allons ! Allons ! En 38 ans de carrière, je n'en ai pas rencontré...
Par contre, celui qui écrit mn au lieu de min, rd au lieu de rad, 5 kms, = en lieu et place de [tex]\approx[/tex] oui, là pas de cadeau...
Si on utilise [tex]\simeq[/tex] au lieu de [tex]\approx[/tex] on a droit à un commentaire en marge...
J'en ai rencontré une en troisième. Je me souvient avoir posé la question "le rond du vecteur nul, c'est un zéro ou un O ?", et avoir reçu comme réponse : "un vecteur, c'est une lettre avec une flèche dessus. C'est donc le vecteur O.".
Par contre, celui qui écrit mn au lieu de min, rd au lieu de rad, 5 kms, = en lieu et place de [tex]\approx[/tex] oui, là pas de cadeau...
Entièrement d'accord avec toi !
Si on utilise [tex]\simeq[/tex] au lieu de [tex]\approx[/tex] on a droit à un commentaire en marge...
C'est quoi déjà la différence ? Je croyais qu'ils étaient équivalents !
#257 Re : Entraide (collège-lycée) » Factorisation [Résolu] » 18-08-2010 14:57:10
Merci j'ai compris maintenant comment reconnaître une forme factorisée. Il y a cependant 1 signe que je ne comprend pas dans ton premier point de rappel des propriétés : /,
Au passage pourrais tu s'il te plaît me donner 2,3 calculs à factoriser pour voir si j'ai bien assimilé la chose.Merci d'avance.
Il s'agit de la division. Beaucoup de symboles sont utilisés pour la division : les deux points, la barre avec un point au dessus et un point en dessous, la barre oblique et la barre de fraction.
Attention : beaucoup de profs jouent au petit jeu qui consiste à bannir une notation mathématique et à enlever des points aux élèves qui utilisent une autre notation que la leur.
Tu ne factorises pas un calcul. Tu factorise un polynôme. Le calcul, c'est ce que tu fais pour factoriser le polynôme. C'est un peu comme confondre une baguette de pain et une recette de cuisine.
Pour te faire la main, voici quelques problèmes.
1) x^2-3x-5 [Pas de racines évidentes ou autres : il faut appliquer la méthode !]
2) (x-1)^2 - 16
3) (x-1)(x+3) + 7(x+3)
4) x^2 + 3x + 2
5) 7x^2 + 21x + 14
6) Le produit de deux nombres est 840 et leur somme est 59. Trouver ces deux nombres. [Astuce classique à connaître absolument !]
7) Quel est le produit P des racines du polynôme x^2-6x+15. [Même astuce, dans l'autre sens.]
8) Quel est la somme des racines du polynôme x^2-654654654x+69846544. [Idem.]
9) x^3+6x^2+11x+6 [Racine évidente : 1]
10) x^4+7x^3+17x^2+17x+6 [Racines évidente : 1 et 1]
Certains sont durs, mais à court terme, il faudra que tu saches les faire TOUS rapidement et sans erreur.
[EDIT : Grillé par Yoshi. Tu gagnes donc quelques exercices supplémentaires.]
#258 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » un gentil mari » 17-08-2010 16:48:31
Salut,
C'est un problème similaire à celui du Knapsack. Je crois que l'on peut montrer qu'il est NP-complet.
#259 Re : Entraide (collège-lycée) » Factorisation [Résolu] » 17-08-2010 16:38:17
Salut,
Dans la première méthode, ton calcul de racines est faux.
#260 Re : Entraide (supérieur) » problème équation différentielle » 11-08-2010 01:37:45
Salut,
Quelles sont les conditions initiales de ton équation différentielle ?
#261 Re : Entraide (supérieur) » problème équation différentielle » 10-08-2010 17:07:00
Bonjour,
Pour résoudre une équation différentielle linéaire, on procède en deux temps :
1) On détermine l'ensemble des solutions de l'équation sans second membre. Ici : y'(t) = y(t).
2) On détermine UNE solution particulière de l'équation avec second membre. Ici : y'(t) = y(t) - t^2 + 1.
L'ensemble des solutions de l'équation avec second membre est la somme des deux.
Le (t+1)^2 de ton équation vient de l'étape 1. Comme le second membre est un polynôme de degré 2, on cherche une solution particulière sous forme d'un polynôme de degré 2.
A+
#262 Re : Entraide (supérieur) » Derivée, integrale » 03-08-2010 10:29:01
@freddy : je viens de refaire le calcul à la maison par 2 méthodes différentes (primitives et utilisation des distributions), et je trouve à chaque fois le même résultat que toi.
Pour le h^2, je me demande si ce problème n'est pas une adaptation d'un morceau d'un problème plus gros. Un exercice de traitement du signal par exemple ?
#263 Re : Café mathématique » Paul le poulpe » 16-07-2010 15:28:29
Salut thadrien,
c'est quoi "un plan d'expérience" ?
Merci d'avance de ta réponse.
Je me suis trompé. Je voulais dire : "quel est le protocole expérimental". C'est un document précisant à l'avance :
* L'objectif de l'expérience.
* Comment l'expérience sera réalisée ?
* Quels sont les résultats attendus ?
* A quels conditions l'expérience est-elle considérée comme réussie ou ratée ?
* Les précautions de sécurité à prendre éventuellement.
* Que faire si XXX arrive ?
etc...
Je doute fortement qu'il y en ait eu pour cette expérience. Ce plan d'expérience peut faire varier la probabilité de réussite de Paul le Poulpe : aurait-on continué l'expérience si, par exemple, il avait raté deux prédictions consécutives ? Aurait-on changé les conditions expérimentales ? De même, si l'Allemagne s'était faite éliminer dès le premier tour, l'expérience aurait-elle été continuée ?
#264 Re : Café mathématique » Paul le poulpe » 15-07-2010 20:44:01
Salut,
Pour calculer la probabilité, il faut savoir quel était le plan de l'expérience tel qu'il était formulé avant celle-ci (et pas modifié après coup) ? En effet, il est possible qu'il n'y ait pas indépendance entre :
* Le résultat de la prédiction (juste ou faux) et la décision de continuer l'expérience.
* Le résultat des matchs et la décision de continuer l'expérience.
En fonction du plan d'expérience, la probabilité peut varier.
#265 Re : Entraide (supérieur) » probabilite » 14-07-2010 20:14:11
J'ai une dernière petite question : pourquoi avoir reformulé après qu'achille ait indiqué que ma reformulation était correcte ? Penses tu que cette reformulation apportait un éclairage supplémentaire ?
achille a dit très exactement : "oui y a pas d'erreur". J'ai compris qu'il voulait dire que sa formulation de départ était correcte. Et c'est pour cela que, afin de mettre en évidence l'erreur, j'ai reformulé l'énoncé de manière à tenter de la mettre en lumière.
Quelqu'un veut de l'aspirine ? :-)
#266 Re : Entraide (supérieur) » probabilite » 14-07-2010 17:39:20
OK, alors une suggestion : penses tu vraiment qu'achille puisse dire qu'il y a eu 1 lot avec 0 défectueux ; 2 lots avec 1 défectueux ; 1 lot avec 1 défectueux ?
Ne pressens tu pas une erreur de plume ? Sinon, il aurait dit 3 lots avec 1 défectueux, non ?
Qu'en penses tu ?
En fait, j'ai reformulé la question originale d'achille AVEC L'ERREUR COMPRISE afin qu'il se rende bien compte qu'il y a un problème. Oui, je pense exactement comme toi qu'il y a un bug.
#267 Re : Entraide (supérieur) » probabilite » 14-07-2010 14:15:37
Thadrien, une toute petite question : t'arrives tu de lire tout ce qui a été écrit avant d'intervenir, ou bien te contentes tu de répondre à la première question sans lire la suite (tu bosses en série ou en parallèle ?). Mieux : penses tu que ta question est celle posée par le problème d'achille qui demande de donner l'étiquetage le plus probable et de justifier le modèle utilisé.
Oui, je lis systématiquement l'ensemble des sujets avant d'intervenir. J'ai tenté de reformuler ce qu'à dit achille tel que je l'ai lu et compris, erreurs éventuelles de l'énoncé original comprises.
#268 Re : Entraide (supérieur) » Démonstration Plancherel » 11-07-2010 17:28:02
Salut,
Tu as fait comment pour montrer la première ? C'est pour que je te montre quelles transformations faire pour démontrer la 2.
A+
#269 Re : Entraide (supérieur) » probabilite » 08-07-2010 20:10:04
Je remet en forme ce que tu as écrit, tel que tu l'as écrit :
Dans un magasin, il y a quatre lots de pièces, numérotés de A à D.
A : 5% de pièces défectueuses
B : 5% de pièces défectueuses
C : 8% de pièces défectueuses
D : 10% de pièces défectueuses
Et quatre étiquettes numérotées de 1 à 4 :
1 : 0 élément défectueux
2 : 1 élément défectueux
3 : 1 élément défectueux
4 : 1 élément défectueux
Les étiquettes ont été mélangées. Objectif : remettre les bonnes étiquettes sur les lots.
Est-ce bien cela ??? Relis bien.
#270 Re : Entraide (supérieur) » Une équivalence entre une suite et une série. » 01-07-2010 21:49:11
Salut,
A partir de cette égalité, tu as (presque) directement l'équivalence des convergences.
#271 Re : Entraide (supérieur) » fonction mesurble, convergence de serie » 27-06-2010 20:13:06
Salut,
Démonstration du sens "si f est integrable alors la somme converge". Ta série est une série à termes positifs. Donc elle converge si et seulement si les sommes partielles sont majorées. Comme ta fonction est intégrable, son intégrale est un majorant des sommes partielles.
#272 Re : Café mathématique » technique de normalisation des notes » 27-06-2010 20:08:49
@Domi : pas tout à fait. La CAG modifie le gain lentement, mais laisse passer les fluctuations rapides du signal, comme la méthode de Freddy qui harmonise les notes pour chaque contrôle et non pour chaque élève, ce qui n'aurait aucun sens.
Par contre, ton idée de faire une fonction de transfert non linéaire est tout simplement excellente ! On peut même mettre un bonus du type : "le premier élève qui arrive à comprendre comment on note gagne un 20/20. :-)
Je n'avais jamais vu avant le parallèle entre le traitement du signal et la docimologie. Etant moi-même du domaine (je suis en première année d'école d'ingénieurs en électronique), je sens que je vais pouvoir avoir des discussions passionnantes avec mes profs du type : "pensez-vous qu'une compression-expansion des notes soit plus juste qu'une simple harmonisation ?".
#273 Re : Café mathématique » technique de normalisation des notes » 26-06-2010 18:58:22
Ce que fait Freddy ressemble plus à un CAG* (contrôle automatique du gain) qu'à un compresseur-expanseur.
*Un contrôle automatique du gain, pour faire court, travaille indépendamment de la fréquence, et a des variations de gain moins rapides qu'un compresseur-expanseur.
#274 Re : Entraide (supérieur) » Tirage succesif, sans remise et simultanée » 26-06-2010 18:53:18
Salut,
Quand tu dis le nombre de tirages, tu sous-entend : le nombre de tirages différents.
La bonne question est : qu'appelles-tu deux tirages différents ?
Si tu ne tiens pas compte de l'ordre, alors, c'est les combinaisons. Si tu en tiens compte, c'est les arrangements. Entre les deux, tu as un facteur p!, avec p le nombre d'éléments tirés.
#275 Re : Entraide (supérieur) » théorème de convergence » 26-06-2010 15:28:10
Salut,
Considère la suite de fonctions [tex]f_n = f \cdot \phi_{E_n}[/tex]. Cette suite de fonctions remplit les conditions du théorème de convergence dominée. Il ne reste plus qu'à conclure.
A+







