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

19.01 Задачи №19 из ЕГЭ прошлых лет

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

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

Задача 141#26297Максимум баллов за задание: 4

В нескольких одинаковых бочках налито некоторое необязательно одинаковое количество литров воды. За один раз можно перелить любое количество воды из одной бочки в другую.

а) Пусть есть четыре бочки, в которых 29, 32, 40 и 91 литр воды. Можно ли не более чем за четыре переливания уравнять количество воды во всех бочках?

б) Пусть есть семь бочек. Всегда ли можно уравнять количество воды во всех бочках не более чем за пять переливаний?

в) За какое наименьшее количество переливаний можно заведомо уравнять количество воды в 26 бочках?

Источники: ЕГЭ 2015

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

а) Всего в бочках 29+ 32+ 40+ 91= 192  литра воды. Тогда после переливаний в каждой из бочек должно оказаться по 48 литров.

В первой бочке не хватает 48− 29= 19  литров. Перельем из второй бочки в первую 19 литров. Тогда во второй бочке осталось 32− 19= 13  литров. Теперь в ней не хватает 48− 13= 35  литров.

Перельем из третьей бочки во вторую 35 литров. Тогда в третьей бочке осталось 40 − 35 = 5  литров. Значит, в ней не хватает 48− 5= 43  литра.

Перельем в третью бочку из четвертой 43 литра, тогда в четвертой останется 91− 43= 48  литров.

Значит, после трех переливаний во всех бочках находится по 48 литров воды, то есть можно не более чем за четыре переливания уравнять количество воды в бочках.

б) Докажем, что не всегда можно уравнять количество воды во всех семи бочках не более чем за пять переливаний.

Если всего в бочках 7x  литров воды, но в шести из них меньше x  литров, то в каждую из этих шести бочек нужно добавить некоторое количество воды, то есть понадобится не меньше шести переливаний. Такая ситуация возможна, если в шести бочках по одному литру воды, а в седьмой — 8 литров.

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

в) Докажем, что не всегда можно уравнять количество воды во всех 26 бочках не более чем за 24 переливания.

Если всего в бочках 26x  литров воды, но в 25 из них меньше x  литров, то в каждую из этих 25 бочек нужно добавить некоторое количество воды, то есть понадобится не меньше 25 переливаний.

Докажем, что 25 переливаний точно хватит. Пусть во всех бочках 26x  литров воды. Если в каждой бочке по x  литров, то переливать ничего не нужно. Пусть есть бочка, в которой меньше x  литров воды. Значит, есть бочка, в которой больше x  литров, иначе общее количество воды меньше 26x  литров.

Будем переливать в первую бочку из второй столько воды, чтобы в первой стало ровно x  литров. Значит, мы потратили одно переливание и увеличили количество бочек, в которых ровно x  литров воды, на один.

Тогда после 25 таких переливаний количество бочек, в которых находится ровно x  литров воды, не меньше 25. Значит, в оставшейся 26-ой бочке тоже x  литров воды.

Ответ:

а) Да, можно

б) Нет, нельзя

в) 25

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

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

Балл

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

4

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

3

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

2

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

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

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

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

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

1

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

0

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

4

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

Задача 142#26707Максимум баллов за задание: 4

Из первых 22 натуральных чисел 1, 2, …, 22 выбрали 2k  различных чисел. Выбранные числа разбили на пары и посчитали суммы чисел в каждой паре. Оказалось, что все полученные суммы различны и не превосходят 27.

а) Может ли получиться так, что сумма всех 2k  выбранных чисел равняется 170 и в каждой паре одно из чисел ровно в три раза больше другого?

б) Может ли число k  быть равным 11?

в) Найдите наибольшее возможное значение числа k.

Источники: ЕГЭ 2014

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

а) По условию задачи числа в каждой паре должны выглядеть как x  и 3x  . Тогда сумма чисел в каждой делится на 4. Значит, сумма всех выбранных чисел делится на 4. Но 170 на 4 не делится — противоречие.

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

б) Если k = 11  , то были взяты все числа. Найдем сумму всех чисел. Для этого вспомним формулу суммы первых n  натуральных чисел:

     (1 + n)⋅n
Sn = ---2----

Значит, сумма наших чисел равна

1 +2 +...+ 21+ 22= (1+-22)⋅22= 253
                      2

Теперь посчитаем сумму чисел по парам. По условию сумма чисел в каждой паре не больше 27 и все суммы различны. Тогда оценим максимальную возможную сумму чисел. Для этого возьмём 11 максимальных различных сумм, которые могли получиться:

                (27-+17)⋅11-
27+ 26+ ...+17 =     2      =242

Заметим, что 242< 253  , то есть максимальная возможная сумма по парам меньше, чем сумма всех чисел. Значит, k ⁄= 11  .

в) По предыдущему пункту k ⁄=11  . Значит, наибольшее возможное k  не больше 10. Приведем пример для k = 10  :

pict
Ответ:

а) Нет

б) Нет

в) 10

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

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

Балл

Обоснованно получены верные ответы в пунктах а), б) и в)

4

Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пунктах а) или б)

3

Обоснованно получены верные ответы в пунктах а) и б),

2

ИЛИ

обоснованно получен верный ответ в пункте в)

Обоснованно получен верный ответ в пунктах а) или б)

1

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

0

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

4

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

Задача 143#27764Максимум баллов за задание: 4

Семь экспертов оценивают кинофильм. Каждый из них выставляет оценку — целое число баллов от 0 до 12 включительно. Известно, что все эксперты выставили различные оценки. По старой системе оценивания рейтинг кинофильма — это среднее арифметическое всех оценок экспертов. По новой системе оценивания рейтинг кинофильма вычисляется следующим образом: отбрасываются наименьшая и наибольшая оценки и подсчитывается среднее арифметическое пяти оставшихся оценок.

а) Может ли разность рейтингов, вычисленных по старой и новой системам оценивания, равняться 1-
25?

б) Может ли разность рейтингов, вычисленных по старой и новой системам оценивания, равняться 1
35?

в) Найдите наибольшее возможное значение разности рейтингов, вычисленных по старой и новой системам оценивания.

Источники: ЕГЭ 2014

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

Пусть критики выставили оценки a1 <a2 <...< a7,  тогда искомая разность равна

   a1-+...+-a7   a2+-...+-a6
        7     −     5     =
   5a1 +5a7− 2a2− 2a3− ...− 2a6
=  ------------35------------=
      5a  +5a − 2(a + ...+ a )
   =  -1----7---35-2-------6-

а) Если разность равна 1-,
25  то

5a1+-5a7−-2(a2+-...+-a6) = 1-
          35             25

Следовательно,

                        7
5a1+5a7− 2(a2+ ...+ a6)= 5

Так как все оценки экспертов — целые числа, то слева находится целое число, но 7
5  число нецелое, значит, такой ситуации не могло возникнуть.

б) Если разность равна 1-,
35  то

5a1+-5a7−-2(a2+-...+-a6) = 1-
          35             35

Следовательно,

5a1+ 5a7− 2 (a2+ ...+a6)= 1

Нужно подобрать 7 таких различных целых чисел. Подойдут, например, числа

a1 =3, a2 = 4, a3 = 5, a4 =6,
   a = 8, a = 9, a = 10
    5      6     7

Тогда разность рейтингов равна

  5a1-+5a7−-2(a2+-...+-a6)
            35          =
  15+ 50− 2(4+ 5+ 6+ 8+ 9)
= -----------35-----------=
        65− 2⋅32   1
      = ---35--- = 35

в) Заметим, что ai < ai+1,  так как все оценки различны. Значит, ai+ 1≤ ai+1,  так как все оценки — целые числа. Тогда разность рейтингов равна

5a1+ 5a7 − 2 (a2+ ...+a6)  5a1 +5a7− 2((a1+ 1)+ ...+(a1+ 5))
----------35---------- ≤ --------------35---------------=
              5a − 5a − 30   5⋅12− 5⋅0 − 30  6
            = --7--351----≤ ------35------= 7

