Inscription / Connexion Nouveau Sujet
Niveau troisième
Partager :

Synthèse narrations de recherche

Posté par
akila
01-03-14 à 14:20

Bonjour,
Voilà mon exercice:
On note 3!( on prononce "factorielle 3") le produit 1*2*3, on note 4! le produit 1*2*3*4 et ainsi de suite...
Si on calculait le produit 17! que trouverait-on pour les 3 derniers chiffres?
Là je pense 14 15 16 ou 15 16 17?
Et voilà surtout le point que je n'ai pas compris

Combien de fois se répète le dernier chiffre de 627! à la fin de ce nombre?
D'avance merci de votre aide et de vos réponses.
Bonne journée et bon week end

Posté par
mathafou Moderateur
re : Synthèse narrations de recherche 01-03-14 à 15:10

Bonjour,

c'est avant ça le problème
tu confonds chiffre et nombre

par exemple avec 7! seulement (les nombres sont moins gros)
les trois derniers nombres (du produit) sont bien 5, 6, 7

mais en effectuant réellement ce produit (ce qui donne le nombre 5040)
les trois derniers chiffres de ce nombre sont 040

le but de cet exo est de compter combien il y a de "zéros" à la fin de n!
c'est à dire de compter en fait combien il y a de facteurs 5, les facteurs 2 pour faire un zéro avec ces 5 il y en aura toujours assez
5 compte pour un facteur
10 aussi
15 aussi
25 pour deux facteurs 5 etc ..

tous les n! pour n 5 se terminent évidemment par un zéro, mais plus n est grand et plus ce nombre de zéros à la fin augmente
10! = 3628800 se termine par deux zéros.
et comme n! lui même augmente très très vite, il est hors de question d'en calculer explicitement la valeur pour juste compter les zéros à la fin !!
il faut le faire par le raisonnement.
c'est le but de l'exo.

Posté par
akila
Système narrations de recherches 05-03-14 à 23:16

Bonsoir,
Ok merci d'avoir répondu mais ça ne m'aide pas à comprendre comment je raisonne pour trouver pour 627?
Pourriez-vous encore m'aider s'il vus plait?
Merci d'avance

Posté par
mathafou Moderateur
re : Synthèse narrations de recherche 05-03-14 à 23:37

tu dois compter combien il y a de multiples de 5, de multiples de 5² = 25, de muliples de 53 = 125, de multiples de 54 = 625 etc
dans les nombres de 1 à 627

il y a évidemment un seul multiple de 625 !
et aucun multiple de puissance de 5 supérieure.

combien y a-t-il de multiple de 125 ?
que donne la division entière de 627 par 125 ? à quoi cette division peut elle nous avancer ?
627/125 = 5 en nombres entiers (5.016)
il y a donc 5 multiples de 125 qui sont effectivement
125, 250, 375, 500 et 625

etc...

ensuite et bien tu comptes combien tous ces multiples de 5 font de facteurs 5 en tout, sans les compter deux fois.
les multiples de 5 donnent chacun un facteur 5
les multiples de 25 donnent, en plus du facteur 5 déja compté, un autre facteur 5
etc ..
de sorte que en appelant [x] la partie entière de x (division en nombres entiers)

le nombre de 0 à la fin de 627! est
[627/5] + [627/25] + [627/125] + [627/625]

Posté par
dpi
re : Synthèse narrations de recherche 06-03-14 à 09:00

Bonjour,

Tout cela me semble bien compliqué:

Dès  5! on a 1 zéro (dernier chiffre)
donc dès 10! 2 zéros
et dès 15!   3 zéros
aucune raison qu'il n'en soit pas de même pou 17!

Posté par
mathafou Moderateur
re : Synthèse narrations de recherche 06-03-14 à 09:11

tout à fait, 17! est "facile" et se fait à la main sans "complications"
il n'en est pas tout à fait de même de 627! qui comporte des "puissances élevées" de 5 : 25, 125 et 625

certes on peut les compter à la main tous ces multiples de 5 entre 1 et 627, mais bof ... comme il y en a 125, les recenser tous individuellement va être "un peu pénible" bien plus que les 3 facteurs de 17!
sans doute plus que de faire le "raisonnement compliqué" (pas franchement si compliqué d'ailleurs)

pour le rendre exaustif il faudrait justifier formellement qu'il y a "suffisemment de 2" pour tous ces facteurs 5 (intuitivement évident, mais formellement il faudrait le justifier en comptant tous les facteurs 2 avec la même méthode que pour les facteurs 5)

Posté par
dpi
re : Synthèse narrations de recherche 06-03-14 à 12:45

Ma réponse ne concernait que les 3 chiffres de fin..

Pour 627 je n'ai rien compris car les ! > 6! finissent par 0
alors quelle "fin"?

Posté par
mathafou Moderateur
re : Synthèse narrations de recherche 06-03-14 à 12:49

La question est pourtant explicite :

Citation :
Combien de fois se répète le dernier chiffre de 627! à la fin de ce nombre?

le dernier chiffre de 627! est évidemment "0" et on demande donc :
combien y a-t-il de "0" à la fin de 627!

Posté par
dpi
re : Synthèse narrations de recherche 07-03-14 à 16:08

Bonjour,

Je me disais  bien ...

multiples de 5
625 = 125x5
Donc au moins 125 zéros et les  deux produits
suivants x 626 x 627 n'en amèneront pas un de plus..

Posté par
mathafou Moderateur
re : Synthèse narrations de recherche 07-03-14 à 16:20

oui sauf que 25, 75 etc amènent non pas un zéro, mais chacun deux etc ..

alors oui "au moins" 125 zéros... mais combien exactement ? c'était ça la question.

Posté par
akila
re : Synthèse narrations de recherche 11-03-14 à 15:16

Bonjour,
Je vous remercie tous d'avoir essayé de me faire raisonner je ne sais pas si j'ai bien tout compris mais j'ai enfin fini mon DM pour la rentrée et je vous en remecie tous
Passez une bonne fin de semai,e et merci encore



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !