Untitled Document

 

 

Maths - Physique - Informatique / Collège, Lycée et +

 

Untitled Document

 

Commander

 

 

KöMaL - C'est quoi ?

 

 

Rédaction

 

 

 

Exercices d'Informatique

mai 2008.

prière de lire le règlement du concours

 

Exercices I

Date limite d'envoi : 30 juin 2008

 

I

I. 184. Le trimino  fait partie des jeux éducatifs et créatifs. Le but du jeu est d’assembler, à partir de triangles, des figures de forme déterminée à l’avance tout en trouvant des correspondances entre des formules et des noms. Dans les cas le plus simple, on assemble un grand triangle comme illustré par la figure. Sur les côtés en contact des petits triangles, les noms et les formules des ions doivent correspondre.

Créer l’image avant découpage du trimino proposant des exercices pour l’apprentissage des noms et des compositions des ions composés de plusieurs atomes. Nous proposons pour la solution le logiciel graphique vectoriel Inkscape(téléchargeable gratuitement sur Internet).

Envoyer l’image au format propre au logiciel et dans un format répandu(i184.png ou i184.gif), la documentation brève(i184.txt, i184.pdf, ...), qui contient une courte description de la solution et les noms des logiciels utilisés.

(10 points)

I. 185.Pour donner à manger aux chevaux,  on les attache à une longue barre, les uns à côté des autres. Il y a de toutes sortes de nourritures dans l’auge car les chevaux sont de fins gourmets et ils ont besoin d’une alimentation variée. Pour qu’ils puissent choisir, en les attachant, on leur laisse une certaine liberté de mouvement de telle façon que chacun d’eux puisse changer de place avec son voisin mais qu’il ne puisse pas aller plus loin.

Ecrire un programme qui donnera le nombre d’arrangements possibles des chevaux ainsi que le détail de tous ces arrangements. Le programme doit lire le nombre de chevaux et leurs noms à partir d’un fichier et écrire le résultat dans un fichier. Les noms des fichiers en entrée et en sortie doivent être donnés par le premier et le deuxième paramètre de la ligne de commande.

La première ligne du fichier en entré contient le nombre de chevaux (1\leN\le100), les N  lignes suivantes contiennent les noms des chevaux, dans l’ordre de leurs positions où ils se trouvent, attachés à la barre.

La première ligne du fichier texte en sortie doit contenir le nombre d’arrangements possibles des chevaux, dans les lignes suivantes les arrangements détaillés, un arrangement par ligne.

Envoyer le code source du programme (i185.pas, i185.cpp, ...), ainsi que sa documentation brève (i185.txt, i185.pdf, ...) qui contient la description de la solution et le nom de l’environnement où le code source peut être compilé.

(10 points)

I. 186. Dans l’exercice C. 932. de février 2008. la question suivante a été posée: ,,Combien y a-t-il de triangles de formes différentes dont les angles exprimés en degrés sont des nombres entiers?''

Créer un classeur qui donnera la réponse à cette question dans sa feuille de calcul ,,Angles'', et dans sa feuille de calcul ,,Côtés'' il répond à la question suivante : ,,Combien y a-t-il de triangles de formes différentes dont les longueurs de côtés sont des nombres entiers et dont le périmètre ne dépasse pas 180?'' Le résultat doit s’afficher dans les deux cas dans la cellule A1 de la feuille de calcul. Pour résoudre le problème, ne pas utiliser de macros ou de module programme mais exclusivement des formules et des fonctions intégrées.

Envoyer le classeur (186.xls, 186.ods, ...) ainsi qu’une documentation brève (186.txt, 186.pdf, ...) qui contient le nom du tableur utilisé, sa version et la description brève de la solution.

(10 pont)

 
 

Exercice S

Date limite d'envoi : 30 juin 2008

 

S

S. 35. Soient donnés n  points (100 au plus) dans le plan muni d’un repère orthonormé; les deux coordonnées de ces points sont des nombres entiers. Nous voudrions sélectionner une partie de ces points de façon à pouvoir tracer, à partir d’au moins un point sélectionné, un segment à chacun des points non sélectionnés de telle manière que ces segments ne contiennent aucun autre point. Donner un sous-ensemble à sélectionner ayant un nombre d’éléments le plus petit possible.

Les couples de nombres se trouvent dans les lignes successives d’un fichiers de texte, séparés par un caractère d’espacement. Le programme doit les lire à partir du fichier dont le nom est donné par le premier paramètre de la ligne de commande et doit écrire les coordonnées des points du sous-ensemble, au format semblable à celui du fichier en entrée, dans le fichier donné par le deuxième paramètre.

Envoyer le code source du programme (s35.pas, s35.cpp, ...), ainsi que sa documentation brève (s35.txt, s35.pdf, ...) qui contient la description de la solution et le nom de l’environnement où le code source peut être compilé.

(10 points)

 
 

Les solutions des exercices d'Informatique doivent être adressées à :

Association "Jeunes Talents Scientifiques"
42 rue d'Illzach
68100 Mulhouse

ou par mail : mathspci@free.fr ( lire les questions/réponses )

Date limite d'envoi : 30 juin 2008

Untitled Document

©opyright Acclim'PCI 2004-2010

Nos Partenaires :

 

Journal de Maths-Physique KöMal

 

Société de Mathématiques Jànos Bolyai

 

Société de Physique Lorànd Eötvös