По предыдущему рассуждению можно понять, что такая разность достигается, когда оценки критиков равны

a1 =0, a2 = 1, a3 = 2, a4 =3,
   a = 4, a = 5, a = 12
    5      6     7

Тогда разность рейтингов равна

    5a1-+5a7−-2(a2+-...+-a6)
              35          =
  5⋅0+ 5⋅12− 2⋅(1+ 2+ 3+ 4+ 5)
= -------------35-------------=
           60− 2⋅15  6
         = ---35---= 7
Ответ:

а) Нет

б) Да

в) 6
7

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

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

Балл

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

4

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

3

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

2

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

— пример в пункте а);

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

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

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

1

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

0

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

4

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

Задача 144#2317Максимум баллов за задание: 4

Дано трехзначное натуральное число (число не может начинаться с нуля).

а) Может ли частное этого числа и суммы его цифр быть равным 20?

б) Может ли частное этого числа и суммы его цифр быть равным 81?

в) Какое наименьшее натуральное значение может иметь частное данного числа и суммы его цифр?

Источники: ЕГЭ 2013, основная волна

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

а) Пусть число N = 100a+ 10b +c  , где a,b,c  – число сотен, десятков и единиц соответственно, следовательно, они могут принимать целые значения от 0  до 9  (только a  не может быть равно 0  ).

Предположим, что

   N
a+-b+-c = 20 ⇒   10(8a− b) = 19c

Пусть 8a =b  , откуда, так как a,b  – цифры, то a = 1  и b= 8  . Тогда 10(8a− b) = 0  , следовательно, 19c= 0  , откуда   c =0  . Таким образом, получили число 180  .
Проверкой убеждаемся, что действительно 180:(1+ 8+ 0)= 20  .
Ответ: да.

б) Предположим, что

---N--- = 81  ⇒   N = 81(a+ b+ c)
a +b +c

Следовательно, N  делится на 81  , следовательно, его можно представить в виде N = 81⋅k  , где k  – некоторое натуральное число и k = a +b +c  . Заметим, что так как N  – трехзначное число, то 81⋅k ≤ 999  , откуда k ≤ 12  .

Из того, что N  делится на 81  , можно сделать вывод, что N  делится на 9  . Следовательно, сумма его цифр должна делиться на 9  . Но так как сумма его цифр равна k  , а k ≤ 12  , то k = 9  . Следовательно, N = 9⋅81= 729  . Но у числа 729  сумма цифр не равна 9  , следовательно, 729  не подходит. Так как это был единственный возможной вариант, то ответ: нет.

в) Рассмотрим   N
a+-b+-c  .

Попробуем поискать наименьшее трехзначное число с наибольшей суммой цифр. Значит, в нем должно быть мало сотен и много десятков и единиц. Возьмем 198  . Сумма его цифр равна 18  и оно нацело делится на нее, в результате чего получаем 11  .
Докажем, что 11  – наименьшее натуральное частное от деления числа на сумму его цифр.

Предположим противное. Пусть частное от деления N = 100a +10b+ c  на a+ b+ c  равно k  , где k ≤ 10  – натуральное число. Тогда:

100a-+10b+-c-=k   ⇔   (100− k)a+ (10 − k)b= (k− 1)c
  a+ b+ c

Так как число сотен не может быть равно нулю, то a ≥ 1  . Так как k ≤ 10  , то 100− k ≥90  , следовательно, (100 − k)a ≥90  . Так как b ≥0  , то (10− k)b≥ 0  , следовательно, вся левая часть равенства ≥ 90  .

Так как число единиц не может быть больше 9  , то есть c≤ 9  , и k− 1≤ 9  , то (k − 1)c≤ 9⋅9= 81  .

Следовательно, в нашем равенстве левая часть ≥ 90  , а правая ≤ 81  . Следовательно, равенство не имеет решений.
Значит, предположение неверно и 11  – наименьшее натуральное значение для частного трехзначного числа и суммы его цифр.

Ответ:

а) да

б) нет

в) 11

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

Задача 145#24443Максимум баллов за задание: 4

Дано трёхзначное натуральное число (число не может начинаться с нуля).

