Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 2022 · Ülesanne 20

Arvuteooria

Ingrid and Erik are playing a game. For a given odd prime pp, the numbers 1,2,3,…,p−11,2,3,\ldots,p-1 are written on a blackboard. The players take turns making moves with Ingrid starting. A move consists of one of the players crossing out a number on the board that has not yet been crossed out. If the product of all currently crossed out numbers is 1(modp)1\pmod p after the move, the player whose move it was receives one point, otherwise zero points are awarded. The game ends after all numbers have been crossed out.

The player who has received the most points by the end of the game wins. If both players have the same score, the game ends in a draw. For each pp, determine which player (if any) has a winning strategy.

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Algarvud · Modulaararitmeetika

Lahendused

Kontrollitud kohalik lahendus ei ole praegu saadaval.

Võistluse kontekst

Balti Tee tulemused 2022

10 võistkonda

Keskmine tulemus
3,0 / 5
4 või 5 punkti
5 / 10
Eesti
5 / 5

Punktijaotus

00
14
20
31
42
53
Kõigi võistkondade punktid
VõistkondPunktid
Poland3 / 5
Germany4 / 5
Lithuania1 / 5
Estonia5 / 5
Denmark5 / 5
Latvia5 / 5
Sweden1 / 5
Norway1 / 5
Finland4 / 5
Iceland1 / 5