Gry Matematyczne i Logiczne - Rok 2003/2004
XVIII Międzynarodowe Mistrzostwa Francji w Grach Matematycznych i logicznych
II Mistrzostwa Polski
I etap korespondencyjny - Zad 12



C2L1L2GPHC

12 - Orzechowy przekładaniec (współczynnik 12)

Na pięciu talerzykach ustawionych w koło rozmieszczono 25 orzechów, po 5 na każdym talerzyku (patrz rysunek). Rozmieszczenie orzechów można zmieniać wykonując operację przekładania, tzn. wybierając jakiś talerzyk, na którym znajdują się co najmniej 2 orzechy, i przekładając po jednym orzechu na dwa sąsiednie talerzyki (np. w sytuacji z rysunku moglibyśmy z talerzyka o numerze 2 przełożyć po jednym orzechu na talerzyki o numerach 1 i 3). Zadanie będzie wykonane, gdy, po pewnej liczbie operacji przekładania, na talerzyku nr 1 będzie jeden orzech, a na następnych talerzykach, posuwając się zgodnie z ruchem wskazówek zegara, będzie kolejno 3, 5, 7 i 9 orzechów. Jaką najmniejszą liczbę operacji przekładania trzeba wykonać, aby otrzymać takie rozmieszczenie orzechów i ile operacji przekładania wykonamy w tym przypadku z talerzyka nr 1, a także z talerzyków nr 2, nr 3, nr 4 i nr 5?







Jesteśgościem na tej stronie

Strona stworzona w 2005 roku przez Artur Hibner, Piotr Kryszkiewicz