а) Может ли частное этого числа и суммы его цифр быть равным 12?

б) Может ли частное этого числа и суммы его цифр быть равным 87?

в) Какое наименьшее натуральное значение может иметь частное данного числа и суммы его цифр?

Источники: ЕГЭ 2013, основная волна

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

Пусть дано трёхзначное число ---
abc.  Тогда ---
abc =100a+ 10b+ c,  его сумма сумма цифр равна a+ b+ c.

а) Если частное числа ---
abc  и его суммы цифр равно 12, то

         ---
       --abc-- =12
       a+ b+ c
100a +10b+ c= 12a+ 12b+ 12c

       88a= 2b+ 11c
       11(8a− c)= 2b

Так как a,  b  и c  — цифры, то числа 11(8a− c)  и 2b  целые. Значит, либо 2b  кратно 11, либо (8a− c)= 0.  Оба варианта возможны только при b= 0.  Тогда

                             (
                             {a = 1
11(8a− c)= 0  ⇔   8a= c  ⇒   (
                              c = 8

Рассуждения выше можно не писать в решении на экзамене. Они приведены для того, чтобы читатель понял логику построения примера.

Частное трёхзначного натурального числа и суммы его цифр может быть равным 12. Например, это верно для числа 108:

108 :(1 +0 +8)= 108:9 = 12

б) Пусть возможно такое, что частное числа abc-  и его суммы цифр равно 87, тогда

        abc
      a+-b+-c =87

100a + 10b+ c= 87(a+ b+ c)
     13a =77b+ 86c

Оценим 13a.  Так как a≤ 9,  то

13a ≤117  ⇒   77b+ 86c≤ 117

Тогда либо b= 1  и c= 0,  либо b =0  и c= 1.  Но ни 77, ни 86 не кратно 13, поэтому частное числа ---
abc  и его суммы цифр не может равняться 87.

в) Пусть abc= n(a+ b+ c),  где n  — натуральное. Тогда

---
abc= n(a+ b+ c)  ⇔   (100− n)a+ (10− n)b =(n − 1)c

Оценим значения (n − 1)c  и (100− n)a + (10− n)b.  Так как 9≥ c  и a ≥ 1,  то имеем

pict

Таким образом, n > 10.  Тогда наименьшее возможное n= 11.  Проверим, достигается ли это значение. При n =11  получаем следующее равенство:

(100− n)a +(10− n)b= (n− 1)c  ⇔   89a− b =10c

Оно выполняется при a =1, b= 9  и c= 8:

198:(1+ 9+ 8)= 198:18= 11

Значит, наименьшее возможное натуральное значение частного числа ---
abc  и суммы его цифр равно 11.

Ответ:

а) Да, может

б) Нет, не может

в) 11

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

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

Балл

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

4

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

3

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

2

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

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

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

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

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

1

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

0

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

4

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

Задача 146#27765Максимум баллов за задание: 4

Даны n  различных натуральных чисел, составляющих арифметическую прогрессию (n ≥ 3).

а) Может ли сумма всех данных чисел быть равной 14?

б) Каково наибольшее значение n,  если сумма всех данных чисел меньше 900?

в) Найдите все возможные значения n,  если сумма всех данных чисел равна 123.

Источники: ЕГЭ 2013

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

Так как последовательность состоит из различных натуральных чисел, можем считать, что последовательность возрастающая.

Сумма первых n  членов арифметической прогрессии {an} с первым членом a1  и разностью d  равна

Sn = na1+ dn(n-− 1)
             2

а) Попробуем построить пример. Будем рассматривать суммы нескольких первых натуральных чисел. Заметим, что 1 +2 +3 +4 +5 = 15.  Тогда 2+ 3+ 4+ 5 =14.  Значит, сумма чисел, описанных в условии, может равняться 14.

Рассуждения выше не нужно писать в решении на экзамене. Они приведены для того, чтобы читатель понял логику построения примера.

Да, например, арифметическая прогрессия, состоящая из чисел 2, 3, 4 и 5, подойдет, так как сумма данных чисел равна 2 +3 +4 +5 = 14.

