В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
juliyakam
juliyakam
25.01.2020 17:08 •  Алгебра

1.на столе лежит 101 кучка по 101 спичке. за один ход берется одна спичка из любой кучки. двое игроков ходят по очереди. если не позднее 1-го хода будет взята последняя спичка из какой-то кучки, взявший её выигрывает, иначе — ничья. может ли кто-то из игроков выиграть независимо от игры соперника, и если да, то кто?
2. учитель написал на доске 10 отрицательных целых чисел. вася переписал в тетрадь эти числа, затем записал туда же всевозможные их попарные произведения, всевозможные произведения трёх, четырёх, …, девяти из этих чисел и, наконец, произведение всех десяти чисел. оказалось, что сумма всех записанных васей чисел отрицательна. чему она могла быть равна?

Показать ответ
Ответ:
demuazheldasha2
demuazheldasha2
10.10.2020 20:41

1) Заметим, что, если в кучке осталось 2 спички, никому из игроков не выгодно брать из нее спичку, т.к. следующим ходом противник заберет оставшуюся спичку и победит. Тогда, если есть кучка с 1 спичкой, забираем спичку, если же есть спички числом спичек, большим 2, берем спичку из любой.

Если во всех кучках осталось по 2 спички, то было совершено 99*101=9999 ходов, а значит последнюю спичку в данный момент забрал начинающий. Тогда на 10000 ход второй вынужден забрать спичку из кучки с 2 спичками. А дальше игра оканчивается ничьей.

А значит ответ нет.

2) Заметим, что искомая сумма a_1+a_2+...+a_1a_2...a_{10}=(a_1+1)(a_2+1)...(a_{10}+1)-1.

И правда. Пусть P(k) - сумма всех комбинаций по 1 ... по k элементов. Тогда P(k+1)=a_1+...+a_k+a_1a_2+...+a_1...a_k+a_{k+1}(1+a_1+...+a_k+a_1a_2+...+a_1...a_k)=(a_{k+1}+1)(a_1+...+a_k+a_1a_2+...+a_1...a_k)+a_{k+1}=(a_{k+1}+1)(P(k)+1)-1\\ P(1)=a_1=(a_1+1)-1

(a_1+1)(a_2+1)...(a_{10}+1)-1

Т.к. числа отрицательны, то a_i+1\leq 0 \:\forall i

Если хотя бы одно из a_i=-1, вся сумма равна -1.

В остальных случаях a_i+1\leq -1 - всегда отрицательное. Но произведение 10 целых отрицательных чисел положительно, причем не меньше 1. Противоречие с тем, что (a_1+1)(a_2+1)...(a_{10}+1).

А тогда сумма могла равняться только -1

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота