Геолог нашел 20 камней причем каждый следующий камень весил вдвое больше предыдущего. Сможет ли он разложить их в 2 рюкзака так чтобы массы камней были одинаковые?
Данная последовательность представляет собой геометрическую прогрессию, где n(число камней)=20, а g=2. Тогда вес всех камней можно вычислить по формуле
S(n)=b1*(1-g^n)/(1-g). или S(20)=b1*(1-2^20)/(1-2)
Т. к (1-2^20)/(-1) всегда будет нечетным числом, то, на мой взгляд ,разложить камни в 2 рюкзака по одинаковой массе возможно, если
Пошаговое объяснение:
Данная последовательность представляет собой геометрическую прогрессию, где n(число камней)=20, а g=2. Тогда вес всех камней можно вычислить по формуле
S(n)=b1*(1-g^n)/(1-g). или S(20)=b1*(1-2^20)/(1-2)
Т. к (1-2^20)/(-1) всегда будет нечетным числом, то, на мой взгляд ,разложить камни в 2 рюкзака по одинаковой массе возможно, если
вес 1-го камня будет четным числом.