Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 07-02-2010 17:15:36

MMORgan
Professionnel de Prise2Tete
Enigmes résolues : 36
Messages : 172

Un professeuur prenant du retard sur le programme

Un professeur donne n séances d'un cours (n entier strictement positif).
A la première séance, il souhaite faire la proportion 1/n du programme, dans l'espoir de continuer à ce rythme et ainsi terminer l'année avec tout le programme enseigné.
Malheureusement, à la fin de la première séance, il n'arrive à faire que la moitié de ce qu'il comptait faire.

Pour rattraper son retard, il souhaite arriver à la séance suivante à la proportion 2/n du programme abordé (en tout c'est-à-dire en comptant la première séance).
Mais là encore, il n'arrive à faire que la moitié de ce qu'il comptait faire.

Ainsi l'année se déroule.
A la dernière séance, il souhaite terminer le programme (aborder la proportion n/n du programme) même s'il a pris pas mal de retard. Là encore il n'arrive à en enseigner que la moitié du reste.

Quelle proportion du programme sera abordé une fois l'année écoulée ? (la case réponse correspond à l'arrondi de la valeur obtenue pour n=100, sous la forme 0.abc )

Bonne chance !
MMORgan


 
Réponse :
  • |
  • Répondre

#0 Pub

 #2 - 07-02-2010 19:07:15

falcon
Professionnel de Prise2Tete
Enigmes résolues : 26
Messages : 106

Un professeur prenant du rteard sur le programme

-> 1-1/n

le retard qu'il accumule suis la loi
r(1) = 1/(2n)
et  r(j+1) = r(j)/2 + 1/(2n)
en notant r(j) le retard au j-ieme jour

on en déduit r(j) = ( 1 + 1/2 + 1/4 ... + 1/2^j )/(2n)
alors r(j) = (1 - (1/2)^(j+1)) / n

ainsi dans le cas n = 100
1- r(100) = 1-(1-(1/2)^101)/100

comme 1/2^101 < 0.000000000000000000000000001
ca fait bien 0.99000


Il vaut mieux pomper meme s'il ne se passe rien que risquer qu'il se passe quelque chose de pire en ne pompant pas

 #3 - 07-02-2010 22:24:27

scrablor
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 965

un professeyr prenant du retard sur le programme

De manière expérimentale, je tombe sur cette formule pour la part du programme traitée :
[TeX]p = 1 - \frac {2^n - 1}{n \cdot 2^n}[/TeX]
Ça marche en tout cas pour n=100 avec p=0,990
Il me reste à l'argumenter...
Autre formulation, qui pourrait être plus conforme au raisonnement :
[TeX]p = 1 - \frac {1}{n} \cdot \left( 1 - \frac {1}{2^n} \right)[/TeX]


Celui qui fuit les casse-tête ne vaut pas un clou.

 #4 - 07-02-2010 22:59:50

Bamby2
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 152

un professeur prenant du retard qur le programme

si j'ai bien compris la question, il effectue a chaque fois la moitier de ce qu'il reste soit pour les 1er jours:

1er jour: .5 d'un jour reste donc 0.5
2eme jours .5+1 = 1.5/2 = .75, soit un total de 1.25 jour
3eme jours .75+1 = 1.75 /2 = .875 soit un total de 2.125 jours ...

en gros il "manque" a la fin de chaque journée :
((2^n)-1)/ 2^n
qu'une bete reccurence prouve.

au 100eme jour il manque donc :
2^100 - 1 / 2^100, désolé mais l'approximation me semble dur a faire:D

 #5 - 08-02-2010 07:18:58

NickoGecko
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1821

Un professseur prenant du retard sur le programme

Bonjour,

Je vais raisonner en "journées" de cours (rang 1,2,3 ....n) et pas en (1/n) mais cela revient au même ...

Le premier jour le retard est de 1/2 journée
Le deuxième jour, le retard est de 1/4 de journée puisque le professeur souhaite faire l'équivalent de (1+1/2) journées de cours et n'en fait que la moitié, soit (1/2 + 1/4) soit 3/4
Le troisième jour, le retard est de 1/8 de journée puisque le professeur souhaite faire (1+1/4) =6/8 journées de cours et n'en fait que (1/2 + 1/8) soit 5/8

....

Le cumul des retards au jour de rang k se présente donc sous la forme
(1/2) + (1/4) + (1/8) + .....+(1/2^k)

Cette somme croissante converge rapidement vers sa borne supérieure 1, a-fortiori pour n= 100 jours

donc au bout de 100 jours, le professeur a enseigné 99/100 du programme.

La réponse à saisir est 0,990.

Nicolas


Il aurait pu pleuvoir, con comme il est ! (Coluche)

 #6 - 08-02-2010 16:12:27

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1968

Un profeesseur prenant du retard sur le programme

Raisonnement par récurrence:
- à la fin du 1er cours, il a réalisé 1/2n
- On suppose qu'à la fin du cours i cours i, il aura réussi à réaliser (i-1)/n + 1/(n*2^i)
- à la fin du cours i+1, il voudra atteindre (i+1)/n, donc réaliser (i+1)/n - (i-1)/n - 1/(n*2^i) = 2/n - 1/(n*2^i).
Il n'en réalise que la moitié: 1/n - 1/(n*2^(i+1))
Son total réalisé est alors de (i-1)/n + 1/(n*2^i) + 1/n - 1/(n*2^(i+1)) = i/n + 1/(n*2^(i+1))
CQFD.

Conclusion: à la fin du 100ème cours, il aura réalisé 99/100 + 1/(100*2^100). Ca fait 99% du programme complet (et des poussières).

99% du programme en faisant que la moitié de ce qui était prévu à chaque fois ?  L'éducation nationale va à vau l'eau ! big_smile

 #7 - 08-02-2010 20:58:09

scrablor
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 965

Un professeur prenant du reatrd sur le programme

Tentative de raisonnement :
Notre professeur a un collègue qui raisonne de la même façon, mais qui était absent le premier jour. Le deuxième jour, le collègue veut faire deux séances en une mais n'en fait que la moitié. Le lendemain, ce collègue a encore une séance de retard, veut en faire deux d'un coup et n'en fait qu'une... Il a donc systématiquement une séance de retard et à la fin de l'année, la part du programme qu'il a traitée est [latex]q=\frac{n-1}{n}[/latex].

Revenons à notre professeur qui a pris une demi-séance d'avance sur son collègue le premier jour. Si les deux avaient réalisé leur contrat, ils se seraient retrouvés à égalité. Comme ils n'ont réalisé que la moitié de leurs objectifs, l'avance du premier s'est trouvée divisée par 2. Et chaque jour suivant, on retrouve cette division par 2. En conclusion : [latex]p=q + \frac{1}{n} \cdot \frac {1}{2^n}=\frac{n-1}{n} + \frac{1}{n} \cdot \frac {1}{2^n}[/latex]


Celui qui fuit les casse-tête ne vaut pas un clou.

 #8 - 08-02-2010 21:25:34

nalioui
Amateur de Prise2Tete
Enigmes résolues : 0
Messages : 1

Un professseur prenant du retard sur le programme

2 cours

 #9 - 10-02-2010 16:47:41

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

un professeur prenant du retard sur le progralme

Pas trop tordu si on si prend bien smile

On note [latex]1[/latex] la quantité de programme idéalement réalisée durant une séquence et [latex]a_n[/latex] la quantité de programme réalisée effectivement après [latex]n[/latex] séquences :
[TeX]2a_n=a_{n-1}+n[/TeX]
[TeX]4a_n=2a_{n-1}+2n=a_{n-2}+(n-1)+2n [/TeX]
[TeX]8a_n=2a_{n-2}+2(n-1)+2^2n=a_{n-3}+(n-2)+2(n-1)+2^2n[/TeX]
...
[TeX]2^na_n=1.2^0+2.2^1+3.2^2+...+n.2^{n-1}[/TeX]
Ce qui donne [latex]a_n=n-1+2^{-n}[/latex] et la proportion du programme traitée [latex]\displaystyle{P=\frac{a_n}{n}=1-\frac 1n+\frac 1{n.2^n}}[/latex] .

