bah non justement je m'y attendais à celle là, c'est un peu comme ton europaparc, c'est le plus grand cirque d'europe après oui on retient pas forcément...
Misao La meilleure chanteuse de ce monde
Messages : 23892 Date d'inscription : 17/10/2010 Age : 33
ces petits moments trèèèèès à part où dans ton exam' d'algèbre, 2 exercices sur 3 soit 13pts sont sur un chapitre qui a été vu en vitesse à la fin du cours en moins de deux heures et pour lequel il n'y a eu aucun td ou tp... certes on avait droit au cours mais quand même...
Bigb308 Le Bad Nonours
Messages : 17306 Date d'inscription : 19/10/2010 Age : 31
bah en général soit c'est une démonstration vu en cours qui est demandé (le truc dont j'ai horreur), soit c'est un truc à faire par récurrence donc souvent ça passe... enfin c'est comme le truc vu en cours où quand tu demandes au prof à quoi ça peut servir concrètement dans la vraie vie il te répond qu'il a rien qui lui viens vraiment à l'esprit, et oh miracle! dans l'interro ils ont trouvé un exemple! sauf que bien sur comme en td tu n'a pas vu d'exemple concret (surtout que la feuille fut bouclée en moins d'une heure en sautant un tas de questions...) bah toi tu vois pas comment tu es sensé représenter le problème pour utiliser ton cours...
Bigb308 Le Bad Nonours
Messages : 17306 Date d'inscription : 19/10/2010 Age : 31
je m'en suis sorti (enfin je pense) vu qu'en fait falait démontrer que la complexité n d'un machin donné (moi j'ai fait des arbres, d'autres ont tenté ds liste) était la somme des complexité du même machin en allant de 0 à n-1 le tout +1 et qu'en fait si tu voulais toutes les combinaisons d'arbre à n noeud il fallait prendre toutes les combinaisons d'arbres à n-1-k noeuds et à chacun de ces combinaisons rajouter un arbre à k noeuds sur chacun des pères n'ayant pas déjà 2 fils...
Bref le truc qui m'a bien ennuyé car avant de trouver ce truc là ça ma pris un temps fout, trouver une démo potable via récurrence pareil... (car oui se tapper les arbres à représenter en schéma...)
Misao La meilleure chanteuse de ce monde
Messages : 23892 Date d'inscription : 17/10/2010 Age : 33