Strona 1 z 1

Gra logiczna

: 11 maja 2021, o 14:31
autor: Karolo2337
Przebywający na kwarantannie Jan wymyślił grę, która umila mu czas, Bierze trzy pudełka i rozkłada w nich pewną liczbę zapałek. Nastepnie biorąc dwie zapałki z jednego z tych pudełek przekłada po jednej z nich do dwóch pozostalych. Taką czynność może powtarzać biorąc za każdym razem dwie zapałki z dowolnie wybranego pudełka zawierającego co najmniej dwie zapałki. celem tej zabawy jest uzyskanie jednakowej liczby zapałek w każdym pudełku. Zdarza się, że cel ten jest nieosiągalny nawet wtedy, gdy liczba zapałek w trzech pudełkach jest podzielna przez 3. Dziś rozłożył 90 zapałek kładąc 19 z nich w pudełku A, 31 w pudełku B i 40 w pudełku C. czy może w tym przypadku osiągnąć upragniony cel? Jeśli tak, to jaka jest minimalna liczba ruchów (przełożeń dwóch zapałek z jednego pudełka do dwóch pozostałych), które musi wykonać. Jeśli nie, uzasadnić dlaczego jest to niewykonalne.

Byłbym bardzo wdzięczny za pomoc :)

Re: Gra logiczna

: 11 maja 2021, o 14:59
autor: Premislav
Powiedzmy, że mamy sekwencję, w której z pudełka \(\displaystyle{ A}\) wyjęto dwie zapałki \(\displaystyle{ x}\) razy, z pudełka \(\displaystyle{ B}\) wyjęto dwie zapałki \(\displaystyle{ y}\) razy, zaś z pudełka \(\displaystyle{ C}\) wyjęto dwie zapałki \(\displaystyle{ z}\) razy.
Zatem po wykonaniu takiej sekwencji ruchów w pudełku \(\displaystyle{ A}\) jest \(\displaystyle{ 19-2x+y+z}\) zapałek, w pudełku \(\displaystyle{ B}\) znajduje się ich dokładnie \(\displaystyle{ 31+x-2y+z}\), natomiast w pudełku \(\displaystyle{ C}\) będzie \(\displaystyle{ 40+x+y-2z}\) zapałek.
To prowadzi nas do układu równań
\(\displaystyle{ \begin{cases}19-2x+y+z=30\\31+x-2y+z=30\\40+x+y-2z=30 \end{cases} }\)

Czy ma on rozwiązanie w liczbach naturalnych?