Вася играет сам с собой в игру. Вначале он пишет на доске положительное число (не обязательно целое). За один ход он может стереть наименьшее число (одно из наименьших, если их несколько), разбить его на два положительных слагаемых х и у и записать на доску два числа 2;г и 3;у (например, стерев число 3, можно записать '2 и 6, что соответствует х = 1, у = 2). Может ли Вася добиться того, чтобы в тот момент, когда на доске окажутся 2011 чисел, все они были равны единице?
Ответы
Вася стирает число a=x+y
вместо него он получит два числа 2x и 3y, сумма которых
2x+3y=2x+2y+y=2(x+y)+y=2a+y>2a (y>0)
то есть делая ход Вася увеличивает сумму уже имеющихся у него чисел на число большее числа которое он стирает
(сумма чисел возрастает на удвоенное число которое Вася стирает плюс еще какоето положительное число)
если он дошел до момента что у него 2010 чисел
1) среди них есть хотя бы не одна единица - число А,
А>1, он стирает одну из 1 так как она меньше числа А
и у него в лучшем случае стает 2009-1+2=2010 единиц, а надо 2011
2) все 2010 полученных чисел 1, тогда он стирает одну из единиц, а сумма всех чисел возрастет больше чем на две единицы(см. выше), и сумма окажется больше 2011=1+1+1+...1 (2011 раз)
3) пусть среди 2010 чисел двое чисел хотя бы меньше 1, тогда стерев одно из них, на следующем ходу у него останется одна не 1
3) (2009 единиц и число 56)
пусть среди 2010 чисел только одно из чисел B<1, остальные 2009 чисел - единицы, тогда ему нужно разбить число В на два числа так, чтобы и число "2x" и "3y" (B=x+y)
были равны 1 но тогда число х=12 а число y=13
значит число В=12+13=56
очевидно, что на предыдущем ходу он получил 1 и число В=56
(56 меньше 1, и он бы должен был стирать 56 если бы оно появилось раньше, а не одну из 1, других чисел у него нет)
на предыдущем ходе
у него было 2008 единиц и какоето число С, из которого он получил 1 и 56
так как он стер число С, то оно меньше или равно1
если С=1, то 1=x+y
и 2x=1 3y=56 (x=12 y=518 и тогда x+y не равно 1)
или 3x=1 2y=56 (x=13 y=512 и тогда x+y не равно 1).
если С<1, то x+y=C<1
и 2x=1 3y=56 (x=12 y=518 C=1418=79)
или 3x=1 2y=56 (x=13 y=512 C=912=34).
1.1.значит у него было 2008 единиц и число 79 или
1.2. 2008 единиц и число 34
(2006 единиц и число D получает 2007 единиц и число 79)
D=x+y<=1
D=1
(2x=1 3y=79 x=12 y=727 x+y не равно 1
2x=79 3y=1 x=718 y=13 x+y не равно1)
D<1
2x=1 3y=79 x=12 y=727 x+y=D=4154
2x=79 3y=1 x=718 y=13 x+y=D=1318)
(2006 единиц и число D получает 2007 единиц и число 34)
D=1
(2x=1 3y=34 x=12 y=312 x+y не равно 1
2x=34 3y=1 x=38 y=13 x+y не равно1)
D<1
2x=1 3y=34 x=12 y=14 x+y=D=34
2x=34 3y=1 x=38 y=13 x+y=D=1124)
таким образом напрашивается
34 стираем
34=12+14
получаем 1=2*12 и 34=3*14
так делаем 2007 раз, (получаем 1 и 34 стирая 34)
на 2008 раз стираем 34
34=912=412+512=13+512
получаем 1=3*13 и 56=2*512
получаем 2009 единиц и число 56(56 меньше 1)
56=12+13
1=2*12 1=3*13
получаем 2011 единиц
ответ: можно