В футболе команда получает за победу 3 очка, за ничью - 1 очко, а за поражение 0 - очков.Команда сыграли 38 матчей и получила 80 очков. Какое наименьшее число раз эта команда могла проиграть? Решение Определим минимальное количесво игр результат которых не равен нулю и это число должно делится на 3 без остатка (по правилу: если сумма цифр числа делится на 3 без остатка, значит и число делится без остатка): ближайшие числа (к 80) которое делится на 3 без остатка являются: 78 и 81. Число 81 не рассматриваем, т.к. очков всего 80, тогда число выйгрышных очков равно 78 и проведено выигрышных игр: 78/3=26, тогда число очков которые получены в результате ничьей равны 80-78=2, тогда всего игр за которые получены очки равно: 26+2=28. Тогда значит максимальное число проигрышных партий равно: 38-28=10. ответ: максимальное число проигранных партий равно провели выигрышных игр 20 18 2 (остаток) 2/1=2 - провели игр с результатом "ничья" 38-(26+2)=10 - максимальное число игр в которых команда проиграла
1. Наклеим сначала этикетки на дискетки в произвольном порядке.
Предположим, что у нас образовались дубли нескольких различных цветов.
Возьмем по одной дискетке-дублю двух разных цветов и обменяем их этикетки.
После этого каждая из дискеток перестанет быть дублем, так что общее число дублей уменьшится на 2.
Далее будем повторять эту операцию до тех пор, пока дублей различных цветов не останется.
2. Докажем нужный факт индукцией по числу дискеток (при этом можно даже не обращать внимание на соответствие цветов дискеток и этикеток!).
База индукции (одна дискетка) очевидна. Переход: если все k + 1 дискеток одноцветны, то и доказывать нечего.
Если же есть дискетки разных цветов, то возьмем одну из них и наклеим на нее этикетку другого цвета, а для остальных k дискеток применим