• Aucun résultat trouvé

Season 2 • Episode 18 • Sprouts


Academic year: 2022

Partager "Season 2 • Episode 18 • Sprouts"

En savoir plus ( Page)

Texte intégral


Season 2Episode 18Sprouts



Season 2

Episode 18 Time frame 2 periods

Objectives :

Introdue the voabularyof Graph theory.

Showhow a gamean besolved by exhaustion.

Materials :


A large room, with not too many tables and hairs, would be better suited

for this ativity.

Period 1

1 – The rules of the game 10 mins

Therules ofthegameareexplained,withafewgamesplayed ontheboardbythe teaher

and some students.Voabulary is introdued.

Graph Vertex Edge Order of agraph Degree of avertex

2 – Playtime 10 mins

Students play some game of sprouts by pairs.

3 – Solving the 1-vertex game 5 mins

The 1-vertex game is ompletelysolved and itis shown that it's aseond-playerwin.

4 – Solving the 2-vertices game 30 mins

Students have to olletively solvethe 2-verties game and nd out if there is a winning

strategy. Teaher's inputshould beminimalduring this part.

The lass is divided infour groups.

Eah groupis given some large papersheets (halflip-board sheets) and some pens.

Eah grouphas to builda large tree showing allthe possible moves, with one moveon

eah paper. Equivalent movesmust not be dierentiated.

Eah grouphas todevise a winningstrategy for the rst or seond player.


Season 2Episode 18Sprouts


Period 2

5 – Solving the 2-vertices game (continued) 10 mins

Students are given some time to take a look at the tree they did during the previous

periodand review the winning strategy.

6 – Championship 35 mins

Eah group plays a 2-verties game against every other group twie (swithing rst and

seond players ineah game).

G1 G2 G3 G4





A mark isthen awarded tothe group dependingon the number of wins :

1 win : 12 points;

2 wins : 15points;

3 wins : 18points;

4 wins : 19points;



Season 2 Episode 18 Document Rules

1 Origin and rules

The game alled Sprouts was reated in 1967 by mathematiians Mihael S. Paterson

and John H. Conway (the reatorof the gameof Life).

This is a two-players game, played with just penil and paper. Start with a number of


twoverties orfromavertex toitself, andplaing anew pointon the line.A turn isalso

alled a move. A few rules apply :

A linemust not ross any other line.

At most three lines an start from any vertex. We say that eah vertex has exatly

three lives. When exatlythree lines start from one vertex, it is onsidered dead and

annot be used inthe game any longer.


Documents relatifs

(c) Melt eruption rate and (d) carbon flux response to the step change in ice sheet thickness: black line, an upper mantle permeability coefficient of k 0 = 10 −5 m 2 and..

Seung-Jean Kim, Kwangmoo Koh, Michael Lustig, Stephen Boyd, and Dimitry Gorinevsky. An interior-point method for large-scale l1-regularized least squares. Correspondence analysis

As the number of isomorphism classes of such curves is infinite, we obtain infinitely many conjugacy classes of de Jonquières involutions in the Cremona group.. (In fact, there

To study cycles modulo algebraic equivalence, we need to use the Purity Conjecture for etale cohomology, which says that the local cohomology of a regular scheme with

Nous reconnaissons donc un emploi de l'adjectif qualificatif stupide comme marquant une propriété conférée par la situation, elle-même exprimée par le prédicat

As an extension of this work, we devised that turn T L (Figure 1d) might promote the intercalation of an aromatic group and thus give access to unprecedented discrete

This new dataset outperforms other previously published metazoan phylogenomic supermatrices both in terms of size (total number of amino acid residues) and quality (internal

• La manière dont les voyants d’écouteur s’allument lorsque vous mettez les écouteurs dans le support de charge dépend de l’état de l’usage.. Utilisation du câble de

Caractérisation a l’échelle locale des propriétés mécaniques en rupture du matériau modèle du combustible irradié.. GFC 2018 (Journée annuelle du Groupe Français de

More precisely, generic AD turn out to be positively associated with adverse local economic conditions, while branded AD are negatively associated with adverse economic con- ditions

Several groups have developed theoretical evolutionary models of galaxies of this type, de- scribing different possible formation and evolutionary scenarii, and varying factors such

transfer towards large k, contrary to its effect in weak turbulence. The usual perturbation theory would give a second order modification of G2 which leads to the well-

The probability of crack detection for a single sensor in the sensing sheet was determined first from an analytical (geometrical) solution, and then two numerical solutions

I took up the idea of a necessary shift when the research focus goes from individual students to collective like a classroom group which in a sense is a consequence of the idea

Diffusion MRI 17 following how the diffusion framework using a magnetic field is used to estimate water diffusion within the brain.. 3.2.2 Diffusion within a

(a) since the low intensity mechanism is presumably respresented by the "slow-potential" and we have not measured this potential in response to the

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

LEMMA 4.3.. Suppose that G is an infinite nonabelian C14*- group.. Therefore there is an infinite set C of conjugates of u whose squares are distinct. By Theorem 4.1,

Therefore in the study of groups with non zero presentation rank it is useful to get informations about the contribution given to the growth of the number of

Recall that a topological space is Souslin if it is a Hausdorff space which is a continuous image of a Polish space (i.e. a completely metrizable separable topo-.. Uniqueness of

--))-- Some new groups admitting essentially unique directly indecomposable

A geometric classication of the compact four-dimensional Einstein-Weyl manifolds with at least four-dimensional symmetry group is given1. Our results also sharpen previous results

Actuellement, outils et ateliers sont utilisés très largement, mais avec un sens plus large (et parfois abusif) donné au terme de génie logiciel.. L’industrie représente encore plus