- Problème n°1 ###
Quel est le nombre maximum de zones déterminées par 2005 droites dans un plan ?
- Solution ###
chaque fois que l´on place une droite, on peut s´arranger pour qu´elle coupe toutes celles déjà en place.
On appelle F[n] le nombre maximum de zones déterminées par n droites.
Supposons donc qu´il y ait déja n droite et F[n] zone. On place la n+1-ème droite qui coupe les n droites déja en place. Il y a donc n+1 zones parmis les F[n] qui sont coupées en deux.
Donc F[n+1] = F[n]+n+1
de plus on voit facilement que F[0] = 1.
Donc F[1] = F[0]+1 = 1+1 = 2
F[2] = F[1]+2 = F[0]+1+2 = 4
F[3] = F[2]+3 = F[0]+1+2+3 = 7
.
.
F[n] = F[n-1]+n = F[0]+1+2+3+...+n
On a donc:
F[n] = 1+(n(n+1))/2
et F[2005] = 2005*2006/2+1 = 2011016
- Classement ###
1. Viouthay (1 point)
bravo Viouthay, t´es dernier 
note: la prochaine fois, met une démo, il ne sera pas toujours évident que tu sois sur de ta réponse...