On remarque que pour [latex]n[/latex] assez grand ça revient pratiquement à prendre une séquence de retard  smile

Vasimolo

 #10 - 10-02-2010 18:34:31

papiauche
Sa Sainteté
Enigmes résolues : 49
Messages : 2131

un professeur prenant du retard sur lz programme

Etape 1: 1/2n du programme est réalisé

Etape 2 : (2/n-1/2n)/2=3/4n est réalisé en cours soit au total (3/4n+1/2n) = 5/4n

Par récurrence on établit que la part réalisée à l'étape p vaut

((p-1)*2^p+1)/(2^p*n)

Pour n = 100, à l'étape 100, le résultat est (99*2^99+1)/(2^99*100) soit

0.990


"Je ne lis jamais un livre dont je dois faire la critique. On se laisse tellement influencer." O. Wilde

 #11 - 11-02-2010 15:09:59

MMORgan
Professionnel de Prise2Tete
Enigmes résolues : 36
Messages : 172

un professeur prenant du retarf sur le programme

Bravo à tous ceux qui ont trouvé 1-1/n+1/(n*2^n)
Les autres réponses il y a un mélange d'indice, mais pour n=100 le résultat donné est (environ) le même.
Le programme traité sera donc équivalent ~ au programme total pour n grand !

A bientôt,
MMorgan

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Quelle est la moitie de 2 plus 2 (10) — 4 est la moitie de 9.6 est la moitie de 11 7 est la moitier de 12 sachant que 5 est la moitier de 10 expliquer se resonnement (6) — Devinette professeur (5) — Enigme prof (3) — Devinette prof (3) — Selon une etrange regle 4 est la moitie de 9 6 est la moitie de 11 et 7 est la moitie de 12. quelle est alors la moitie de 13 (3) — La moitie de 2 plus 2 (3) — Devinette pour prof (3) — Enigme ppour prof (2) — Professseur laytonjeu ds reponse jeu (2) — Devinette selon un regle etrange (2) — Selon une etrange regle 4 est la moitie de 9 6 est la moitie de 11 et 7 est la moitie de 12. **quelle est alors la moitie de 13 ? (2) — Quelle est moitie de 2 plus 2 (2) — Retard sur le programme (2) — Proff retard programme (2) — Enigme programme 5 (2) — Professeur en retard dans le programme (2) — Selon une ?ange r?e 4 est la moiti?e 9 6 est la moiti?e 11 et 7 est la moiti?e 12... quelle est alors la moiti?e 13 (2) — Programmation histoire 3eme (2) — Professeur terminer programme (2) — Devinette sur les prof (2) — Professeure lettone 1/100 (2) — Enseignants faire le programme (2) — Quelle est la moitie de 2^100? expliquer rapidement (2) — Enigme pour prof de math (2) — Professeure layton reponse (2) — Le professeure (2) — Selon une etrange regle 4 est la moitie de 9 6 est la moitie de 11 et 7 est la moitie de 12.quel est alors la moitie de 13? (2) — Retard dans le programme prof (2) — Enigme a faire en cours (2) — 4 est la moitie de 9 (2) — Enigme educatife (2) — Devinette a fair a son professeur de math (2) — Quelle est la moiti? de 2 plus 2 (1) — Forum prof en retard sur le programme (1) — Professeur layton equivalent pc (1) — En retard sur le programme (1) — Enigme professeur layton mathematiques (1) — Professeur en retard legislation (1) — Professeur layton equivalent (1) — Progarammation de php de jeu de devinette (1) — Enigmes mathematiques pour professeur de maths (1) — Souhaiter terminer ce programme (1) — Retard sur le programme maths (1) — \frac{1}{n 2^n} (1) — Enigme un professeur de mathematique (1) — Equivalent professeur layton (1) — On a du retard pour professeur layton (1) — Professeur layton jeu equivalent (1) — Retard dans le programme de maths (1) — Effectuer un retard par programmation (1) — Retard le premier jour de cour (1) — Prof retard programme (1) — Programmation quatrieme (1) — Enseignants retard programme (1) — Les professeur loi sur leur retard (1) — Professeur absent d histoire toute l annee comment faire pour rattraper les cours (1) — Enigme d un prof (1) — Solution professeur layton n1 (1) — Comment finir programme 3e (1) — Le resultat de la moitie de 2 plus 2 (1) — Professeur histoire retard programme (1) — Devinette sur les prof de math (1) — Forum prof histoire (1) — Enigme clous 1-3=2 (1) — Enigmes pour professeur de mathematiques (1) — Prouver que (1-1/2n)/(1-1/2) <100 (1) — La reponse de l enigme du professeur de math ayant pris un retard (1) — Forum professeur education nationale (1) — Retard programme histoire troisieme (1) — En retard dans le programme histoire 3eme (1) — Justification du retard dans le programme (1) — Enigme le total donne 99=100 ou est le 1?? (1) — Un+1=un-2n+5 (1) — Enigme educative (1) — Professeur layton n1 reponse au enigme (1) — Finir le programme de premiere (1) — La moitie d un quart c est quoi (1) — Professeur de maths enigmes (1) — Prof finir le programme (1) — Quelle est la moitie de 92 (1) — Programme histoire 3e retard (1) — Selon une etrange regle4 est la moitie de 9 6 est la moitie de 11 et 7 la moitie de 12 (1) — En retard sur son programme (1) — Enigme du professeur de math (1) — Enseignant retard programme (1) — ?5 est la moitie de 10 4 est la moitie de 9 6 est la moitie de 11. quelle est la cette logique ? (1) — Solution de l etrange enigme:si 4 est la moitie de 9 6 la moitie de 11 et 7 la moitie de 12qu elle est la moitie de 13 ? (1) — Devinette sur professeur (1) — Retard dans le programme d histoire (1) — Prof programmation (1) — Prof histoire tres en retard sur programme (1) — Retard logique et mathematiques (1) — Retard des prof (1) — Devinette de prof (1) — Deja en retard sur le programme prof histoire (1) — Enigmes maths fin d annee (1) — Devinette sur le prof (1) — Mot pour prof en retard (1) — Jeu equivalent proffesseur layton (1) — Rattraper son retard quand un prof est absent (1) — Prof en retard dans le programme (1) — On est en retard sur le programme terminale (1) — Forum enseignant retard dans le programme des 3 eme (1) — Professeur layton 1/100 (1) — Les prof en retard a leur cours (1) — Jeu pc equivalent professeur layton (1) — Enigmes pour son prof de math (1) — Enigmes pour les profs (1) — Prof fait la moitie du programme (1) — Programme histoire 3eme cours en retard (1) — Beaucoup retard sur programme education nationale (1) — Enigme pour un professeur de math (1) — Par une etrange regle 4 est la moitie de 9 6 est la moitie de 11 et 7 est la moitie de 12. quelle est alors la moitie de 13 ? (1) — Equivalent professeur layton en jeu pc (1) — Enigme la moitie de 12 (1) — Devinette pour les prof (1) — Prof programme retard (1) — Retard programme premiere s histoire (1) — Histoire 3e retard programme (1) — Le professeur n arrive pas a terminer le programme de 3e (1) — Enigme mathematique logique les professeurs reponse (1) — Enigme = 5832 (1) — 4 est la moitie de 9 6 est la moitie de 11 7 la moitie de 12 faut que tu me demontre se raisonnement en sachant que 5 est la moitie de 12 (1) — Enigme a faire a son prof de math (1) — Enigmes sur les profs (1) — Finir le programme mathematiques (1) — Maths terminer le programme (1) — Devinette pour profeseur (1) — Jeux equivalent au professeur layton sur pc (1) — Retard dans le programme histoire (1) — Faire etape de professeur layton (1) — Loi prof en retard (1) — Retard dans le programme (1) — En retard dans le programme (1) — Enigme pour les prof de mathematique (1) — Enigme de mathematiques pour professeurs (1) — Selon une etrange regle 4 est la moitie de 9 6 est la moitie de 11 et 7 est la moitie de 12. (1) — Retard programmation enseignant (1) — Quelle est la moitie de 16 (1) — Enigme pour les prof de math (1) — Seance n 1 de jeu de tete (1) — Equivalent professeur layton sur pc (1) — Terminer le programme (1) — En retard sur le programme dhistoire quatrieme (1) — Devinette de prof de math (1) — Devinette des enseignant (1) — 1er jour prof (1) — Professeur faire le programme (1) — Enigmes de maths pour prof (1) — Finir le programme en maths en 3e (1) — Enigme de math prof (1) — Le retard de professurs (1) — 4 est la moitie de 9 6 est la moitie de 11 7 est la moitie de 12 indice: 5 est la moitie de 10 expliquer ce raisonnement. (1) — Enigmes professeur layton maths (1) — Prof finir programme histoire (1) — Premier jour professeur (1) — Enigme professeur layton n1 (1) — Selon une etrange regle 4 est la moitie de 9 6 est la moitie de 11 et 7 est la moitie de 12.quelle est alors la moitie de 13 (1) — Premier jour de cour pour un prof? (1) — Terminer programme histoire 3eme (1) — Forum prof retard programme (1) — On arrivera de rattraper le retard du cour (1) — Selon ne regle etrange 4 est la moitie de 9 (1) — Selon une etrange regle4 est la moitie de 96 est la moitie de 11 et 7 est la moitie de 12. (1) — Enigme mathematique du professeur layton (1) — 4 est la moitie de 9.6 est la moitier de 11 7 est la moitier de 12 sachant que 5 est la moitier de 10 expliquer se resonnement (1) — Le progheramme de joure de le professeure (1) — Font un quart de la moitie du huitieme? (1) — Un cent le premier jour deux le deuxieme quatre le troisieme (1) — Finir le programme histoire 3e (1) — Retard profs (1) — Equivalent pc des enigmes du professeur layton (1) — Enigme a fair a un prof de math (1) — Solution professor layton numero1 et 2 (1) — Prof en retard (1) — Enigme de prof (1) — Retard dans le programme de l annee (1) — Professeur layton equivalent sur pc (1) — Comment terminer programme maths 3eme (1) — Selon une etrange regle4 est la moitie de 96 est la moitie de 11 et 7 est la moitie de 12.quelle est la moitie de 13 ? (1) — Programme histoire 3e finir (1) — Prenant du retard r (1) — Formule du professeur layton en mathematique (1) — Retard programme histoire premiere (1) — Le professeur layton= jeux equivalant (1) — Math enigme difficile pour prof (1) — Professeur en retard loi (1) — En retard sur le programme de maths (1) — Professeur layton solutions mathematiques fraction (1) — Professeur layton formule de maths (1) — Selon une etrange regle 4 est la moitie de 9 6 : la moitie de 11 et l (1) — Jeux fin d annee maths (1) — Vasymlo sur nds passion (1) — Www enigme educative (1) — Enseignant en retard sur le programme que faire? (1) — Finir son programme professeur (1) — Regle sur les retard de professeur (1) — Beaucoup de retar sur le programe de math (1) — En retard pourle programme enseignant (1) — Enigme quel est le resultat de la moitie de 2 plus 2 (1) — Forum enseignants en retard programme (1) — Prof en retard programme (1) — Professeur retard (1) — Enigme 100 rofesseur letton (1) — Retard histoire programme premiere (1) — Pr layton equivalent pc (1) — Enseignant grand retard sur la programmation (1) — Enigme pour programmeur (1) — Enigme resulat de la moitie de 2 plus 2 (1) — Egnigme educatif (1) — Enseignante en retard sur le programme (1) — Retard programme histoire 3e (1) — Devinette sur les professeurs (1) — Terminer le programme math?matiques 1s (1) — Devinette enseignant (1) — Livre de retard d un professeur (1) — Retard programme 3eme (1) — Enigme professeur layton mathematique (1) — Professseur laytonjeu ds (1) — Prof histoire 3e retard programme (1) — Enigme en mathematiques pour professeur (1) — Jeu enigme education nationale (1) — Que faire premier cours prof (1) — Prof en retard dans les programmes (1) — Devinettes pour prof (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete