NewbieContest

Challenges => Aide Logique => Discussion démarrée par: S0410N3 le 10 Mars 2007 à 18:05:46



Titre: Logique - Retour en primaire ?
Posté par: S0410N3 le 10 Mars 2007 à 18:05:46
Postez ici vos messages.


Titre: Logique - Retour en primaire ?
Posté par: offw0rld le 10 Mars 2007 à 19:44:48
Compliqué rien, mais si j'avais eu ça (1000000^184651 par 36931) en ce1, je pense que j'aurais redoublé.


Titre: Logique - Retour en primaire ?
Posté par: MiCk le 10 Mars 2007 à 20:09:00
EN CE1 ça ? Mouais... ca r'monte à loin tout ça... Et puis avec des calculs comme ca, comme l'a dit offworld, j'aurai quintuplé... Enfin bref !
Sur ma calculatrice Casio Graphique 25+ quand je tappe 53^2003 ca me retourne "Ma error"...
Euh quelqu'un peut m'aider à comprendre pourquoi ça fait ça svp ?!

EDIT : OK merci yotho.


Titre: Logique - Retour en primaire ?
Posté par: yotho le 10 Mars 2007 à 20:11:27
Tout simplement parce que t'a dépasser les limites de la machine....


Titre: Logique - Retour en primaire ?
Posté par: Gardel le 10 Mars 2007 à 21:44:42
Même avec bcmath, ça plante, le mieux est à mon avis de simplifier "intelligemment"
(enfin bcmath plante avec php chez moi :x)


Titre: Logique - Retour en primaire ?
Posté par: eldergob le 11 Mars 2007 à 15:23:14
Il y a un truc en maths qui s'appelle la congruence. Va falloir que je révise moi! =D

Sinon vous faites un programme java avec les nombres BigInteger. Le PC va fumer.


Titre: Logique - Retour en primaire ?
Posté par: hunteur le 11 Mars 2007 à 21:40:45
je voie mal comment resoudre cette enigme si les calculette ne peuve pas afficher le resulta =(


Titre: Logique - Retour en primaire ?
Posté par: Rhesus le 11 Mars 2007 à 22:06:39
Alors si ta calculette ne peut pas calculer f(2000000000000000000000000000000000000) tu vois mal comment trouver la limite de f en +inf ?

C'est des maths pures (enfin, au moins dans l'intention quand on voit les diverses méthodes de résolution) donc c'est avec ta tete qu'il faut résoudre l'énigme et pas avec ta calculette (même si honnêtement, tete+calculette, c'est faisable :p ) !
Le topic donne d'**orthographe !** déjà pas mal de piste ;) !
Quelle épreuve ... incongrue :p!


Titre: Logique - Retour en primaire ?
Posté par: Bricou le 14 Mars 2007 à 11:11:58
Si on avait exactement fait ca en CE1, l'éducation nationale en France aurait un bel avenir !
C'est sur ca reste de betes divisions euclidiennes, mais c'est quand même du niveau de maths Sup. (dans un cursus scolaire normal) voire Term S spé maths (pour les maso comme moi).
Mais bon, dans notre époque googlienne, on peut tout reussir, ce n'est pas quelques modulo / congruences qui vont nous bloquer :p


Titre: Logique - Retour en primaire ?
Posté par: Logos le 15 Mars 2007 à 00:01:48
Hello à tous,

Perso j'ai pu résoudre cet exercice grace à la calculatrice qu'offre gentillement netbsd :)

Ca à pris 5 minutes de calculs mais j'ai trouvé du primier coup.

Sous Windows malheureusement il ne sait pas le faire ce qui est bien dommage.
Si une calculatrice aussi simple mais puissante existe poru windows je n'en ai pas la moindre idée, désolé !

@+


Titre: Logique - Retour en primaire ?
Posté par: Gardel le 15 Mars 2007 à 08:20:26
Tu peux la coder ?
Enfin, même pas besoin de coder une calculatrice, juste de quoi faire ce calcul...


Titre: Logique - Retour en primaire ?
Posté par: Logos le 15 Mars 2007 à 11:29:00
Oula...

Je sais pas du tout, parceque tu demandes a ce que je cree une calculatrice qui soit capable de prendre des nombres infinis en compte...
Ce qui me demande donc de transformer chaque caracteres en int puis les calculer un a un...

C'est tout a fait possible, mais je ne sais pas si j'ai le niveau necessaire et en ce moment j'ai tout sauf du temps pour moi :/

Je suis desole mais il va falloir essayer de trouver soit une calculatrice professionnelle qui soit capable de faire ce genre de calcul soit de demander a quelqu'un d'autre ou elaors de trouver un logiciel capable de le faire...
Ou alors...

Il est possible de le faire en PHP !
A vous de trouver comment faire ;)

Il est possible aussi de le resoudre a la main, pour cela il faut connaitre les congruences et le théorème de Fermat.
En connaissant ces deux choses, il est possible de resoudre rapidement ce probleme.

J'espere avoir pu vous aider du mieux possible...

@+


Titre: Logique - Retour en primaire ?
Posté par: Gardel le 15 Mars 2007 à 15:59:06
Oups j'ai mis un point d'interrogation en trop...

J'affirmais que tu pouvais coder un petit programme qui réussissait ces calculs malgré des grands nombres.
Il suffit juste de réfléchir mathématiquement :]


Titre: Logique - Retour en primaire ?
Posté par: tonynoob le 15 Mars 2007 à 17:33:24
ba **No slang** si je savais faire ça en primaire je serais surdoué!


Titre: Logique - Retour en primaire ?
Posté par: hunteur le 17 Mars 2007 à 20:45:30
aaaaaaah c'est trop dure j'ai **orthographe !** de trafiquer le **orthographe !** de la calculatrice de windows mais...... 1) j'ai pas le * et ..  2) c'est le meme type de **orthographe !** que le fichier de l'epreuve de stegano "pour commencer" sa aparait et disparai et je **orthographe !** pas commen le **orthographe !**


Titre: Logique - Retour en primaire ?
Posté par: Gardel le 17 Mars 2007 à 20:56:15
Citation
j'ai **orthographe !** de trafiquer le **orthographe !** de la calculatrice de windows
o_O Qu'espérais-tu faire ?


Titre: Logique - Retour en primaire ?
Posté par: LeHuron le 04 Avril 2007 à 04:10:09
Hello,

Ce qui me bloque pour calculer le dernier des restes c'est que 184651 est premier.. et il est trés grand. Y-a-t-il une façon élégante de s'en sortir ? Si oui est-il possible de me communiquer (par mp) la propriété des congruences à laquel je dois me référer pour résoudre a^p [q] où p et q premiers.
:D


Titre: Logique - Retour en primaire ?
Posté par: Gardel le 04 Avril 2007 à 07:04:49
Oh ben oui, on peut même te donner le résultat si tu veux :)
Nan mais ça c'est la "difficulté" de l'épreuve, c'est à toi de chercher :]


Titre: Logique - Retour en primaire ?
Posté par: shanks le 04 Avril 2007 à 13:51:24
Ya pas 36 formules en congruences, surtout modulo un nombre premier...


Titre: Logique - Retour en primaire ?
Posté par: damien67300 le 24 Avril 2007 à 11:42:05
Bonjour a tous,

 Quelqu'un pouait-il me dire qu'est-ce que c'est la congruence et le théorème de fermat??en effet, je ne suis qu'en seconde général est ce n'est pas au programme!!


Titre: Logique - Retour en primaire ?
Posté par: Rhesus le 24 Avril 2007 à 11:46:24
Oui google.


Titre: Logique - Retour en primaire ?
Posté par: Venusos le 27 Avril 2007 à 17:00:01
Je ne savais pas que Google faisait calculette -_-'


Titre: Logique - Retour en primaire ?
Posté par: Taranael le 18 Mai 2007 à 22:00:18
Alors là j'me marre :p Je souhaite bon courage à ceux souhaitant résoudre ça par les maths , mais alors pour ceux qui se sont déjà attaqués à RSA en Java c'est facile :p Fouillez la Javadoc ^^ (le troisième calcul j'ai eu une réponse instantanée)


Titre: Logique - Retour en primaire ?
Posté par: spid3rman le 19 Mai 2007 à 10:31:24
Citation de: Taranael
Alors là j'me marre :p Je souhaite bon courage à ceux souhaitant résoudre ça par les maths , mais alors pour ceux qui se sont déjà attaqués à RSA en Java c'est facile :p Fouillez la Javadoc ^^ (le troisième calcul j'ai eu une réponse instantanée)
moi aussi je me marre j'ai mis 20 minutes à le faire par les maths, et ce n'est pas un concours de vitesse de toute façon.

pour info : mon cousin mathématicien au CEA a trouvé ça simplissime niveau maths, alors avant de rire betement, apprends les maths


Titre: Logique - Retour en primaire ?
Posté par: alph1 le 19 Mai 2007 à 10:48:47
Mon beau-frère, danseuse au crazy horse, a trouvé ça très difficile du point de vue mathématique.


Titre: Logique - Retour en primaire ?
Posté par: Taranael le 19 Mai 2007 à 11:05:18
Citation de: spid3rman
Citation de: Taranael
Alors là j'me marre :p Je souhaite bon courage à ceux souhaitant résoudre ça par les maths , mais alors pour ceux qui se sont déjà attaqués à RSA en Java c'est facile :p Fouillez la Javadoc ^^ (le troisième calcul j'ai eu une réponse instantanée)
moi aussi je me marre j'ai mis 20 minutes à le faire par les maths, et ce n'est pas un concours de vitesse de toute façon.

pour info : mon cousin mathématicien au CEA a trouvé ça simplissime niveau maths, alors avant de rire betement, apprends les maths
Vu qu'on est dans la section indice je suppose que tu proposes aux gens de passer un coup de téléphone à ton cousin ? Sinon c'est que ton message ne sert à rien ^^ Je propose à un admin conciliant passant par ici de le supprimer et ce message avec ! Merci ^^


Titre: Logique - Retour en primaire ?
Posté par: spid3rman le 19 Mai 2007 à 11:16:53
Non je suggère aux gens de ne pas se décourager s'ils veulent le faire par les maths, parce que c'est pas compliqué contrairement à ce que tu dis, une recherche sur google sur les congruences et Fermat s'ils ne l'ont pas vu en cours, 20 minutes avec un stylo et c'est réglé. Après, je viens de regarder la javadoc et il y a aussi une solution de ce coté


Titre: Logique - Retour en primaire ?
Posté par: carlemangeur le 09 Juin 2007 à 14:53:44
et avec MAPPLE ...??=)


Titre: Logique - Retour en primaire ?
Posté par: Glenac le 10 Juin 2007 à 13:25:33
bonjour,
j'ai choisis la méthode "par le papier" (et la tête donc^^)
je trouve les 3 premiers avec les congruences mais je bloques complètement sur le dernier... refais 3 fois le calcul et je trouve à chaque fois des restes différents. Est-ce bien Fermat qu'il faut utiliser?


Titre: Logique - Retour en primaire ?
Posté par: BAAL le 10 Juin 2007 à 21:32:56
Reconcentre toi ca ne devrait pas poser de problemes normalement...


Titre: Logique - Retour en primaire ?
Posté par: Syerna le 22 Juin 2007 à 16:38:02
je suis comme Glenac, j'ai réussi à trouver les 3 premiers mais le dernier je bloque.

Edit: piouf c'est bon, après plus d'un mois que je suis sur cette épreuve, je viens enfin de réussir. =D


Titre: Logique - Retour en primaire ?
Posté par: Glenac le 09 Juillet 2007 à 23:12:29
C'est bon finit!!! 4 pages et 1 mine de critérium, juste pour la dernière^^


Titre: Logique - Retour en primaire ?
Posté par: Leskipper le 15 Juillet 2007 à 15:22:22
C'est quoi ^ ?

ah c'est l'exposant hum .. :/


Titre: Logique - Retour en primaire ?
Posté par: C3l!0 le 27 Juillet 2007 à 01:05:41
Bien le bonjour à tous.
Moi personnellement (comme beaucoup d'entre nous je suppose), j'ai appris à faire les divisions en CM1. En CE1 on apprends les tables de multiplication de 1,2,3...:D
A part ça je voulais demander si cette épreuve était faisable sans être encore au niveau Terminale, bien sur sans aide google non plus. (Je passe en term S).
Merci beaucoup de cette réponse et comme c'est mon 1er post je tiens à dire un grand BRAVO à toute l'équipe NC.


Titre: Logique - Retour en primaire ?
Posté par: BAAL le 27 Juillet 2007 à 01:36:24
Avec la méthode attendue je ne crois pas que tu puisse sans être niveau terminale S au moins, donc désolé mais faudra passer par Google ^^


Titre: Logique - Retour en primaire ?
Posté par: tomdelonge le 27 Juillet 2007 à 10:15:24
Congruence, chapitre de spé Maths en Terminal S.
Bonne chance pour les autres ;)


Titre: Logique - Retour en primaire ?
Posté par: Asterix le 29 Juillet 2007 à 17:04:05
Moi perso, j'ai regardé comment décomposer le calcul en calculs plus petit et j'ai fait un petit programme.
En 3 minutes c'est fait.


Titre: Logique - Retour en primaire ?
Posté par: AKH7NS le 31 Juillet 2007 à 10:12:58
vous allez rire javais reussi a trouver les bon restes mais comme un couil*** je faisait une addition et non pas une multiplication ala fin lol
on peux mexcuser car j'ai fait cette logique au matin
la cest bon le cerveau est ala rammasse pour la journée lol


Titre: Logique - Retour en primaire ?
Posté par: Ir3NiCuSS le 31 Juillet 2007 à 11:20:14
Pour ceux qui ont fait une classe préparatoire, la réponse est simpliste car on a même pas besoin de faire les calculs ou d' utiliser le moindre théorème (Fermat par exemple) ou bien des notions sur la congruence.
Rappelez vous simplement de la matière assez récente de deux heures par semaine!!!!:wink:

Note du modérateur : je ne vois pas à qui ton post peut servir.. Sauf aux gens qui étaient à la même formation que toi exactement bien sûr...


Titre: Logique - Retour en primaire ?
Posté par: Sefiroth le 17 Août 2007 à 11:13:44
sous quelle forme faut il donner la reponse ?


Titre: Logique - Retour en primaire ?
Posté par: DelFark le 25 Août 2007 à 23:06:22
Erf après une longue bataille ne menant à rien de bon avec les congruences, je viens de me rendre compte que windows savait très bien calculer : python + console windows donnent la réponse en moins de 2. :D


Titre: Logique - Retour en primaire ?
Posté par: BAAL le 25 Août 2007 à 23:13:08
Tu t'inclines devant une machine? ;)


Titre: Logique - Retour en primaire ?
Posté par: Sefiroth le 02 Septembre 2007 à 19:42:04
Je regardais ma petite soeur (en CE1) faire ces équations du 7eme degré pour s'entrainer, et après lui avoir fait résoudre ce problême contre un mars, Je lui pose cette simple question:
Sous quel format on rentre la réponse ?
Résultat: aucun
Bon je l'avoue, elle est en CE2, mais la question ne précise toujours pas quel est le format de la réponse...
voila merci.


Titre: Logique - Retour en primaire ?
Posté par: Chilly le 02 Septembre 2007 à 20:01:58
Mmh voyons voir je dirais que si la réponse est 42, il faut la rentrer sous la forme :

42

Voilà.


Titre: Logique - Retour en primaire ?
Posté par: absolut le 02 Septembre 2007 à 20:10:54
La réponse n'est-elle pas toujours 42 ?
je :arrow:


Titre: Logique - Retour en primaire ?
Posté par: Sefiroth le 03 Septembre 2007 à 16:48:19
Ahgheubeughueu, :idea: ....
Ca faisait perpete que j avais la réponse et j avais toujours pas capter au bout de la centieme lecture qu il fallait faire le produit des restes .... Mais euh... Arretez de me taper, je suis juste pas intelligent ...
Bon je vais finir de me taper la tete contre les murs, et apres je vais manger un M&Ms.
Comme on dit chez moi: T AS TORT, TU SORS


Titre: Logique - Retour en primaire ?
Posté par: jarod le 10 Septembre 2007 à 22:09:30
Salut je suis en term S spé maths j'ai très bien compris comme il fallait faire pour ce problème mais j'arrive pas la dernière division euclidienne cela est quand même beaucoup trop grand... J'aimerais néanmoins vérifier mes autres divisions et savoir si c'est moi ou pas qui me trompe pour la dernière donc si qqun l'ayant fait pouvait me contacter en privé pr me dire si mes premières divisions sont bonnes et aussi pr m'indiquer si je me trompe pr la dernière...

Merci d'avance et fécilitations a tous ceux qui rédigent et au webmaster... Super site ;) chapeau bas !

Jarod


Titre: Re : Logique - Retour en primaire ?
Posté par: Oce le 17 Novembre 2007 à 23:30:54
Et bien, apres une longue réflexion, on voit que les cours de Spe Maths nous servent enfin a quelque chose !!!
Un peu de congruence ainsi que des modulos dans une bonne dose de logique et on trouve le résultat !!
Continué a chercher, les 3 égales nous aident beaucoup =D


Titre: Re : Logique - Retour en primaire ?
Posté par: Chilly le 18 Novembre 2007 à 00:06:29
Tes cours de français t'ont peu servi en revanche.


Titre: Re : Logique - Retour en primaire ?
Posté par: neverSummeRed le 18 Novembre 2007 à 12:57:13
Si vous n'etes pas au moins en terminale S, spé math se sera dur :D :)


Titre: Re : Logique - Retour en primaire ?
Posté par: BAAL le 18 Novembre 2007 à 15:20:35
Primo: Pas obligé de faire avec ce à quoi tu penses (malheureusement...)
Deuzio: Si on est pas passé par la term spé math ou à l'Université/classe prépa quelque chose comme ça, c'est même mieux vu qu'on apprendra quelque chose pour l'occasion! C'est pas le plus dur, et sûrement pas le moins intéressant, ça s'élargit à plusieurs domaines...
Je ne dis pas de quoi je parle histoire de ne pas le dire, mais ça a été répété partout des dizaines de fois donc voilà... ne pas réussir ce challenge ne veut pas dire ne pas être en spé math, ça veut dire ne pas vouloir le réussir, ou ne pas vouloir apprendre


Titre: Re : Logique - Retour en primaire ?
Posté par: neverSummeRed le 21 Novembre 2007 à 16:15:35
Bon, un petit conseil pour ceux qui comment faire des congruences
FABRIQUEZ UN PROGRAMME SUR VOTRE CALCULLETTE. voila c'est clair

Ya 4 ligne a mettre et sa change tout. Enfin moi je fai en sorte qu'il calcule les reste. Si vous etes chaud faites en sorte qu'il trouve une congruence qui est egale a -1,0,1 et d'afficher cette valeur.M'enfin sa prendra peut etre plus de temps (PS j'en suis a 1000000^*nombre tres grand*


Titre: Re : Logique - Retour en primaire ?
Posté par: rossignol le 23 Novembre 2007 à 20:18:15
Bonjour à tous,

Je suis nouveau sur ce site mais je me sens déjà accro. J'ai un petit problème concernant cette épreuve:  je pense avoir les quatre bons restes j'en fait le produit comme demandé mais on me retourne que ce n'est la bonne  solution. Je souhaiterai donc joindre un responsable du site ou un autre menbre afin qu'il me comfirme (ou au pire m'infirme )que mes résultats sont  les bons ( ou non).

Merci d'avance

Rossignol


Titre: Re : Logique - Retour en primaire ?
Posté par: S0410N3 le 23 Novembre 2007 à 20:25:10
Inutile de joindre qui que ce soit.
Si ça ne valide pas c'est que ce n'est pas la bonne réponse :/
Persévérance est mère de vertu.


Titre: Re : Logique - Retour en primaire ?
Posté par: rossignol le 23 Novembre 2007 à 20:40:29
Merci, mais portant il me semble bien que mes calculs sont corrects que soit à la main en utilisant le petit théorème de Fermat ou en en utilisant des outils plus lourds (Mathematica ) je trouve les mêmes résultats. Si mes calculs sont faux je ne décèle pas l'erreur.

Rossignol


Titre: Re : Logique - Retour en primaire ?
Posté par: john81 le 23 Novembre 2007 à 20:45:30
Il faut que tu aies 100 points il me semble pour pouvoir envoyer des messages entre membres !
Je viens de tester, ça marche toujours !
Vérifies encore tes calculs, ou plutot refait les, ou vérifie que t'as bien les bons chiffres et/ou que tu n'as rien oublié dans la solution !!

Bon courage !


Titre: Re : Logique - Retour en primaire ?
Posté par: rossignol le 24 Novembre 2007 à 11:48:23
Merci john81,

j'ai revu mes calculs et j'ai décelé une erreur qui m'avait échappée en premiere lecture. Je continue.

A+ Rossignol



Titre: Re : Logique - Retour en primaire ?
Posté par: chaise le 25 Novembre 2007 à 17:46:56
merci à ROSSIGNOL pour le théorème, merci à google pour les formules que j'ai traduites dans un petit programme


Titre: Re : Logique - Retour en primaire ?
Posté par: mastho le 29 Février 2008 à 10:51:46
Ou est ce que j'ai une erreur:
[censuré: et la marmotte...]
Alors ou est ce que j'ai faux?


Titre: Re : Logique - Retour en primaire ?
Posté par: FulliZing le 29 Février 2008 à 14:34:28
Bonjour à tous,

J'ai réussi à faire le programme sur ma calculette mais comme c'est une TI-82, elle affiche "ERREUR:CAPACITÉ" xD
Je vais devoir transférer le programme sur une autre calculette plus puissante pour pouvoir trouvée la solution^^

++



Titre: Re : Logique - Retour en primaire ?
Posté par: neverSummeRed le 29 Février 2008 à 15:58:30
Essaye pas, si tu a un overflow error, c'est que ta technique est mauvaise. Aucune calculette ne pourra gerer le nombre que tu essaye d'obtenir.
Pour te dire, moi celui la je l'ai presque fait a la main( Meme si j'ai fini a la TI-82)


Titre: Re : Logique - Retour en primaire ?
Posté par: FulliZing le 03 Mars 2008 à 14:36:07

Ok, si les calculettes sont pas assez puissantes, j'espère que mon PC le sera ^^

Merci pour ton conseil, je vais revoir mon technique alors  =)

+


Titre: Re : Logique - Retour en primaire ?
Posté par: neverSummeRed le 03 Mars 2008 à 18:06:01
Essaye dabord d'avoir un cerveau assez puissant, c'est le mieux :D
Reflechi un peu, imagine la taille du nombre 1000000^184651... C'est un 1 suivi de de plus de 1 000 000 de 0
A moins d'avoir un supercalculateur caché sous ton bureau, tu aura du mal a le faire par le calcul simple et stupide.
Je sais que mon post ne t'aide ne t'aide peut etre pas beaucoup en apparence, mais il te donne un precieu conseil:
RuPpTMecPTS


Titre: Re : Logique - Retour en primaire ?
Posté par: hisoka69 le 03 Mars 2008 à 18:15:50
Enfin si, c'est possible... mais faut avoir les bons outils certe  :lol:
30 secondes pour le faire avec...
Et une demi-heure à la main :)


Titre: Re : Logique - Retour en primaire ?
Posté par: neverSummeRed le 03 Mars 2008 à 18:38:14
Si t'a les bon outil, c'est pas un calcul simple et stupide, ya deja de la recherche  ;)


Titre: Re : Logique - Retour en primaire ?
Posté par: Snake047 le 16 Mars 2008 à 14:04:32
=| A la brute ça marche aussi. Suffit de trouver les bons outils, écrire un petit script, et ton chiffre suivi de plusieurs million de zéro se calcule en moins de trois minutes avec un processeur 2Ghz double coeur, le tout en jouant à World of Warcraft ^^ !

Mission accomplie !


Titre: Re : Re : Logique - Retour en primaire ?
Posté par: apple88 le 16 Mars 2008 à 18:54:56
=| A la brute ça marche aussi

Pffffff... Un tout petit peu de réfléxion avec P***** et hop, 2min maxi sans bf...

apple88


Titre: Re : Logique - Retour en primaire ?
Posté par: neverSummeRed le 17 Mars 2008 à 15:16:00
Mais non, Apple88, la reflexion c'est pour ceux qui ont du temps a perdre, vaut mieux prendre des raccourcis, tu prend peut etre plus de temps, mais au moins t'apprends rien


Titre: Re : Logique - Retour en primaire ?
Posté par: stayflex le 17 Mars 2008 à 19:41:08
bonjour!

[1st post =D]

Alors j'ai un petit problème je me suis fait un tout petit **orthographe !** en java très simple et qui me donne un résultat cohérent (et rapide en plus) sauf que c'est pas le bon visiblement.
Si quelqu'un avait l'obligeance se manifester que je lui envoi mon prog ou ma réponse
pour me sortir du doute ça serait sympa

merci

édit:Merci WiebeN pour ton aide mais je **orthographe !** de me rendre compte que je n'ai pas assez de points pour utiliser la messagerie domage (c'est combien déjà 200 points?)


Titre: Re : Logique - Retour en primaire ?
Posté par: tania09 le 04 Mai 2008 à 20:16:28
j'ai essayé en utilisant les congruences, mais j'ai un problème pour trouver le cycle de 2003. j'arrive à un moment à (2003)^15 congru a 13.9999999 modulo 149. donc problème


Titre: Re : Logique - Retour en primaire ?
Posté par: BAAL le 04 Mai 2008 à 21:04:46
Je ne vois pas où est le problème  :/
C'est bien 14 que tu dois avoir


Titre: Re : Logique - Retour en primaire ?
Posté par: tania09 le 04 Mai 2008 à 21:09:28
bah normalement dans les congruences ça tombe juste. c'est des nombres entiers pas décimaux. et puis autre question peut-on utiliser les congruences?


Titre: Re : Logique - Retour en primaire ?
Posté par: BAAL le 04 Mai 2008 à 21:11:36
T'as qu'à le faire à la main ;)


Titre: Re : Logique - Retour en primaire ?
Posté par: tania09 le 04 Mai 2008 à 21:14:30
bah c'est ce que j'ai fait.j'arrive à trouver pour le nombre 2, 54, mais avec 2003 je m'en sort pas on dirait que son cycle n'est pas fini.


Titre: Re : Logique - Retour en primaire ?
Posté par: BAAL le 04 Mai 2008 à 21:19:04
Si on entend la même chose par cycle, si il devrait être fini.
À priori il y a quelque chose que tu fais mal, envoie moi un mp si tu veux, le détail de ce que tu fais pourrait tout dévoiler ^^


Titre: Re : Logique - Retour en primaire ?
Posté par: tania09 le 04 Mai 2008 à 21:22:24
désolé de surchargé encore mais ils me disent que je n'est pas encore assez de points pour envoyer un MP. pourtant j'ai 149 points!! bon bah je ais essayer les autres épreuves pour pouvoir envoyer un MP^^


Titre: Re : Logique - Retour en primaire ?
Posté par: simpsonmaniac le 08 Mai 2008 à 15:52:16
AAAAAAAAA mon code fonctione pas y a-t-il quelqu'un à qui je pourrais envoyer mon code pour y jeter un oeil


Titre: Re : Logique - Retour en primaire ?
Posté par: BAAL le 08 Mai 2008 à 16:05:04
Edit stp, ça ne marche pas mais ça donne quelques infos élémentaires

Edit: Merci, sinon j'ai vu ton code, ça doit juste être un problème de dépassement de capacité du langage que tu utilises, trouves une méthode plus adaptée ou fais le à la main


Titre: Re : Logique - Retour en primaire ?
Posté par: simpsonmaniac le 08 Mai 2008 à 16:24:35
ok merci je verrai

Edit: Bah à la main c'est super simple en fait =D


Titre: Re : Logique - Retour en primaire ?
Posté par: Iansus le 28 Mai 2008 à 16:46:30
On doit répondre sous quelle forme ?
rep1-rep2-rep3-rep4 ?
rep1,rep2,rep3,rep4

Je suis perdu là


Titre: Re : Re : Logique - Retour en primaire ?
Posté par: Mr_KaLiMaN le 28 Mai 2008 à 17:07:04
On doit répondre sous quelle forme ?
rep1-rep2-rep3-rep4 ?
rep1,rep2,rep3,rep4

Je suis perdu là

Tout con, "Pour valider, entrez le produit des restes des divisions euclidiennes de :"


Titre: Re : Logique - Retour en primaire ?
Posté par: Iansus le 28 Mai 2008 à 17:10:53
dsl j'avais pas vu.
Epreuve validée, et vive *****no spoil please******* !


Titre: Re : Logique - Retour en primaire ?
Posté par: Lupz le 01 Mars 2009 à 14:13:48
Bonjour à tous.
J'ai besoin d'un peu d'aide pour cette épreuve: les 3 premiers restes, je les ai calculé à la main de manière "intelligente" mais le dernier, j'ai du codé un programme plutôt simple pour trouver le reste. Ayant alors mes 4 restes, j'ai tenté de valider l'épreuve mais ça n'a pas fonctionné, pourtant j'ai vérifié plusieurs fois mes calculs avec mon programme et je trouve toujours les mêmes résultats. A qui puis-je demander de vérifier mon travail?
Merci d'avance :D


Titre: Re : Logique - Retour en primaire ?
Posté par: sniperdecs le 23 Avril 2009 à 19:14:12
Il y a pas un petit problème avec l'épreuve, parce que mon prog à l'air de bien marché mais quand j'essaye avec les valeurs de l'épreuve ça ne valide pas ...

Exemples de retours de mon prog:
 1^1000000%2=1
 1^1000000%1=0
 3^3%7=6
 4^4%7=4


Titre: Re : Logique - Retour en primaire ?
Posté par: Iansus le 23 Avril 2009 à 19:17:34
Et c'est correct :

1^1000000 = 1 = 2*0 + 1
1^1000000 = 1 = 1*1 + 0
3^3 = 27 = 3*7 + 6
4^4 = 256 = 36*7 + 4


Titre: Re : Logique - Retour en primaire ?
Posté par: jas le 04 Novembre 2009 à 23:59:48
Salut à tous,

J'ai fait un petit programme en C.

J'obtiens les 4 restes de divisions. Je les multiplies. Et le nombre que je rentre est incorrect. Je ne comprends pas car j'ai testé mon programme et avec des autres nombres et les réponses sont bonnes.



Titre: Re : Logique - Retour en primaire ?
Posté par: awe le 05 Novembre 2009 à 00:56:26
Tu utilises certainement un type de variables qui ne supporte pas des nombres aussi grands.

A toi de voir comment les gérer :)


Titre: Re : Logique - Retour en primaire ?
Posté par: jas le 06 Novembre 2009 à 13:17:49
j'ai utilisé des int, si j'utilise des double mon programme ne compile pas et je n'arrive pas à comprendre pourquoi  :oops:

Edit: J'ai finalement réussi l'épreuve, j'ai tout bêtement installé kcalc... quand j'aurais un peu plus de temps j'essaierais de recommencer cette épreuve en faisant un petit programme en C ou qques chose du style


Titre: Re : Re : Logique - Retour en primaire ?
Posté par: Asteriksme le 09 Janvier 2010 à 11:09:56
Il y a pas un petit problème avec l'épreuve, parce que mon prog à l'air de bien marché mais quand j'essaye avec les valeurs de l'épreuve ça ne valide pas ...

Exemples de retours de mon prog:
 1^1000000%2=1
 1^1000000%1=0
 3^3%7=6
 4^4%7=4
Et c'est correct :

1^1000000 = 1 = 2*0 + 1
[...]
Je ne comprends pas car j'ai testé mon programme et avec des autres nombres et les réponses sont bonnes.

Il faut arrêter de croire que 4 ou 5 exemples suffisent à prouver l'algorithme, même si bien souvent c'est une bonne manière d'en avoir une idée... (je ne dis pas que l'algo de jas (http://www.newbiecontest.org/forums/index.php?action=profile;u=1340) était mauvais, l'overflow est fréquent aussi, mais je dis ça en règle générale, un algo n'est pas juste seulement à partir du moment où il fonctionne pour quelques valeurs! (voilà désolé ça devait être dit. ^^)


Titre: Re : Logique - Retour en primaire ?
Posté par: Sol!n3 le 05 Avril 2010 à 17:05:05
mais moi j'ai 11 ans et je sais pas ce que ça veut dire "^"  :cry:
Est ce que quelqu'un peut m'aider?


Titre: Re : Re : Logique - Retour en primaire ?
Posté par: neverSummeRed le 05 Avril 2010 à 17:21:01
mais moi j'ai 11 ans et je sais pas ce que ça veut dire "^"  :cry:
Est ce que quelqu'un peut m'aider?
Donc, le "^" est un opérateur mathématiques (Comme le "+" "-", etc ...) qui renvoi le premier nombre à la puissance du deuxième.
Donc A^N = A*A*A*...*A*A tout ça N fois
Par exemple,
15^5 = 15*15*15*15*15
10^3 = 10*10*10
1^N = 1 (Avec N qui est un nombre quelconque).
Au niveau mathématiques c'est largement au-dessus de ton niveau normalement (Enfin, ça dépend de combien de classes t'as sauté :D :D).


Titre: Re : Logique - Retour en primaire ?
Posté par: wtab le 24 Juin 2010 à 13:46:01
J'ai remarqué trop tard que c'est une épreuve de logique ^^
J'ai fait tourner un petit script PHP à la place avec une certaine librairie (je ne sais pas si j'ai le droit de l'évoquer).


Titre: Re : Logique - Retour en primaire ?
Posté par: tarzanlefumeur le 24 Juin 2010 à 14:24:24
Évoque le dans l'afterward, c'est fait pour ça. Par contre à mon avis c'est déjà dit.


Titre: Re : Logique - Retour en primaire ?
Posté par: shype le 05 Juillet 2010 à 17:38:11
Le résultat est-il un nombre négatif  :?: Car je trouve des restes négatifs sur les trois dernières =D mais je pense que je me trompe sûrement  :cry: car j'ai codé un programme vite fait mais j'ai utilisé des types INT mais quand je mets de DOUBLE ça compile pas  :/


Titre: Re : Re : Logique - Retour en primaire ?
Posté par: _o_ le 05 Juillet 2010 à 17:57:45
Le résultat est-il un nombre négatif  :?:

À ton avis ?
Je ne sais pas comment c'est à l'heure actuelle, mais j'avais un prof de maths, au collège, qui rappelait qu'après un gros calcul, il était toujours intéressant d'essayer de faire marcher sa tête pour savoir si le résultat était cohérent. Par exemple, est-il normal d'obtenir des degrés celsius en divisant un nombre de pommes par des kilomètres-heure ? Ou, est-ce qu'une valeur de 1.56 pour la probabilité que je valide un jour la totalité des challenges du site est envisageable ?
Normalement, si tu as bien suivi, tu devrais avoir la réponse à ta question.


Titre: Re : Logique - Retour en primaire ?
Posté par: shype le 05 Juillet 2010 à 21:16:26
Je pense donc que ma réponse est fausse  =( malheureusement, mais bon je vais chercher encore et encore pour enfin trouver  =D merci _o_ mais là je vois pas comment on peux le faire si ce n'est que à la main . je vais plancher sur google pour ça car je l'ai pas encore vu en cour. merci en tout cas =D


Titre: Re : Logique - Retour en primaire ?
Posté par: shanks le 06 Juillet 2010 à 07:52:33
Par définition, le reste de la division euclidienne de a par b est compris entre 0 et b-1. Je ne sais pas comment tu fais ton calcul, mais il suffit peut-être que tu calcules ton reste négatif modulo b pour avoir le bon résultat.


Titre: Re : Logique - Retour en primaire ?
Posté par: shype le 06 Juillet 2010 à 08:41:48
Ba ... curieusement, ça donne le même résultat  :shock:
Quand je fais le reste négatif de ma division par le podulo de b, j'obtiens le même reste négatif, ça change rien du tout :/ .
Mais bon aujourd'hui je vais essayer à la main avec le théorème de Fermat un truc comme ça, faut que je relise le forum .
Merci pour vos réponses =D


Titre: Re : Logique - Retour en primaire ?
Posté par: shanks le 06 Juillet 2010 à 16:10:15
Euh je comprend pas comment tu calcules ton modulo...

Soit x un nombre négatif. Si l'on veut calculer naïvement x[a] (se lit x modulo a), on procède comme suit:

Tant que x<0
     x <- x+a
retourner x

Le résultat retourné sera compris entre 0 et a-1, et tu ne peux retomber sur un résultat négatif...


Titre: Re : Logique - Retour en primaire ?
Posté par: shype le 06 Juillet 2010 à 16:40:00
je calcule n qui est la puissance  que je divise avec reste par le diviseur soit :
n = pow(12345, 2355); (j'ai pris les nombres au hasard ici )
résultat = n % diviseur;
printf("%d", résultat);

donc printf(); me retourne le modulo. c'est comme ça que j'ai trouvé mes résultats négatifs .


Titre: Re : Logique - Retour en primaire ?
Posté par: shanks le 07 Juillet 2010 à 09:47:44
Ahhhhhhhh!
a%b en C calcule a modulo b mais te donne le résultat dans l'intervalle [-b+1, 0] si a négatif. C'est donc normal que ton résultat reste négatif. Dans une division euclidienne, ton reste doit appartenir à [0, b-1], il te reste donc très peu de calcul pour arriver au "bon" reste.


Titre: Re : Logique - Retour en primaire ?
Posté par: Zitoune le 07 Juillet 2010 à 11:20:48
Euh...
Pour moi le problème est qu'un int prend des valeurs de -2^31 à 2^31, et essentiellement, pour C, ou à peu de choses près, (2^31)+1 = -2^31. Quand le nombre devient trop grand, on pourrait très bien obtenir 2989^34567 = 0...
Il serait surprenant que ce genre de bugs amène un résultat avec une quelconque signification  :D


Titre: Re : Logique - Retour en primaire ?
Posté par: _o_ le 07 Juillet 2010 à 13:39:23
Je pense que je vais conclure à ce sujet : on se doute bien que le problème ne se résout pas en trois lignes de C, sinon il n'y aurait pas vraiment d'intérêt à en faire une épreuve. Donc, il y a des subtilités permettant de le résoudre, mais on ne va pas s'étendre là-dessus dans ce fil d'aide. Tout ce qui reste à faire à ceux qui ne l'ont pas validée, c'est de réfléchir, ou de chercher des renseignements à ce sujet.


Titre: Re : Logique - Retour en primaire ?
Posté par: cyrbil le 08 Août 2010 à 21:48:39
Bon maintenant je crois enfin m'a prof de math spé. Le (grand !) théorème de Fermat est utile dans la vie.


Titre: Re : Logique - Retour en primaire ?
Posté par: chuck61 le 09 Août 2010 à 23:53:53
je comprend pas
j'ai fait le produit des congruence et ca marche pas ><


Titre: Re : Re : Logique - Retour en primaire ?
Posté par: neverSummeRed le 10 Août 2010 à 08:20:39
je comprend pas
j'ai fait le produit des congruence et ca marche pas ><
Dommage. J'espère que ça marchera un jour


Titre: Re : Re : Logique - Retour en primaire ?
Posté par: tommartins le 27 Août 2010 à 18:09:10
Refait tes calculs. Une erreur a du se glisser dans un calcul, ou dans tous tes calculs o_O


Titre: Re : Logique - Retour en primaire ?
Posté par: captainnoyaux le 28 Août 2010 à 22:14:26
Je dirais que c'est la mod en ce moment


Titre: Re : Logique - Retour en primaire ?
Posté par: julcoool le 08 Septembre 2010 à 00:59:30
Quelle est la bonne facon d'écrire la reponse?

xx-xx-xx-xx?
xx,xx,xx,xx?
xx xx xx xx?
xx, xx, xx, xx?

Je n'aime pas penser que c'est peut-etre la source de mon erreur


Titre: Re : Logique - Retour en primaire ?
Posté par: Asteriksme le 08 Septembre 2010 à 11:13:41
Hum, la meilleure façon, c'est encore de lire l'énoncé.


Titre: Re : Logique - Retour en primaire ?
Posté par: chacha3213 le 02 Octobre 2010 à 20:48:37
à quoi correspond le signe^
merci


Titre: Re : Logique - Retour en primaire ?
Posté par: Asteriksme le 02 Octobre 2010 à 21:48:35
Hey,
Je réponds parce que ça doit pas être évident à chercher sur google :P
Donc le ^ (dans cette épreuve du moins) représente la puissance d'un nombre. Par exemple, 2^5 = 2*2*2*2*2 = 32.
Pour plus de détails, je t'invite à consulter cette page : http://fr.wikipedia.org/wiki/Puissance_%28math%C3%A9matiques_%C3%A9l%C3%A9mentaires%29
Bonne chance !


Titre: Re : Logique - Retour en primaire ?
Posté par: Diuuude le 24 Novembre 2010 à 10:08:15
Résolu en moins de 5 minutes avec google et un petit javascript fait maison d'environ 15 lignes. L'un des premiers posts du sujet donne l'indice clé.


Titre: Re : Logique - Retour en primaire ?
Posté par: destroyer le 09 Janvier 2011 à 12:26:47
pas trop compliquer de surcroit :)



Titre: Re : Logique - Retour en primaire ?
Posté par: Benoît09 le 02 Mars 2011 à 11:44:24
Et beh moi je dis: vive la terminale S Spé Maths !  8)

Un petit conseil: utilisez /* ah ben ui mais non ! Si on donnes le lien pour résoudre l'épreuve, ca sert plus à rien de faire des épreuves !*/


Titre: Re : Logique - Retour en primaire ?
Posté par: team34 le 09 Avril 2011 à 19:12:00
Bonjour,
C'est mon premier message, ce site il est vraiment bien sa fait une semaine que je le connait et j'ai déja 32points :cool: mais la pour cette épreuve sa me laisse sans voie,
le titre décourage et je ne sais pas du tout comment entrer le résultat, rien est indiqué ! :arrow:

Bref je sais que je doit utiliser /* Modéré : merci de ton autorisation ! */ mais après voila . (effacer si j'en dit trop )

Je voudrai savoir comment on entre les 4 résultats ???,
 Merci de me répondre.  =)


Titre: Re : Logique - Retour en primaire ?
Posté par: Asteriksme le 09 Avril 2011 à 19:51:59
Salut,

Comme je l'ai dit plus haut,

Hum, la meilleure façon, c'est encore de lire l'énoncé.


Titre: Re : Logique - Retour en primaire ?
Posté par: Saitek le 11 Décembre 2011 à 19:35:25
le produit des restes est-il positif ou négatif ?


Titre: Re : Re : Logique - Retour en primaire ?
Posté par: _o_ le 12 Décembre 2011 à 08:30:01
le produit des restes est-il positif ou négatif ?

C'est une question dont la réponse est mathématiquement immédiate, sans même résoudre l'épreuve.


Titre: Re : Logique - Retour en primaire ?
Posté par: ddr3 le 02 Février 2012 à 02:06:05
indice :ces calcul se font A LA MAIN (sauf le dernier ) !!!!!!!!!
indice 2: term math  ou math sup
indice 3: faisable sur la calculatrice windows
indice 4: ne pas calculer les puissances a la main ni avec une machine

le mieux c'est d'ecrire un algo (vive la prog)

et si  vous ne trouvez pas,c'est que vous ne cherchez pas assez


Titre: Re : Logique - Retour en primaire ?
Posté par: totofdiabolo le 23 Janvier 2013 à 12:37:57
En effet, pour le faire à la main, des compétences de terminale s sont nécéssaires, pour la congruence...


Titre: Re : Logique - Retour en primaire ?
Posté par: lucienbouvreuil le 23 Novembre 2015 à 21:44:19
Bonjour à tous,
en utilisant la calculatrice sous Ubuntu 14.04 64bits ça le fait.