A la tutoria d’avui, el tutor ha decidit portar una activitat “super pedagògica”: un experiment social amb barrets.

Hi ha N alumnes asseguts en cercle, i com que tot ha de ser fàcil per al tutor, N és parell. Les cadires estan numerades de l’1 a la N en el sentit de les agulles del rellotge, i cada alumne porta un barret amb un número Hᵢ escrit en gran.

Arriba el moment estrella de la tutoria:

“Mireu tots la persona que està exactament davant vostre al cercle, com si estiguéssiu a una activitat de cohesió… però sense cohesionar res.”

I la tasca consisteix en comptar quants alumnes veuen que la persona oposada du un barret amb el mateix número que ells.

Bàsicament: “Ei, tu tens un 7? Jo també! Som ànimes bessones del barret.”

Entrada

Primer, el número N (nombre d’alumnes).

Després, els números dels barrets H₁, H₂, …, Hₙ

Sortida

Genera un únic nombre sencer que representi la quantitat de persones que veuen el número del seu barret en la persona que està just davant seu.

Exemple d'Entrada 1

4
1
0
1
0

Exemple de Sortida 1

4

Explicació de l'exemple 1

Les quatre posicions de la rotllana es mostren a continuació, els cercles amb el nombre a dins representen el barret numerat. Els alumnes dels seients 1 i 3 veuen el barret número 0, i els alumnes dels seients 2 i 4 veuen el barret número 1.

Exemple d'Entrada 2

1
0
0
1

Exemple de Sortida 2

0

Explicació de l'exemple 2

Les quatre posicions de la rotllana es mostren a continuació, els cercles amb el nombre a dins representen el barret numerat. Els alumnes dels seients 1 i 4 veuen el barret número 0, i els alumnes dels seients 2 i 3 veuen el barret número 1. Per tant no hi ha cap coincidència.