Klub 44M - zadania XII 2014»Zadanie 691
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania XII 2014
- Publikacja w Delcie: grudzień 2014
- Publikacja elektroniczna: 1 grudnia 2014
- Artykuł źródłowy w wersji do druku [application/pdf]: (59 KB)
Mamy skończoną liczbę koszyków, w każdym z nich skończoną liczbę kamieni; znamy wagę każdego kamienia. Wykonujemy ciąg ruchów. W każdym ruchu przekładamy jeden kamień z jakiegoś koszyka
do innego koszyka
; musi być przy tym spełniony warunek, że łączna waga kamieni w koszyku
po wykonaniu ruchu jest mniejsza niż łączna waga kamieni w koszyku
przed wykonaniem ruchu. Czy ciąg ruchów może być nieskończony?

Niech
będzie wagą koszyka
(tj. łączną wagą kamieni w tym koszyku) w ustalonej chwili. W kolejnym ruchu przekładamy kamień z koszyka
do koszyka
Niech
będzie wagą tego kamienia; postulowany warunek: