Теорема Безу
Остаток от деления многочлена f(x) на двучлен (x - a) равен f(a)
Доказательство
f(x) = (x - a)·g(x) + r, где g(x) - частное, имеет степень на 1 меньше, чем f(x), а r - число (многочлен степени 0)
Тогда, подставляя x = a получаем:
f(a) = (a - a)·g(a) + r, то есть получаем f(a) = r, или r = f(a) - что и требовалось.
Теорема 2
x = a - корень f(x) ⇔ f(x) делится на (x - a)
Доказательство
из теоремы Безу получаем, что если f(a) = 0 (то есть a - корень f(x)) ⇒ f(x) = (x - a)·g(x) + 0 ⇒ f(x) при делении на (x - a) дает g(x) при 0-м остатке, а значит делится (x - a)
Обратно: раз f(x) делится на (x - a), значит остаток равен 0, а он по теореме Безу равен f(a), то есть a - корень f(x)
1. Наклеим сначала этикетки на дискетки в произвольном порядке.
Предположим, что у нас образовались дубли нескольких различных цветов.
Возьмем по одной дискетке-дублю двух разных цветов и обменяем их этикетки.
После этого каждая из дискеток перестанет быть дублем, так что общее число дублей уменьшится на 2.
Далее будем повторять эту операцию до тех пор, пока дублей различных цветов не останется.
2. Докажем нужный факт индукцией по числу дискеток (при этом можно даже не обращать внимание на соответствие цветов дискеток и этикеток!).
База индукции (одна дискетка) очевидна. Переход: если все k + 1 дискеток одноцветны, то и доказывать нечего.
Если же есть дискетки разных цветов, то возьмем одну из них и наклеим на нее этикетку другого цвета, а для остальных k дискеток применим
3\3 Х ру
Х = 500 : 2\3 = (500*3)\2 = 750 руб
ответ: 750 руб