б) Заметим, что 1 ≤ a1  и 1≤ d,  так как числа в последовательности натуральные. Значит,

        n(n− 1)        n(n− 1)
n ⋅1+ 1⋅---2---≤ na1+ d---2---< 900

Мы получили такое неравенство:

pict

Заметим, что

                                − 1+ 85
84⋅84 <7201< 85⋅85  ⇒   n < n1 <---2---= 42

Значит, максимальное значение n = 41.

Действительно, сумма членов последовательности 1, 2, …, 41 меньше 900:

S = 41⋅42= 41⋅21= 861
      2

в) В предыдущем пункте мы показали, что

       n(n − 1)        n(n − 1)
n⋅1+ 1⋅---2--- ≤ na1+d --2----

По условию сумма членов последовательности равна 123, значит,

pict

Заметим, что

                               −1 + 32
31⋅31< 985< 32⋅32  ⇒   n < n1 <---2---= 15,5

Значит, 3≤ n≤ 15.

na1+ dn(n−-1)= 123  ⇒   n(2a1+ dn− d)= 3⋅41⋅2
         2

Значит, (3⋅41⋅2) ..n,
        .  при этом 3 ≤n ≤ 15,  следовательно, n = 3  или n= 6.

Если n = 3,  то

3⋅41⋅2 = n(2a + dn− d)
            1
 3 ⋅41 ⋅2 = 3⋅(2a1 +2d)
    41⋅2= 2(a1+ d)

      a1+ d= 41

Возьмем a1 = 40  и d= 1.  Тогда пример для n = 3:

40,41,42

Их сумма равна

40+ 41+ 42= 123

Если n = 6,  то

3⋅41⋅2 = n(2a1+ dn− d)
 3 ⋅41 ⋅2 = 6⋅(2a1 +5d)
     41= 2a1+ 5d

Пусть d = 1.  Тогда a1 = 18.  Пример для n= 6:

18,19,20,21,22,23

Их сумма равна

18 +19+ 20+ 21+ 22+ 23= 123
Ответ:

а) Да, может

б) 41

в) 3; 6

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

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

Балл

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

4

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

3

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

2

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

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

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

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

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

1

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

0

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

4

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

Задача 147#18501Максимум баллов за задание: 4

Каждое из чисел 1, −2, − 3, 4, − 5, 7, − 8, 9, 10, − 11  по одному записывают на 10 карточках. Карточки переворачивают и перемешивают. На их чистых сторонах заново пишут по одному каждое из чисел 1, −2, −3, 4, − 5, 7, −8, 9, 10, −11.  После этого числа на каждой карточке складывают, а полученные 10 сумм перемножают.

а) Может ли в результате получиться 0?

б) Может ли в результате получиться 1?

в) Какое наименьшее целое неотрицательное число может в результате получиться?

Источники: ЕГЭ 2012

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

а) Чтобы в результате перемножения сумм получился 0, один из множителей должен быть равен 0, то есть сумма двух чисел на карточке должна равняться 0. Но для этого у нас в изначальном наборе должны быть два числа, противоположные по знаку. Таких чисел нет, значит, произведение сумм не могло равняться 0.

б) Чтобы в результате перемножения сумм получилась 1, все делители должны равняться 1 или -1. То есть числа на каждой карточке должны отличаться по модулю на 1, при этом они должны быть противоположны по знаку.

Тогда в пару к -11 подходит только 10. Аналогично для -11 на обратной стороне, значит, числа -11 и 10 мы больше не можем использовать на других карточках.

В пару к 9 подходит только -8. Аналогично для 9 на обратной стороне, то есть числа 9 и -8 мы использовали уже по два раза. Но тогда в пару к 7 мы не можем поставить ни одно число, так как в нашем наборе отсутствует число -6. Значит, произведение сумм не может равняться 1.

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

в) Заметим, что изначально нам дан набор из 4 четных и 6 нечетных чисел. Это значит, что не получится написать числа на карточках так, чтобы все суммы были нечетными, так как для получения нечетной суммы нужно сложить четное число и нечетное, а их у нас неравное количество. Значит, хотя бы один множитель будет четным, следовательно, все произведение сумм будет четным. Значит, оно не может равняться никакому нечетному числу.

