Travaux d'élèves récents
Nous publions directement ici les travaux d'élèves de l'année, non nécessairement aboutis, articles, narrations de recherche, diaporamas,…, en attendant relecture et validation par le comité d'édition.
Pour les posters, voir la page dédiée.
Pour les posters, voir la page dédiée.
Shortest cobweb length - Colegiul National C. Negruzzi (Iași - Roumanie)
Spider Webster is fed up of investing resources and energy in building new cobwebs every day, and wants to be more pragmatic when building its cobweb. Webster wants to build a cobweb of minimum total length, which connects the n points where it is attached. The considered cases are the triangle, the rectangle, the parallelogram and the regular square-base pyramid.
Mots clés : optimiser, géométriePizza sharing - Colegiul National C. Negruzzi (Iași - Roumanie)
Our task deals with being able to calculate how big a pizza is starting from a single edge of a slice and figuring out what tools are needed to do this.
We also need to figure out how to find the centre of a pizza and how to split it in half by using different tools.
Mots clés : cercle, arc, corde, rayon, centreWe also need to figure out how to find the centre of a pizza and how to split it in half by using different tools.
Tile wallpaper - Colegiul National C. Negruzzi (Iași - Roumanie)
The work considers the number of ways in which a 2×n rectangle can be covered with tiles. Various cases are considered, depending on the kind of available tiles: only 2×1 uncoloured tiles; 2×1 and 1×1 uncoloured tiles; coloured tiles of the previous shapes.
Mots clés : combinatoire, carrelageCounting configurations - Colegiul National C. Negruzzi (Iași)
A disc is divided into n sectors, each of which is to be painted with one of k possible colours, with the condition that two adjacent sectors have different colors. In a first part, two configurations which are obtained from each other by a rotation are considered as different, and the problem is solved firstly by a Python program for values of n, k up to n=12 and k=5. Then a general formula is obtained by means of a recurrence.
In a second part, the number of distinct configurations when we identify those that are obtained from each other by rotations is calculated for an example, but the general case remains open.
Mots clés : combinatoire, coloration, principe d'inclusion-exclusion, PythonIn a second part, the number of distinct configurations when we identify those that are obtained from each other by rotations is calculated for an example, but the general case remains open.
Homework planning - Colegiul National C. Negruzzi (Iași)
Passing an exam requires that among a sequence of n homeworks a student does not obtain k consecutive failures. This leads to counting sequences of n terms "P" (pass) or "F" (fail) without k consecutive "F". In this work a recurrence equation on n is established, k being fixed, and this equation is solved explicitly for k=2. Then, the authors study the probabilistic version where "P" is obtained with a certain probability p, independently for each homework.
Mots clés : combinatoire, combinatoire des mots, récurrence, probabilité