Тема . Ломоносов

Теория чисел и десятичная запись на Ломоносове

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

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

Задача 1#31287

В группу из 17 детей присланы подарки двух видов: каждый подарок первого вида содержит 4 пряника и 9 конфет, а второго — 3 пряника и 11 конфет. Объединив эти подарки, все пряники разделили между детьми поровну. Могло ли случиться при этом, что конфеты разделить поровну не удалось?

Источники: Ломоносов-2012, 11.3 (см. olymp.msu.ru)

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

Пусть подарков первого вида x  , а второго — y  , тогда a =4x+ 3y  кратно 17, а спрашивают нас про b=9x +11y  . Заметим, что 2a+ b= 17(x+ y)  , то есть 2a+ b ≡170=⇒ b ≡170  , так что такого случиться не может.

_________________________________________________________________________________________________________________________________________________________________________________

Интересный факт. Задача придумывалась на основе факта, что определитель матрицы

(     )
 4  9
 3  11

равен 17  . По условию эта матрица умножается на целочисленный вектор (x  , y  ) и получается (17m  , n  ), откуда из целочисленности x  сразу следует, что 11⋅17n − 3⋅m  делится на 17.

Ответ:

нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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