В пункте а) мы доказали, что произведение сумм не может равняться 0. По рассуждению выше оно не может равняться 1. Посмотрим, может ли произведение сумм равняться 2.

Заметим, что 2 можно получить, только перемножая ± 2  и ± 1,  так как 2 — простое число. Всего мы перемножаем десять сумм, значит, ровно одна из них должна быть четной, то есть равняться ± 2,  а остальные 9 должны быть нечетными. Сумма на карточке может быть нечетным числом только тогда, когда с одной стороны написано четное число, а с другой — нечетное. Всего на карточках записано 8 четных чисел, следовательно, нечетных сумм может быть не больше 8. Противоречие. Значит, произведение сумм не может равняться 2. Также оно не может равняться 3, так как это нечетное число.

На 4 есть пример, который можно построить с помощью предыдущих рассуждений:

(1;−2), (−2;1), (4;−3), (− 3;4), (7;− 5), (−5;7), (9;−8), (−8;9), (10;−11), (− 11;10)

Первое число в скобках является числом на передней стороне, а второе — числом на обратной стороне карточки.

Проверим произведение:

(1− 2)(− 2+ 1)(4− 3)(− 3+ 4)(7− 5)(− 5+ 7)(9− 8)(−8 +9)(10− 11)(−11+ 10)= 4

Значит, наименьший целый неотрицательный результат, который может получиться, равен 4.

Ответ:

а) Нет, не может

б) Нет, не может

в) 4

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

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

Балл

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

4

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

3

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

2

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

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

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

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

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

1

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

0

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

4

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

Задача 148#18610Максимум баллов за задание: 4

Натуральные числа от 1 до 12 разбивают на четыре группы, в каждой из которых есть по крайней мере два числа. Для каждой группы находят сумму чисел этой группы. Для каждой пары групп находят модуль разности полученных сумм и полученные 6 чисел складывают.

а) Может ли в результате получиться 0?

б) Может ли в результате получиться 1?

в) Какое наименьшее возможное значение полученного результата?

Источники: ЕГЭ 2012

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

Обозначим суммы в группах через S1, S2, S3, S4  , а сумму полученных модулей из условия обозначим как S.

Пусть, не умаляя общности, S1 ≥ S2 ≥ S3 ≥ S4.  Тогда из упорядочивания модули раскрываются однозначно и имеем сумму:

S = |S1− S2|+|S1− S3|+|S1− S4|+|S2− S3|+|S2− S4|+|S3− S4|=

= 3 ⋅S1 +S2 − S3− 3⋅S4

а) Имеем S =3 ⋅(S1 − S4)+ (S2− S3).

Заметим, что

S1 ≥ S4, S2 ≥S3, ⇒   S1− S4 ≥ 0, S2 − S3 ≥ 0

Нетрудно понять, что S = 0  достигается только при S1 =S4  и S2 = S3,  следовательно S1 = S2 =S3 = S4.

Сумма всех данных чисел равна 78, а значит, сумма чисел в каждой группе равна 78-,
4  но это число нецелое, а сумма в каждой группе должна быть целой — противоречие. То есть 0 в результате получиться не мог.

б) Имеем S =3 ⋅(S1 − S4)+ (S2− S3).

Заметим, что оба слагаемых в скобках неотрицательны, а первое слагаемое кратно 3, значит, S1− S4 =0,  иначе S  будем минимум 3, а мы хотим 1. Но из того, что S1 = S4,  следует S1 = S2 = S3 =S4.  По пункту а) такое невозможно. То есть число 1 в результате получиться не могло.

в) По предыдущим пунктам понятно, что S  равно хотя бы 3. Тогда попробуем найти пример для S =3.  Поскольку S1 =S4  невозможно, то S1 = S4 +1,  так как рассматриваем вариант S = 3.  Тогда S2 = S3,  иначе сумма будет больше чем 3.

Пусть S4 = x.  Тогда возможны два случая:

  • S1 = x+ 1,S2 = S3 = S4 = x ⇒ 78 = 4x+ 1  ⇒   x= 774
  •                                                75
S1 = S2 = S3 = x +1,S4 = x ⇒ 78 = 4x+ 3  ⇒   x= -4

В обоих случаях получаются нецелые числа, значит, S = 3  быть не могло.

Если же S = 4,  то S1 = S4+ 1  и S2 = S3+ 1,  значит,

                                                 76
S1 = S2 = x +1, S3 = S4 = x ⇒ 78 = 4x + 2  ⇒   x= -4 = 19

Отсюда строим пример:

S1 = 20, S2 =20, S3 = 19, S4 = 19

Получить эти суммы можно так:

1◟2◝,◜8◞,  1◟1◝,9◜◞,  2◟,7,◝◜10◞,  1,◟3,4◝◜,5,6◞
 S1    S2     S3        S4

Тогда наименьшее значение суммы модулей равно 4.

Ответ:

а) Нет

б) Нет

в) 4

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

Задача 149#91755Максимум баллов за задание: 4

Над парами целых чисел проводится операция: из пары (a;b)  получается пара (3a+ b;3b+ a).

а) Можно ли из какой-то пары получить пару (5;− 1)?

б) Верно ли, что если пара (c;d)  может быть получена из какой-то пары с помощью данной операции, то и пара (c− d;d− c)  тоже может быть получена из какой-то пары с помощью данной операции?

в) Зададим расстояние между парами целых чисел (a;b)  и (c;d)  выражением ∘ (a−-c)2+-(b−-d)2.  Найдите наименьшее расстояние от пары (9;1)  до пары, полученной из какой-то пары с помощью данной операции.

Источники: ЕГЭ 2024, пересдача, Центр

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

а) По условию из пары (a;b)  получается пара (3a+ b;3b+ a).  Тогда можем записать систему уравнений:

{                 {               {              {
  3a+ b= 5         3a+ b= 5         2a= 4          a= 2
  3b+ a= −1   ⇔    4a+ 4b= 4  ⇔     a+ b= 1  ⇔     b= −1

Рассуждения выше можно не писать в решении на экзамене. Они приведены для того, чтобы читатель понял логику построения примера.

Из пары (2;−1)  получится пара

(3⋅2 − 1;3⋅(−1)+ 2)= (5;− 1).

б) Да, пусть пара (c;d)  получается из пары (x;y),  то есть 3x + y = c  и 3y+ x = d.  Тогда из пары (x − y;y− x)  получится пара

    (3(x − y)+(y− x);3(y − x)+ (x− y))=
=(3x+ y − 3y− x;3y+ x− 3x− y)= (c− d;d − c).

в) Заметим, что сумма двух чисел в паре, полученной из пары (a;b),  равна

3a+ b+ 3b+ a= 4a+ 4b,

то есть делится на 4. При этом

9+ 1= 10= 4 ⋅2 + 2

Поэтому если (c;d)  — пара, полученная из пары (a;b),  то имеем:

|9 − c|+ |1 − d|≥ |9 − c+1 − d|= |(9 +1)− (c+ d)|≥ 2.

Таким образом,

(9− c)2 +(1− d)2 ≥ 12+ 12 = 2,

откуда расстояние хотя бы √ -
  2.

Приведём пример на √ -
  2.  Пара (8;0)  получается из пары (3;− 1):

(3⋅3− 1;3⋅(−1)+ 3)= (8;0).

При этом от пары (9;1)  она находится на расстоянии

∘(9−-8)2+-(1-− 0)2 = ∘12-+-12 = √2.
Ответ:

а) Да, можно

б) Да, верно

в) √ -
  2

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

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

Балл

Обоснованно получены верные ответы в пунктах а), б) и в)

4

Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пунктах а) или б)

3

Обоснованно получены верные ответы в пунктах а) и б),

2

ИЛИ

обоснованно получен верный ответ в пункте в)

Обоснованно получен верный ответ в пунктах а) или б)

1

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

0

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

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