Тема . Применение классических комбинаторных методов к разным задачам

Чётность

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела применение классических комбинаторных методов к разным задачам
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#128245

У племени семпоальтеков было 24  слитка золота, 26  редких жемчужин и 25  стеклянных бус. У Кортеса они могут обменять слиток золота и жемчужину на одни бусы, у Монтесумы — один слиток и одни бусы на одну жемчужину, а у тотонаков — одну жемчужину и одни бусы на один золотой слиток. После долгих обменов у семпоальтеков осталось только одна вещь. Какая?

Показать ответ и решение

Пусть у племени было x  слитков золота, y  жемчужин и z  бус. Если семпоальтеки один раз обменяются с Кортесом, у них будет следующая тройка количеств предметов: x− 1,  y − 1,  z+ 1.  Если они обменяются с Монтесумой, будет тройка x − 1,  y+ 1,  z− 1.  Если они обменяются с тотонаками, будет тройка x+ 1,  y− 1,  z− 1.  Заметим, что при каждом обмене у всех количеств предметов меняется четность, а общее количество предметов уменьшается на 1. Всего предметов было 24+ 26+25 =75.

Обмены производились, пока у племени не осталась последняя вещь. Тогда всего обменов было произведено 74. Следовательно, четность всех количеств предметов осталась исходной. Два вида предметов должны отсутствовать у племени, то есть, их количества равны 0, это будут слитки золота и жемчужины, так как в самом начале их было 24 и 26 соответственно. Получается, что у племени останутся стеклянные бусы.

Ответ:

Стеклянные бусы

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!