Имеется четыре острова: А, B, C, D. На трех островах (A, B, C) по 2000 жителей, а на D - 2015. Можно ли через какое-то количество дней сделать, чтобы на островах B, C, D было 2000 жителей, а на А - 2015, если каждый день с одного из островов на все остальные переселяется по одному человеку.
Можно ли решить это задание? Буду благодарен за любую помощь.
Можно ли решить это задание? Буду благодарен за любую помощь.
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ
должно было быть так:
Если, конечно, я правильно понял — алгоритм такой
1 день — с А на В, с В на С, с С на А, с D на А
2 день — с А на В, с В на С, с С на А, с D на А
…
если отбросить мишуру, у нас остается только
B=0, C=0 и D=15.
а так же возможные действия:
1. инкремент/декремент всех чисел разом
2. вычесть из одного из чисел 3, и добавить к двум оставшимся по 1
0 0 15
или
n n n+15
рассмотрим операции которыми мы можем воспользоваться.
+1 +1 -3, воспользуемся инкрементом и приведем, +4 +4 0 или 0 0 -4 (кому как нравится)
таким образом, чтобы скомпенсировать итерации и сделать сделать все три числа равными, ряд должен принять форму
n n n+k,
где k — число делящееся на 4 без остатка.
15 не делится — следовательно, задача не может быть решена