По принципу дирихле какому минимальному числу школьников можно раздать 200 конфет так, чтобы среди них - id34079720230428 от alpet03 28.04.2023 14:31

Question

Алгебра: По принципу дирихле какому минимальному числу школьников можно раздать 200 конфет так, чтобы среди них при любом распределении конфет нашлись двое, которым конфет достанется поровну (может быть и ни одной)?

alpet03 · Accepted Answer

Доказательство:

Пусть

натуральное число, тогда 2n-1

будет натуральным и нечётным числом. Возведем данное число в квадрат:

(2n-1)^2=(2n)^2-4n+1=4n^2 -4n+1

Вычтем 1 и получим:

4n^2-4n

Докажем с математической индукции, что данное число делиться на 8:

При $n=1\Rightarrow 4-4=0$ , 0 делиться на 8, следовательно условие выполняется.

Предположим что данное число делиться на 8 при некотором

. Докажем что данное число делиться на 8 при n+1

:

$4(n+1)^2-4(n+1)=4(n^2+2n+1)-4n+4=\\\\=4n^2+8n+4-4n+4=(4n^2-4n)+8n+8=\\\\(4n^2-4n)+8(n+1)$

По предположению 4n^2-4n

делиться на 8. Следовательно, существует натуральный

так что:

Отсюда:

следовательно, при n+1

данное число тоже делиться на 8. Ч.Т.Д.

MOGZ ответил