Тема 19. Задачи на теорию чисел

19.03 Задачи формата ЕГЭ

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

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

Задача 1#19500

В роте два взвода, в первом взводе солдат меньше, чем во втором, но больше, чем 50, а вместе солдат меньше, чем 120. Командир знает, что роту можно построить по несколько человек в ряд так, что в каждом ряду будет одинаковое число солдат, большее 7, и при этом ни в каком ряду не будет солдат из двух разных взводов.

а) Сколько солдат в первом взводе и сколько во втором? Приведите хотя бы один пример.

б) Можно ли построить роту указанным способом по 11 солдат в одном ряду?

в) Сколько всего солдат может быть в роте?

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

Пусть в первой роте u  солдат, во второй — v.  Запишем условия на u  и v,  которые нам даны.

({
 50< u< v
(u+ v < 120

Далее идет условие про построение в ряды. Поймем, что оно на самом деле для нас означает. В каждом ряду могут стоять солдаты только одной роты, то есть ряды могут быть двух типов: только из солдатов первой роты, либо только из солдатов второй. Пусть в ряду k  человек, рядов первого типа tu,  второго tv,  тогда ясно, что ktu = u,  ktv = v.  Таким образом мы поняли, что условие про ряды фактически означает, что существует некоторое k> 7  такое, что   .
u ..k  и  .
v..k.

а) Подойдут, например, количества солдат 54 в первом взводе и 63 во втором взводе при k= 9.

б) Заметим, что

        )
50< u   } ⇒ v <70
u+ v < 120)

То есть более полным и удобным для нас комплектом условий будет

(
||| 50 <u <v <70
|||{ u+v <120
|
||||| u= ktu
( v = ktv

Эти условия можно сформулировать так: u  и v  это два числа, кратные некоторому k >7,  лежащие между 50 и 70 и имеющие сумму меньше 120.

Проверим, может ли k  быть равно 11. Только два числа между 50 и 70 кратны 11 — 55 и 66, но их сумма больше 120. Значит, такого быть не может.

в) Будем перебирать по k,  начиная с 8, наверх и рассматривать все возможные натуральные u,v ∈(50;70),  кратные этому k.

При k= 8  подходят только 56 и 64, но их сумма не меньше 120.

При k= 9  подходят только 54 и 63, они подходят, их сумма 117.

При k= 10  подходит только 60.

При k= 11  по пункту б) нет возможных вариантов.

При k= 12  подходит только 60.

При k= 13  подходят 52 и 65, их сумма 117.

При k= 14  подходит только 56.

При k= 15  подходит только 60.

При k= 16  подходит только 64.

При k= 17  подходят 51 и 68, их сумма 119.

При k= 18  подходит только 54.

При k= 19  подходит только 57.

Дальше перебирать нет смысла, т.к. чтобы два различных числа были кратны некоторому k≥ 20,  их разность должна быть не меньше 20, значит, они не могут одновременно лежать в интервале (50;70).

Итого, общее количество людей может быть равно 117 или 119.

Ответ:

а) 54 и 63 соответственно

б) Нет

в) 117 или 119

Критерии оценки

Содержание критерия

Балл

Верно получены все перечисленные (см. критерий на 1 балл) результаты

4

Верно получены три из перечисленных (см. критерий на 1 балл) результатов.

3

Верно получены два из перечисленных (см. критерий на 1 балл) результатов.

2

Верно получен один из следующий результатов:

— обоснованное решение в пункте а);

— обоснованное решение в пункте б);

— искомая оценка в пункте в);

— пример в пункте в), обеспечивающий точность предыдущей оценки.

1

Решение не соответствует ни одному из критериев, перечисленных выше

0

Максимальный балл

4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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