un ptit problème

un ptit problème - Aide aux devoirs - Emploi & Etudes

Marsh Posté le 24-02-2006 à 20:00:43    

Je m'amuse à résoudre des problèmes appelés défis dans mon bouquin de spé TS et y'en à deux qui me posent problème :D (j'ai pas vraiment cherché mais bon)
 
1: tout entier naturel non nul a t-il un multiple dont l'écriture décimale contient les 10 chiffres ?
 
2 : soit un rectangle formés de carrés unitaires : a en large et b en long , combient de carrés traverse une diagonale du rectangle ?
 

Reply

Marsh Posté le 24-02-2006 à 20:00:43   

Reply

Marsh Posté le 24-02-2006 à 22:40:39    


mais pourquoi tu éprouves le besoin de dire ça? si tu n'as pas trouvé, ce n'est pas une honte tu sais  :sarcastic:

Reply

Marsh Posté le 25-02-2006 à 00:13:05    

1) Considère, par exemple, le nombre 1234567890, qui contient donc les 10 chiffres.
Soit N un entier quelconque, que l'on majore par 10^p. Considérons alors le nombre 1234567890*10^p...
Je te laisse finir...

Reply

Marsh Posté le 25-02-2006 à 00:24:47    

niugerf a écrit :

1) Considère, par exemple, le nombre 1234567890, qui contient donc les 10 chiffres.
Soit N un entier quelconque, que l'on majore par 10^p. Considérons alors le nombre 1234567890*10^p...
Je te laisse finir...


Je ne vois pas du tout comment tu peux y arriver comme cela... pourquoi tu majores le nombre alors que ce qu'on te demande c'est un multiple?
 
edit: ah, oui, la réponse:  
1) OUI :o
2) a + b - pgcd(a,b)
(tu veux pas les démos en plus, si? [:ddr555])


Message édité par koxinga le 25-02-2006 à 00:36:30
Reply

Marsh Posté le 25-02-2006 à 01:01:01    

koxinga a écrit :

mais pourquoi tu éprouves le besoin de dire ça? si tu n'as pas trouvé, ce n'est pas une honte tu sais  :sarcastic:


 
de toutes les façons, vu la facilité de l'exo,  je pense qu'il n'intégrera jamais l'X [:spamafote]

Reply

Marsh Posté le 25-02-2006 à 01:05:43    

exo non cherché, exo non assimilé :o

Reply

Marsh Posté le 25-02-2006 à 08:10:24    

Pas bete le coup des coordonnées ;)
 
par contre l'autre j'ai toujours pas compris , le nombre 123456789*10^p n'est pas forcément un multiple de N ce sera en fait un multiple de 2 ,3, 5,9 ,10 ... mais pas forcément de 1111111311 ou de 2^52-1 ....
 
c'est évident que c'est vrai mais je vois mal comment expliquer, je pars en vacances je ferais ces problèmes et un que je ne vous ai pas donné (;) ) après les pistes :D


Message édité par Profil supprimé le 25-02-2006 à 08:15:54
Reply

Marsh Posté le 25-02-2006 à 10:39:33    

si on comprend pas pourquoi je vois pas comment on peut trouver quelque chose evident

Reply

Marsh Posté le 25-02-2006 à 13:06:39    

12345678910*10^p n'est pas un multilple de N. Mais si tu faisais une division euclidienne de ce nombre par N, alors :
12345678910*10^p=k*N+r avec 0<=r<N.
Je finis?


Message édité par niugerf le 25-02-2006 à 13:07:19
Reply

Marsh Posté le 25-02-2006 à 17:38:51    

ah ok, c'est sympa comme solution

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed