yourdomain.com

Какое наименьшее количество целых чисел нужно вставить между числами 1 и 2011 так, чтобы сумма любых двух соседних чисел в этом ряду была степенью двойки (с целым неотрицательным показателем -- прим. ред.)?

Xenia1996 писал(а):Source of the post Какое наименьшее количество целых чисел нужно вставить между числами 1 и 2011 так, чтобы сумма любых двух соседних чисел в этом ряду была степенью двойки (с целым неотрицательным показателем -- прим. ред.)?

Вроде как 4?

СергейП писал(а):Source of the post

Xenia1996 писал(а):Source of the post Какое наименьшее количество целых чисел нужно вставить между числами 1 и 2011 так, чтобы сумма любых двух соседних чисел в этом ряду была степенью двойки (с целым неотрицательным показателем -- прим. ред.)?

Вроде как 4?

3,5,27,37

В том-то и дело, что не обязательно положительные. Если обязательно положительные, задача решается однозначно -- перед 2011 может стоять только 37, перед 37 -- только 27, перед 27 -- только 5, перед 5 -- только 3, а перед 3 -- только 1.

Вот ещё
1, 7, 2041, -2009, 2011
1, 31, 2017, -2009, 2011

BSK писал(а):Source of the post
Вот ещё
1, 7, 2041, -2009, 2011
1, 31, 2017, -2009, 2011

И ещё
1, 7, -5, 37, 2011