Дана последовательность чисел 1, 2, 3,...2n. Сколькими методами можно извлечь из

Дана последовательность чисел 1, 2, 3,...2n. Сколькими способами можно извлечь из неё три числа, из которых можно выстроить арифметическую прогрессию?

Задать свой вопрос
1 ответ
2-ое число в арфиметической прогрессии из трех элементов совершенно точно определяется первым и третьим как их полусумма. Поэтому довольно выбрать любые два числа из этого ряда (они будут первым и третьим элементами) так, чтоб их полусумма была целым числом. Это вероятно когда оба числа нечетные либо оба четные. Т.к. в ряду 1,...,2n количество четных равно количеству нечетных, т.е. n, то два четных числа можно избрать C_n^2 методами и столькими же способами можно выбрать два нечетных числа. Итак, общее количество методов одинаково 2C_n^2=n^2-1.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт