Как найти наименьшую по модулю сумму чисел

Наименьшая сумма чисел: как найти и зачем это нужно

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

Что такое наименьшая сумма чисел?

Наименьшая сумма чисел – это минимальная сумма, которую можно получить при сложении чисел из двух или более различных множеств чисел. Проще говоря, это сумма, которую можно получить, выбрав по одному числу из каждого множества и сложив их вместе. Задача поиска наименьшей суммы чисел может быть сформулирована следующим образом: даны n множеств чисел, найти минимальную сумму, используя по одному числу из каждого множества.

Как найти наименьшую сумму чисел?

Существует несколько методов поиска наименьшей суммы чисел. Рассмотрим два основных подхода:

  1. Полный перебор: этот метод заключается в переборе всех возможных комбинаций чисел из разных множеств и нахождении минимальной суммы. Он является самым простым и надежным способом, но требует много времени и вычислительных ресурсов, особенно для больших множеств чисел.
  2. Жадные алгоритмы: жадный алгоритм выбирает на каждом шаге локально наилучший выбор с целью получить глобально оптимальное решение. Однако этот подход не всегда приводит к оптимальному решению. В случае наименьшей суммы чисел, жадный алгоритм может заключаться в выборе минимального числа из каждого множества и их сложении. Это может привести к достаточно быстрому решению, но не гарантирует, что найденная сумма будет действительно наименьшей.
  3. Динамическое программирование: это метод, который использует разделение задачи на подзадачи и сохраняет результаты подзадач для повторного использования. В случае наименьшей суммы чисел, динамическое программирование может быть использовано для решения задачи с меньшими временными затратами и вычислительными ресурсами по сравнению с полным перебором. Однако этот подход может быть сложнее для понимания и реализации.

Применение наименьшей суммы чисел в реальной жизни и математических задачах

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

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

В заключение, наименьшая сумма чисел является важным понятием в математике и имеет широкое применение в реальной жизни. Овладение методами нахождения наименьшей суммы чисел позволяет эффективно решать различные задачи, связанные с оптимизацией, планированием и распределением ресурсов. Хотя существует несколько методов для нахождения наименьшей суммы чисел, таких как полный перебор, жадные алгоритмы и динамическое программирование, выбор подхода зависит от сложности задачи и доступных вычислительных ресурсов.

Советы для практики и дополнительные материалы

Чтобы развить навыки нахождения наименьшей суммы чисел, рекомендуется выполнить следующие шаги:

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

Argentum21

1 / 1 / 1

Регистрация: 05.03.2014

Сообщений: 75

1

Найти наименьшую по модулю сумму

10.06.2014, 13:44. Показов 772. Ответов 0

Метки нет (Все метки)


Студворк — интернет-сервис помощи студентам

Даны натуральное число n и действительные числа a1,…,an. Ни одно из чисел a1,…,an не равно нулю. Найти наименьшее по модулю из всех значений вида ai+aj+…+ap, гдe 1<=i<j<…<p<=n.



0



Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

10.06.2014, 13:44

Ответы с готовыми решениями:

Найти сумму положительных и сумму нечетных членов последовательности. Вывести ту сумму, которая по модулю меньше
вот задачка одна не понял как вывевсти оттуда отрицательные…
Программа запрашивает кол-во…

Найти наименьшую сумму квадратов двух результатов измерений с интервалом в 5 элементов
На вход программы подаются результаты измерений, выполняемых
прибором с интервалом 1 минуту. Все…

Найти и сообщить наименьшую возможную сумму натуральных сомножителей, произведение которых дает исходное число
Необходимо найти такое представление исходного числа в виде произведения, чтобы сумма сомножителей…

МАСИИВЫ, найти сумму каждого рядка матрицы та наименьшую из них! не могу другую часть программы сделать..
подскажите как сравнить суммы!!
вот мой код

int main()
{
int const n=5;
int const m=7;…

0

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

10.06.2014, 13:44

Помогаю со студенческими работами здесь

В матрице А (mxn) найти найти сумму элементов по колонкам, значения которых по модулю меньше заданного числа К
a) задать значения элементов массива при объявления переменных;
b) значения элементов массива…

Массивы. Найти минимальный по модулю элемент массива. Найти сумму модулей элементов после первого нуля
народ,траблы,никак не могу понять массивы,подскажите пожалуйста
/*1. Найти минимальный по модулю…

Найти наименьшую из сумм элементов строк матрицы и сумму наименьших элементов столбцов
Дана вещественная матрица A размером 5*4. Найти наименьшую из сумм элементов строк матрицы и сумму…

В массиве X(N) найти сумму абсолютных значений элементов и максимальный элемент по модулю
В массиве X(N) найти сумму абсолютных значений элементов и максимальный элемент по модулю

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

1

Доказательства свойств модуля

Существуют следующие свойства модуля действительных чисел:

1) |a + b| ≤ |a| + |b|;

2) |ab| = |a| × |b|;

3) , a ≠ 0;

4) |a – b| ≥ |a| – |b|.

Проведем доказательства, рассматривая различные случаи значений a и b.

Доказательство 1) |a + b| ≤ |a| + |b|:

Если a и b – положительные числа, то их модули совпадают с их значениями: |a| = a, |b| = b. Из этого следует, что |a + b| = |a| + |b|.

Если a – отрицательное число, а b – положительное число, то выражение |a + b| можно записать как |b – a|. Выражение же |a| + |b| равно сумме абсолютных значений a и b, что больше, чем b – a. Поэтому |a + b| < |a| + |b|.

Если b – отрицательное число, а a – положительное, то |a + b| принимает вид |a – b|, что также меньше суммы модулей |a| + |b|.

Если a и b – отрицательные числа, то получим |–a – b|. Результат этого выражения равен |a + b| (т.

к. |–a – b| = |–(a + b)| = |a + b|). Но уже было доказано, что |a + b| = |a| + |b|, следовательно и |–a – b| = |a| + |b|.

Доказательство 2) |ab| = |a| × |b|:
Здесь, в отличие от сложения, рассматривать все случаи особо не требуется, т. к. абсолютное значение произведения любых чисел (положительных ли, отрицательных ли) не зависит от знаков множителей. В выражении |ab| мы сначала перемножаем числа, а потом «отбрасываем» знак (отрицательный, если он есть), в выражении |a| × |b| сначала избавляемся от знаков, а потом перемножаем. Но от того, в какой момент был взят модуль (до или после умножения), не зависит абсолютное значение произведения.

Доказательство 3) , a ≠ 0:

Если a – положительное число, то |a| = a и, следовательно, доказываемое равенство верно, т. к. и правая и левая части равны 1/a.

Если a – отрицательное число, то имеем . Взятие модуля в обоих выражениях приведет к делению единицы на абсолютное значение a.

2-1}{4}d$. Равенство в нем достигается, когда $a_1 = ldots = a_m lt a_{m+1} = ldots = a_{2m+1}$.

Поделиться ссылкой:

Похожее

Внеклассный урок — Модуль числа

Модуль числа

Модулем числа называется само это число, если оно неотрицательное, или это же число с противоположным знаком, если оно отрицательное.

Например, модулем числа 5 является 5, модулем числа –5 тоже является 5.

То есть под модулем числа понимается абсолютная величина, абсолютное значение этого числа без учета его знака.

Обозначается так: |5|, |х|, |а| и т.д.

Правило:

                                                                     |а| = а, если а ≥ 0.

                                                                     |а| = –а, если а < 0.

Пояснение:

|5| = 5
Читается так: модулем числа 5 является 5.

|–5| = –(–5) = 5
Читается так: модулем числа –5 является 5.

|0| = 0
Читается так: модулем нуля является ноль.

Свойства модуля:

1) Модуль числа есть неотрицательное число:

|а| ≥ 0

2) Модули противоположных чисел равны:

|а| = |–а|

3) Квадрат модуля числа равен квадрату этого числа:

|а|2 = a2

4) Модуль произведения чисел равен произведению модулей этих чисел:

|а · b| = |а| · |b|

6) Модуль частного чисел равен отношению модулей этих чисел:

|а : b| = |а| : |b|

7) Модуль суммы чисел меньше или равен сумме их модулей:

|а + b| ≤ |а| + |b|

8) Модуль разности чисел меньше или равен сумме их модулей:

|аb| ≤ |а| + |b|

9) Модуль суммы/разности чисел больше или равен модулю разности их модулей:

|а ± b| ≥ ||а| – |b||

10) Постоянный положительный множитель можно вынести за знак модуля:

|m · a| = m · |а|, m >0

11) Степень числа можно вынести за знак модуля:

|аk| = |а|k, если аk существует

12) Если |а| = |b|, то a = ± b

Геометрический смысл модуля.

Модуль числа – это величина расстояния от нуля до этого числа.

Для примера возьмем снова число 5. Расстояние от 0 до 5 такое же, что и от 0 до –5 (рис.1). И когда нам важно знать только длину отрезка, то знак не имеет не только значения, но и смысла. Впрочем, не совсем верно: расстояние мы измеряем только положительными числами – или неотрицательными числами. Пусть цена деления нашей шкалы составляет 1 см. Тогда длина отрезка от нуля до 5 равна 5 см, от нуля до –5 тоже 5 см.

На практике часто расстояние отмеряется не только от нуля – точкой отсчета может быть любое число (рис.2). Но суть от этого не меняется. Запись вида |a – b| выражает расстояние между точками а и b на числовой прямой.

Пример 1. Решить уравнение |х – 1| = 3.

Решение.

Смысл уравнения в том, что расстояние между точками х и 1 равно 3 (рис.2). Поэтому от точки 1 отсчитываем три деления влево и три деления вправо – и наглядно видим оба значения х:
х1 = –2, х2 = 4.

Можем и вычислить.

х – 1 = 3
х – 1 = –3

х = 3 + 1
х = –3 + 1

х = 4
х = –2.

Ответ: х1 = –2; х2 = 4.

Пример 2. Найти модуль выражения:

3√5 – 10.

Решение.

Сначала выясним, является ли выражение положительным или отрицательным. Для этого преобразуем выражение так, чтобы оно состояло из однородных чисел. Не будем искать корень из 5 – это довольно сложно. Поступим проще: возведем в корень 3 и 10. Затем сравним величину чисел, составляющих разность:

3 = √9. Следовательно, 3√5 = √9 · √5 = √45

10 = √100.

Мы видим, что первое число меньше второго. Значит, выражение отрицательное, то есть его ответ меньше нуля:

3√5 – 10 < 0.

Но согласно правилу, модулем отрицательного числа является это же число с противоположным знаком. У нас отрицательное выражение. Следовательно, надо поменять его знак на противоположный. Выражением, противоположным 3√5 – 10, является –(3√5 – 10). Раскроем в нем скобки – и получим ответ:

–(3√5 – 10) = –3√5 + 10 = 10 – 3√5.

Ответ:

|3√5 – 10| = 10 – 3√5.

Модуль — сумма — Большая Энциклопедия Нефти и Газа, статья, страница 1

Модуль — сумма

Cтраница 1

Модуль суммы не может превзойти сумму модулей слагаемых.
 [1]

Модуль суммы двух или нескольких комплексных чисел не превосходит суммы модулей этих чисел.
 [2]

Модуль суммы двух или нескольких чисел меньше или равен сумме модулей этих чисел.
 [3]

Модуль суммы индексов всех особых точек невырожденного векторного поля v степени т ( обозначается Ind v) не превосходит числа Петровского — — Олейник II ( т) и сравним по модулю 2 с числом и.

Никаких других ограничений на Irul v не существует.
 [4]

Заменим модуль суммы в правой части ( 20) суммой модулей и потребуем выполнения полученного неравенства. В этом случае ( 20) будет выполняться автоматически.
 [5]

Докажите, что модуль суммы двух перемещений не превосходит суммы модулей составляющих перемещений. В каком случае модуль суммы равен сумме модулей слагаемых перемещений.
 [6]

Известно, что модуль суммы меньше или равен сумме модулей слагаемых.
 [7]

Доказать, что модуль суммы двух комплексных чисел не превосходит суммы модулей этих чисел.
 [8]

Установим теперь свойства

модуля суммы и разности двух комплексных чисел.
 [9]

Теорема о том, что модуль суммы не больше суммы модулей слагаемых, легко распространяется на случай абсолютно сходящихся рядов.
 [10]

Теорема о том, что модуль суммы не больше суммы модулей слагаемых, легко распространяется на случай абсолютно сходящихся рядов.
 [11]

Поскольку разложить в ряд Фурье модуль суммы гармоник в общем виде нельзя, укажем, что при незначительных искажениях несущей выходной сигнал будет подобен детектированному.
 [12]

Принципиальный интерес представляет способ выделения модуля суммы и разности входных — величин, предложенный в.
 [13]

Установим теперь важные для дальнейшего свойства модуля суммы и разности двух комплексных чисел.
 [14]

Такое отображение, фактически представляющее собой натягивание модуля суммы гауссовскнх полей на параболоиды в направлении внешней нормали, переведет гладкие параболоиды в некоторые случайные геометрические тела. {2}}Leftrightarrow \xy>left| x right|cdot left| y right|Leftrightarrow \xy>left| xy right|,end{array})

а это противоречит определению модуля.

Следовательно, таких ( x;yin mathbb{R}) не существует, а значит, при всех ( x,text{ }yin mathbb{R}) выполняется неравенство ( left| x+y right|le left| x right|+left| y right|.)

Примеры для самостоятельного решения:

1) Докажите свойство


№6
.

2) Упростите выражение ( left| frac{31}{8}-sqrt{15} right|+left| frac{15}{4}-sqrt{15} right|).

Ответы:

1) Воспользуемся свойством №3: ( left| ccdot x right|=left| c right|cdot left| x right|), а поскольку ( c>0text{ }Rightarrow text{ }left| c right|=c), тогда

( left| cx right|=ccdot left| x right|), ч.т.д.

2) ( left| frac{31}{8}-sqrt{15} right|+left| frac{15}{4}-sqrt{15} right|). {2}}overset{<}{mathop{vee }},15cdot 16text{ }Rightarrow text{ })

( frac{15}{4}-sqrt{15}text{ }<0text{ }Rightarrow text{ }left| frac{15}{4}-sqrt{15} right|=sqrt{15}-frac{15}{4}).

Складываем значения модулей:

( displaystyle left| frac{31}{8}-sqrt{15} right|+left| frac{15}{4}-sqrt{15} right|=frac{31}{8}-sqrt{15}+sqrt{15}-frac{15}{4}=frac{1}{8}=0.125)

В уравнении сумма равна 0

Мы уже рассматривали уравнения, равные нулю (типа «произведение равно нулю»). К виду «произведение равно нулю» сводятся многие уравнения из разных разделов алгебры.

Если в уравнении сумма равна нулю, в некоторых случаях его можно решить, применяя следующее свойство функций:

Сумма нескольких неотрицательных функций равна нулю тогда и только тогда, когда каждая из функций равна нулю.

Таким образом, уравнение

где

равносильно системе уравнений

В частности,

где 2n — чётное натуральное число

Примеры уравнений, решение которых основано на этом свойстве функций.

ОДЗ: x∈R.

Сумма модулей равна нулю, если каждое из слагаемых равно нулю. Поэтому данное уравнение равносильно системе

Найдём корни каждого уравнения:

Оба модуля обращаются в нуль при x=2.

Ответ: 2.

ОДЗ: x∈[-4;2].

Сумма корней чётной степени равна нулю, если каждое из слагаемых рано нулю. Следовательно, это уравнение равносильно системе

Решаем каждое уравнение:

Оба слагаемых обращаются в нуль при x= -4.

Ответ: -4.

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

ОДЗ: x∈(-∞; 1]U[9; ∞).

Сумма неотрицательных функций равна нулю, если каждая каждая из функций равна нулю:

Корень третьего уравнения — x=9 — удовлетворяет также 1-му и 2-му уравнениям системы.

Ответ: 9.

ОДЗ: x∈[-1; 1].

Правая часть уравнений — сумма неотрицательных функций. Соответственно, уравнение равносильно системе

Корни второго уравнения

x=1 и x= -1. Оба корня удовлетворяют и первому уравнению.

Ответ: ±1.

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

Сумма модулей отклонений — Студопедия

плюсы:

— нечувствительность к выбросам.

минусы:

— сложность вычислительной процедуры;

— возможность больших отклонений между фактическими и проектными функциями;

— неоднозначность значений параметров и т.д.

Исходя из этих преимуществ и недостатков, обычно в качестве меры близости выбирают сумму квадратов и выбирают такую функцию


y=f(x)
, у которой эта сумма квадратов достигает минимума.

Для того, чтобы лучше понять сущность метода наименьших квадратов, необходимо вначале вспомнить математические основы определения экстремума функции нескольких переменных.

В первую очередь, введем некоторые определения:

Определение 1.Функция Z = ƒ (x, y)имеет максимум в точке М00, у0), если значение функции в этой точке больше значений ее в точках, достаточно близких к точке М00, у0), т.е.

ƒ (х0, у0) > ƒ (х0 + Δх, у0 + Δу).

Это означает, что полное приращение функции Z = ƒ (х, у), вызванное переходом от точки (х0, у0) к соседней точке, будет величиной отрицательной:

ΔZ = ƒ (х0 + Δх, у0


+ Δу) — ƒ (х0, у0) < 0. (2.1)

Определение 2.Функция Z = ƒ (x, y)имеет минимум в точке М00, у0), если значение функции в этой точке меньше значений ее в точках, достаточно близких к точке М00, у0), т. е.

ƒ (х0, у0) < ƒ (х0 + Δх, у0 + Δу).

Это означает, что полное приращение функции Z = ƒ (х, у), будет величиной положительной:

ΔZ = ƒ (х0 + Δх, у0 + Δу) — ƒ (х0, у0) > 0. (2.2)

Допустим, что функция Z = ƒ (х, у) имеет в точке М00, у0) максимум или минимум (экстремум).Тогда для функции должно выполняться одно из неравенств (3.1) или (3.2) при любых, достаточно малых Δх, Δу.

Предположим, что Δу = 0; тогда функция Z = ƒ (х, у) сделается функцией только одной переменной х. Эта функция по условию имеет экстремум.

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

Имеем систему:

. (2.4)

Условия (2. 4) являются необходимыми для существования экстремума функции. Но может случиться, что эти условия в некоторых обстоятельствах невыполнимы.

Достаточные условия существования экстремума функции нескольких переменных имеют более сложный вид.

Пусть в точке М00, у0) частные производные обращаются в нуль, т.е.

, .

Подсчитаем значения частных производных второго порядка функции

Z = ƒ (х, у) в этой точке и обозначим их соответственно буквами: А, В, С:

тогда:

1. Если АС — В2 > 0, то функция Z = ƒ (х, у) имеет в точке М00, у0) экстремум, а именно:

при А < 0 максимум,

при А > 0 минимум.

2. Если АС — В2 < 0, то функция Z = ƒ (х, у) не имеет в точке М00, у0) экстремума.

3. Если АС — В2 = 0, то вопрос о существовании экстремума функции в точке М00, у0) остается открытым и требуются дополнительные исследования.

Метод наименьших квадратов является одним из важных применений теории экстремума функции нескольких переменных.

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

х х1 х2 хn
у у1 у2 уn

Пусть требуется перейти от табличного метода задания функции к аналитическому (т.е. выраженному в виде формулы), причем, если это нельзя сделать точно, постараемся получить аналитическую связь приближенно.

Теперь обратимся к графическому изображению данной системы. Рассматривая значения х и у как координаты точек в прямоугольной системе координат, наносим эти точки на график. Пусть, например, построенные точки расположены достаточно близко к некоторой прямой. Поэтому можно приблизительно считать, что между х и у существует линейная зависимость, выражаемая формулой,

у = ах + b.

Поставим задачу аналитического определения неизвестных коэффициентов а и b.

В основе аналитического метода определения а и b лежит метод наименьших квадратов. Точки, полученные на основании опытных данных, вообще говоря, не лежат на искомой прямой. Если бы некоторая точка (хi, уi) лежала на прямой, то ее координаты удовлетворяли бы уравнению прямой, т.е. имело бы место равенство:

уi = axi + b или axi + b — yi = 0

Однако в общем случае подстановка координат точки в уравнение прямой дала бы:

axi + b — yi = εi,

где εi ─ какая то малая величина.

Прямая сумма модулей — Примеры задач

В абстрактной алгебре прямая сумма — это конструкция, которая объединяет несколько модулей в новый, более крупный. В некотором смысле прямая сумма модулей — это «самый общий» модуль, который содержит данные модули как подпространства.

Наиболее известные примеры этой конструкции встречаются при рассмотрении векторных пространств (модулей над полем) и абелевых групп (модулей над кольцом Z целых чисел). Конструкция также может быть расширена для покрытия банаховых и гильбертовых пространств.

Конструкция векторных пространств и абелевых групп

Мы даем конструкцию первой в этих двух случаях в предположении, что у нас есть только два объекта. Затем мы обобщаем на произвольное семейство произвольных модулей. Ключевые элементы общей конструкции более четко определяются при более глубоком рассмотрении этих двух случаев.

Конструкция для двух векторных пространств

Предположим, что V и W — векторные пространства над полем K .Мы можем превратить декартово произведение V × W в векторное пространство над K , определив операции покомпонентно:

  • ( v 1 , w 1 ) + ( v 2 , w 2 ) = ( v 1 + v 2 , ш 1 + ш 2 )
  • α ( v , w ) = (α v , α w )

для v , v 1 , v 2 дюймов V , w , w 1 , w 2 в W и α в K .

Результирующее векторное пространство называется прямой суммой V и W и обычно обозначается знаком плюса внутри круга:

V⊕W { displaystyle V oplus W}

Подпространство V × {0} V W изоморфно V и часто идентифицируется с V ; аналогично для {0} × W и W . (См. Внутреннюю прямую сумму ниже.) При такой идентификации верно, что каждый элемент V W может быть записан одним и только одним способом как сумма элемента V и элемента W . Размер V W равен сумме размеров V и W .

Эта конструкция легко обобщается на любое конечное число векторных пространств.

Конструкция для двух абелевых групп

Для абелевых групп G и H , которые записываются аддитивно, прямое произведение также называется прямой суммой.Таким образом, мы превращаем декартово произведение G × H в абелеву группу, определяя операции покомпонентно:

  • ( г 1 , ч 1 ) + ( г 2 , ч 2 ) = ( г 1 + г 2 , h 1 + h 2 )

для г 1 , г 2 дюймов G и h 1 , h 2 дюймов Н .

Обратите внимание, что мы также можем расширить операцию взятия целых кратных до прямой суммы:

для г в G , h в H и n целое число. Это аналогично расширению скалярного произведения векторных пространств до указанной выше прямой суммы.

Результирующая абелева группа называется прямой суммой из G и H и обычно обозначается знаком плюса внутри круга:

G⊕H { displaystyle G oplus H}

Подпространство G × {0} из G H изоморфно G и часто идентифицируется с G ; аналогично для {0} × H и H .(См. Внутреннюю прямую сумму ниже.) С этой идентификацией верно, что каждый элемент G H может быть записан одним и только одним способом как сумма элемента G и элемента из H . Ранг G H равен сумме рангов G и H .

Эта конструкция легко обобщается на любое конечное число абелевых групп.

Построение произвольного семейства модулей

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

Предположим, что R — некоторое кольцо, а { M i : i in I } — семейство левых модулей R , индексированных набором I . Прямая сумма для { M i } затем определяется как набор всех функций α с областью I , таких что α ( i ) ∈ M i для все i I и α ( i ) = 0 для всех, кроме конечного числа индексов i .

Две такие функции α и β можно добавить, записав (α + β) ( i ) = α ( i ) + β ( i ) для всех i (обратите внимание, что это снова ноль для все, кроме конечного числа индексов), и такая функция может быть умножена на элемент r из R , записав ( r α) ( i ) = r (α ( i )) для все и . Таким образом, прямая сумма становится левым модулем R . Обозначим его через

⨁i∈IMi { displaystyle bigoplus _ {i in I} M_ {i}}

Свойства

При правильной идентификации мы снова можем сказать, что каждый элемент x прямой суммы может быть записан одним и только одним способом как сумма конечного числа элементов M i .

Если M i на самом деле являются векторными пространствами, то размерность прямой суммы равна сумме размеров M i . То же верно и для ранга абелевых групп и длины модулей.

Каждое векторное пространство над полем K изоморфно прямой сумме достаточно большого количества копий K , поэтому в определенном смысле следует учитывать только эти прямые суммы. Это неверно для модулей над произвольными кольцами.

Тензорное произведение распределяется по прямым суммам в следующем смысле: если N — некоторый правильный R -модуль, то прямая сумма тензорных произведений N на M i (что являются абелевыми группами) естественно изоморфно тензорному произведению N на прямую сумму M i .

Прямые суммы также коммутативны и ассоциативны, что означает, что не имеет значения, в каком порядке формируется прямая сумма.

Группа линейных гомоморфизмов R из прямой суммы в некоторую левую R -модуль L естественно изоморфна прямому произведению групп R -линейных гомоморфизмов из M i до L .

Внутренняя прямая сумма

Предположим, что M — это некий модуль R , а M i — это подмодуль M для каждых i в I .Если каждое x в M может быть записано одним и только одним способом как сумма конечного числа элементов M i , то мы говорим, что M — это внутренняя прямая сумма субмодулей M i . В этом случае M естественно изоморфна (внешней) прямой сумме M i , как определено выше.

Прямое слагаемое из M — это подмодуль N , такой, что есть другой подмодуль N ‘ из M , такой, что M является внутренней внутренней прямой суммой N и N ′ .

Категориальная интерпретация

На языке теории категорий прямая сумма является копроизведением и, следовательно, копределом в категории левых R -модулей, что означает, что она характеризуется следующим универсальным свойством. Для каждых i в I учитывайте естественное вложение

ji: Mi → ⨁i∈IMi { displaystyle j_ {i}: M_ {i} rightarrow bigoplus _ {i in I} M_ {i}}

, который отправляет элементы M i к тем функциям, которые равны нулю для всех аргументов, кроме i .Если f i : M i M являются произвольными линейными картами R для каждого i , то существует ровно одна линейная карта R

f: ⨁i∈IMi → M { displaystyle f: bigoplus _ {i in I} M_ {i} rightarrow M}

, так что f o j i = f i для всех i .

Прямая сумма модулей с дополнительной структурой

Если рассматриваемые нами модули несут некоторую дополнительную структуру (например,грамм. норма или внутренний продукт), то прямая сумма модулей часто также может содержать эту дополнительную структуру. В этом случае мы получаем копродукт в соответствующей категории всех объектов, несущих дополнительную структуру. Два наиболее ярких примера относятся к банаховым и гильбертовым пространствам.

Прямая сумма банаховых пространств

Прямая сумма двух банаховых пространств X и Y является прямой суммой X и Y , рассматриваемых как векторные пространства, с нормой || ( x , y ) || = || x || X + || y || Y для всех x дюймов X и y дюймов Y .

Как правило, если X i , где i пересекает набор индексов I , представляет собой набор банаховых пространств, то прямая сумма ⊕ i I X i состоит из всех функций x с доменом I , так что x ( i ) ∈ X i для всех i I и

∑i∈I‖x (i) ‖Xi конечно. { displaystyle sum _ {i in I} | x (i) | _ {X_ {i}} { mbox {конечно.}}}

Норма определяется суммой выше. Прямая сумма с этой нормой снова является банаховым пространством.

Например, если мы возьмем набор индексов I = N и X i = R , то прямая сумма ⊕ i N будет пробелом l 1 , который состоит из всех последовательностей ( a i ) вещественных чисел с конечной нормой || a || = ∑ i | a i |.

Прямая сумма гильбертовых пространств

Если дано конечное число гильбертовых пространств H 1 , …, H n , можно построить их прямую сумму, как указано выше (поскольку они являются векторными пространствами), а затем повернуть прямую сумму в гильбертово пространство, определив внутренний продукт как:

⟨(x1, . .., xn), (y1, …, yn)⟩ = ⟨x1, y1⟩ + … + ⟨xn, yn⟩ { displaystyle langle (x_ {1}, …, x_ {n}), (y_ {1}, …, y_ {n}) rangle = langle x_ {1}, y_ {1} rangle +… + langle x_ {n}, y_ {n} rangle}

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

Если дано бесконечно много гильбертовых пространств H i для i в I , мы можем провести такое же построение; обратите внимание, что при определении внутреннего продукта только конечное число слагаемых будет отличным от нуля. Однако результатом будет только внутреннее пространство продукта, и оно не будет полным.Затем мы определяем прямую сумму гильбертовых пространств H i как завершение этого внутреннего пространства продукта.

В качестве альтернативы и эквивалентно, можно определить прямую сумму гильбертовых пространств H i как пространство всех функций α с областью I , так что α ( i ) является элементом H i для каждых i в I и:

∑i‖α (я) ‖2 <1 { displaystyle sum _ {i} left | alpha _ {(i)} right | ^ {2} <{ mathcal {1}} }

Тогда скалярное произведение двух таких функций α и β определяется как:

⟨α, β⟩ знак равно ∑i⟨αi, βi⟩ { displaystyle langle alpha, beta rangle = sum _ {i} langle alpha _ {i}, beta _ {i} rangle}

Это пространство заполнено, и мы получаем гильбертово пространство. {2}}. Сравнивая это с примером для банаховых пространств, мы видим, что прямая сумма банахова пространства и прямая сумма гильбертова пространства не обязательно совпадают. Но если имеется только конечное число слагаемых, то прямая сумма банахова пространства изоморфна прямой сумме гильбертова пространства.

Каждое гильбертово пространство изоморфно прямой сумме достаточно большого числа копий основного поля (либо R , либо C ).

de: Direkte Summe
es: Suma directa
fr: somme directe
он: סכום ישר
ja: 直 和

(PDF) Подмодули типов и разложение модулей по прямой сумме

98 J.DAUNS AND Y. ZHOU

(4) ⇒ (2). Пусть K — естественный класс. Чтобы показать (2), достаточно показать

, что для любых подмодулей X и Y из M, если X и Yare в K, тогда

будет X + Y. По лемме Цорна существует подмодуль Pmaximal

относительно X⊆P∈K и подмодуль Qmaximal относительно

до Y⊆Q∈K. Тогда P и Q дополняют подмодули M,

P∩Q≤eP и P∩Q ≤eQ. Таким образом, P и Q оба являются замыканиями

P∩Qin M. Если P = Q, по (4) существует 0– = X⊆P + Q, например

P∩X = 0 и X → P∩Q.Тогда X∈K и P⊂P⊕X∈K, противоречие

. Итак, P = Q и, значит, X + Y⊆P∈K.

(5) ⇒ (1). Предположим, что (1) не выполняется. Тогда существуют подмодули типа

T1- = T2 Mof типа K для естественного класса K. Отсюда следует

, что T1∩T2- = 0, T1∩T2≤eTifor i = 1,2, и T1∩T2 не является существенным

. в T1 + T2. Таким образом, существует 0  = A⊆T1 + T2, такое что

T1∩T2∩A = 0. Отсюда следует, что Ti∩A = 0fori = 1,2. Поскольку

каждый Ti является подмодулем типа M, мы имеем TiTA. Мы знаем, что

A = A / (T1∩A) ∼

= (A + T1) / T1⊆ (T2 + T1) / T1∼

= Т2 / (Т1∩Т2).Тогда

A∼

= B / (T1∩T2) для некоторого B с T1∩T2≤eB⊆T2. Обратите внимание, что B⊥A,

и поэтому B∩A = 0 иB⊕A⊆M.

(3) ⇒ (5). Предположим, что существует вложение X⊕ (X / Y) α

→ M

, где Y — собственный существенный подмодуль X и X⊥ (X / Y). Возьмем

x∈X, но x / ∈Y, и пусть m1 = α (x) и m2 = α (x + Y). Тогда m1R⊥

m2R. Чтобы в этом убедиться, пусть m1aR ∼

= m2bR для некоторых a, b ∈R. Отсюда следует, что

α (xaR) ∼

= α ((x + Y) bR). Это дает xaR ∼

= (x + Y) bR.Должно быть

xaR = 0, поскольку X⊥ (X / Y). Итак, m1aR = 0. Таким образом, m1R⊥m2R.

Кроме того, m⊥

1⊆m⊥

2 и m⊥

2 / m⊥

1≤eR / m⊥

1.Wenextprovem2 = 0,

, что дает противоречие. Определим β: m1R → m2R по β (m1r) = m2r,

r∈R. Тогда β является гомоморфизмом и ker (β) = m1m⊥

2. Пусть L будет замыканием типа

для ker (β) inm1R. Определим f: m1R → m1R⊕m2R (⊆M)

как f (x) = x + β (x), x∈m1R. Тогда это мономорфизм. Поскольку L

является замыканием типа ker (β) inm1R, f (ker (β)) параллельно f (L).Это

дает, что ker (β) параллельно f (L). Пусть Ltc и f (L) tc — замыкания типа

Земли f (L) inM соответственно. Тогда и Ltc, и f (L) tc

являются замыканиями типа ker (β) в M. По (3) Ltc = f (L) tc. Отсюда следует, что

L + f (L) является параллельным расширением L.ПримечаниеL — это подмодуль типа

m1R. Так как m1R⊥m2R, Lis — подмодуль типа для m1R⊕m2R. Это

означает, что L = L + f (L), т. Е. F (L) .L. Отсюда следует, что β (L) ⊆L.

прямая сумма в nLab

Прямые суммы и слабые прямые произведения

Контекст

Пределы и пределы

пределы и коллимиты

1-категориальный

  • предел и копредел

    • лимитов и копределов на примере

    • Коммутативность пределов и копределов

    • малый лимит

    • отфильтрованный colimit

    • колимит просеянный

    • подключенный лимит, широкий откат

    • сохраненный лимит, отраженный лимит, созданный лимит

    • продукт, продукт волокна, изменение базы, сопродукт, откат, выталкивание, изменение базы, эквалайзер, коэквалайзер, соединение, встреча, конечный объект, исходный объект, прямой продукт, прямая сумма

    • конечный предел

  • Канский добавочный номер

  • взвешенный лимит

  • конец и коэнда

2-категоричный

(∞, 1) -категория

Модельно-категориальная

Идея

Понятие прямой суммы или слабого прямого произведения — это понятие из алгебры, которое действительно имеет смысл в любой категории CC с нулевыми морфизмами (то есть любой категории, обогащенной над замкнутой моноидальной категорией заостренных множеств), поскольку пока существуют необходимые (со) лимиты.

Базовый и знакомый пример — прямая сумма V1⊕V2V_1 oplus V_2 двух векторных пространств V1V_1 и V2V_2 над некоторым полем или, в более общем смысле, двух модулей над некоторым кольцом. Как правило, для II — множество и {Vi} i∈I {V_i } _ {i in I} — индексируемое II семейство векторных пространств или модулей, их прямая сумма ∈i∈IVi bigoplus_ {i in I } V_i — это набор формальных линейных комбинаций элементов в каждом из ViV_i. Это может частично мотивировать терминологию: элемент в прямой сумме — это сумма элементов , по крайней мере, в этих случаях.

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

Терминология

Название «слабый прямой продукт» происходит от понятия прямого продукта в алгебре для продукта в конкретной категории, созданного с помощью функтора забывчивости; слабый прямой продукт будет подобъектом прямого продукта (и всего прямого продукта в конечных случаях). Но здесь мы не будем ограничиваться контекстом такой конкретной категории.

Термин «прямая сумма» происходит от конечного побочного продукта (одновременно продукта и сопутствующего продукта) в аддитивных категориях. Аддитивный характер этих побочных продуктов распространяется в бесконечном случае (где побочные продукты обычно больше не появляются) на побочные продукты, а не на продукт. Даже когда прямая сумма не совпадает с побочным продуктом, он все равно сохраняет часть этого аромата.

В классических примерах CC прямая сумма и слабое прямое произведение совпадают.Однако приведенные ниже общие определения различают их в некоторых случаях, и мы используем термины «прямая сумма» и «слабый прямой продукт», чтобы лучше всего вызвать ощущения «как сопутствующий продукт» и «часть продукта».

Определения

Пусть 𝒞 mathcal {C} — категория с произведениями и копроизведениями, а также с нулевыми морфизмами. Пусть II — множество, и пусть (Ai) i∈I (A_i) _ {i in I} — II-индексированное семейство объектов в 𝒞 mathcal {C}, следовательно, функция A: I → Obj ( 𝒞) A: I to Obj ( mathcal {C}).

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

Прямая сумма

Здесь мы должны предположить, кроме того, что 𝒞 mathcal {C} — обычная категория (или иначе имеет хорошее представление об изображении).

Определение

Пусть rr — морфизм копроизведения ∐iAi coprod_i A_i в произведение ∏iAi prod_i A_i, характеризующийся наличием следующих компонентов

(Ai → ∐A → r∏A → Aj) = {IdAiifi = j0ijifi ≠ j,
оставил(
A_i to coprod A stackrel {r} { to} prod A to A_j
верно)
знак равно
оставил{
множество{
Id_ {A_i} & if ; я = j
\
0_ {ij} & если ; я neq j
,}
верно.,

, где 0ij0_ {ij} — нулевой морфизм от AiA_i к AjA_j.

Прямая сумма по семейству {Ai} {A_i } — это изображение

∐iAi → coimr⨁iAI → imriAi
coprod_i A_i overset { coim r} to bigoplus_i A_I overset { im r} to prod_i A_i

морфизма рр.

Слабое прямое произведение

Здесь мы рассматриваем финишные изделия

∏i∈FAi prod_ {i in F} A_i

, поскольку FF изменяется на конечных подмножествах индексного множества II. (В конструктивной математике используйте здесь «конечно индексированные» или «конечные по Куратовски» … хотя если II имеет разрешимое равенство, как это имеет место в обычных примерах, то каждое конечно индексированное подмножество II на самом деле конечно в самом строгом смысле.)

Эти конечные произведения образуют прямую систему, индексируемую направленным множеством 𝒫finI mathcal {P} _ {fin} I конечных подмножеств II (упорядоченных по включению) с отображением

∏i∈FAi → ∏i∈GAi, prod_ {i in F} A_i to prod_ {i in G} A_i,

, где F⊆GF substeq G, заданная формулой

∏i∈FAi≅∏i∈FAi × ∏i∈G ∖ F1 → (id, 0) ∏i∈FAi × ∏i∈G ∖ FAi≅∏i∈GAi. prod_ {i in F} A_i cong prod_ {i in F} A_i times prod_ {i in G setminus F} 1 stackrel {(id, 0)} { to} prod_ { i in F} A_i times prod_ {i in G setminus F} A_i cong prod_ {i in G} A_i. wk_i A_i определяется как направленный копредел этой прямой системы.

Примеры

Пример

В категориях Grp или Ab (абелевых) групп прямая сумма и слабое прямое произведение согласуются. Для конечного числа объектов это то же самое, что и прямой продукт, который является продуктом в обеих категориях.

Предложение

В этих примерах прямая сумма также может быть описана в более элементарных терминах как подгруппа прямого произведения:

⨁i: IAi = {(ai) i: I | ess∀ (i: I), ai = 0},
bigoplus_ {i: I} A_i =
оставил{
(a_i) _ {i: I} ; | ; ess forall (i: I), ; a_i = 0
верно}
,,

, где «ess∀ess forall» означает «для всех, кроме конечного множества».Это проясняет, что прямая сумма равна прямому продукту, когда задействовано только конечное число объектов.

Для 𝒞 = mathcal {C} = Ab, RRMod это группа формальных линейных комбинаций элементов в слагаемых.

Пример

Для RR кольца прямые суммы в категории RRMod или модулей над RR даются суммами на нижележащих абелевых группах.

Пример

В категории заостренных множеств прямая сумма и слабое прямое произведение различаются.p прямых сумм для 1≤p≤∞1 leq p leq infty, хотя я не знаю, каким универсальным свойствам они все удовлетворяют.) В этом случае прямая сумма совпадает с копроизведением, а слабое прямое произведение — то же самое, что и произведение даже для бесконечно большого числа объектов. См. Прямую сумму банаховых пространств.

Внутренние прямые суммы

Дан объект BB и семейство подобъектов? AiA_i группы BB (или, в более общем смысле, семейство морфизмов Ai → BA_i to B, или эквивалентно отображение ∐iAi → B coprod_i A_i to B), предположим, что существует прямая сумма ⨁iAi bigoplus_i A_i.Предположим далее, что отображение ∐iAi → B coprod_i A_i в B факторизуется через отображение ∐iAi → ⨁iAi coprod_i A_i в bigoplus_i A_i (что означает, что оно уникально множится, если ∐iAi → ⨁iAi coprod_i A_i to bigoplus_i A_i эпично, так как должно быть в обычной категории). Наконец, предположим, что (или) фактор-отображение ⨁iAi → B bigoplus_i A_i to B является изическим. Затем мы говорим, что BB — это внутренняя прямая сумма AiA_i.

Напротив, абстрактно определенная прямая сумма ⨁iAi bigoplus_i A_i может называться внешней прямой суммой .Эти термины обычно используются с конкретными категориями, где AiA_i может быть задан независимо (для внешней прямой суммы) или как подмножество некоторого окружающего пространства (либо BB, либо что-то из того, что BB является подмножеством) для внутренней прямой суммы. В слишком абстрактном контексте разницы нет: с одной стороны, любая внутренняя прямая сумма тем более изоморфна любой внешней прямой сумме; с другой стороны, для внешней прямой суммы существует естественное отображение ∐iAi → ⨁iAi coprod_i A_i to bigoplus_i A_i, относительно которого внешняя прямая сумма является внутренней прямой суммой.3 | y in mathbb {F} } ), то уравнение (4.4.2) остается в силе.

Если (U = U_1 + U_2 ), то для любого (u in U ) существуют (u_1 in U_1 ) и (u_2 in U_2 ) такие, что (u = u_1 + u_2. )

Если так получилось, что (u ) можно однозначно записать как (u_1 + u_2 ), то (U ) называется прямой суммой (U_1 ) и (U_2. )

Определение 4.4.3: Прямая сумма

Предположим, что каждое (u in U ) может быть однозначно записано как (u = u_1 + u_2 ) для (u_1 in U_1 ) и (u_2 in U_2 ).{2m + 1} }. ]
Тогда ( mathbb {F} [z] = U_1 oplus U_2. )

Предложение 4.4.6 . Пусть (U_1, U_2 subset V ) — подпространства. Тогда (V = U_1 oplus U_2 ) тогда и только тогда, когда выполняются следующие два условия:

  1. (V = U_1 + U_2; )
  2. Если (0 = u_1 + u_2 ) с (u_1 in U_1 ) и (u_2 in U_2 ), тогда (u_1 = u_2 = 0. )

Доказательство.
((« Rightarrow») ) Предположим, (V = U_1 oplus U_2 ).Тогда по определению выполняется условие 1. Конечно, (0 = 0 + 0 ), и, поскольку по уникальности это единственный способ записать (0 in V ), мы имеем (u_1 = u_2 = 0 ).

((« Leftarrow») ) Предположим, что выполнены условия 1 и 2. По условию 1 для всех (v in V ) существуют (u_1 in U_1 ) и (u_2 in U_2 ) такие, что (v = u_1 + u_2 ). Предположим, (v = w_1 + w_2 ) с (w_1 in U_1 ) и (w_2 in U_2 ). Вычитая два уравнения, получаем

[0 = (u_1 — w_1) + (u_2 — w_2), ]

, где (u_1 — w_1 in U_1 ) и (u_2 — w_2 in U_2 ).По условию 2 это подразумевает (u_1 — w_1 = 0 ) и (u_2 — w_2 = 0 ), или, что эквивалентно, (u_1 = w_1 ) и (u_2 = w_2 ), как требуется.

Предложение 4.4.7. Пусть (U_1, U_2 subset V ) будут подпространствами. Тогда (V = U_1 oplus U_2 ) тогда и только тогда, когда выполняются следующие два условия:

  1. (V = U_1 + U_2; )
  2. (U_1 cap U_2 = {0 }. )

Доказательство.
((« Rightarrow») ) Предположим, (V = U_1 oplus U_2 ).Тогда по определению выполняется условие 1. Если (u in U_1 cap U_2 ), то (0 = u + (−u) ) с (u in U_1 ) и (- u in U_2 ) (почему?). По предложению 4.4.6 имеем (u = 0 ) и (- u = 0 ), так что (U_1 cap U_2 = {0 }. )

((« Leftarrow») ) Предположим, что выполнены условия 1 и 2. Чтобы доказать, что выполняется (V = U_1 oplus U_2 ), предположим, что

[0 = u_1 + u_2, rm {~ где ~} u_1 в U_1 rm {~ и ~} u_2 в U_2. tag {4.3} ]

По предложению 4.4.6 достаточно показать, что (u_1 = u_2 = 0 ).3 neq U_1 oplus U_2 oplus U_3 ), поскольку, например,

[(0, 0, 0) = (0, 1, 0) + (0, 0, 1) + (0, -1, -1). ]

Но (U_1 cap U_2 = U_1 cap U_3 = U_2 cap U_3 = {0 } ), так что аналог предложения 4.4.7 не выполняется.

Авторы

Версии этого учебника в твердом и мягком переплете доступны на сайте WorldScientific. com.

О. В. Камловский, “Сумма модулей коэффициентов Уолша для некоторых сбалансированных булевых функций”, Матем.Вопр. Криптогр., 8: 4 (2017), 75–98






Эта статья цитируется в научной статье 1 (всего в статье 1 )

Сумма модулей коэффициентов Уолша для некоторых сбалансированных булевых функций

О.В. Камловский

ООО «Центр Сертификационных Исследований», Москва

Аннотация:
Мы рассматриваем следующие сбалансированные булевы функции: а) построенные из нормальной бент-функции методом Доббертина, б) мажоритарная функция, в) функции, значения единиц которых последовательно расположены в таблице истинности. Получены точные формулы и оценки сумм модулей коэффициентов Уолша.

Ключевые слова:
Логические функции, коэффициенты Уолша, генераторы фильтрации, генераторы комбинирования.

DOI:
https://doi.org/10.4213/mvk240

Полный текст:
PDF-файл (225 kB)

Ссылки :
PDF файл
HTML файл

Библиографические базы данных:

УДК:
519.12 + 519.719.2
Поступила 11.V.2017

Образец цитирования:
О. В. Камловский, “Сумма модулей коэффициентов Уолша для некоторых сбалансированных булевых функций”, Матем. Вопр. Криптогр., 8: 4 (2017), 75–98

Цитирование в формате AMSBIB

RBibitem {Kam17}
by О. ~ В. ~ Камловский
paper Сумма модулей коэффициентов Уолша для некоторых сбалансированных булевых функций
jour Матем. Вопр. Криптогр.
год 2017
vol 8
issue 4
pages 75--98
mathnet {http://mi. mathnet.ru/mvk240}
crossref {https://doi.org/10.4213/mvk240 }
mathscinet {http://www.ams.org/mathscinet-getitem?mr=3770676}
elib {https://elibrary.ru/item.asp?id=32641310}

Варианты соединения:

  • http://mi.mathnet.ru/eng/mvk240
  • https://doi.org/10.4213/mvk240
  • http://mi.mathnet.ru/eng/mvk/v8/i4/p75

    Цитирующие статьи в Google Scholar:
    Русские цитаты,
    Цитаты на английском языке

    Статьи по теме в Google Scholar:
    Русские статьи,
    Английские статьи

    Эта публикация цитируется в следующих статьях:

    1. О.А. Логачев, С. Н. Федоров, В. В. Ященко, “О $ Delta $ -эквивалентности булевых функций”, Дискретная математика. Appl., 30: 2 (2020), 93–101
  • Количество просмотров:
    Эта страница: 295
    Полный текст: 143
    Ссылки: 38
    Первая страница:

    прямой перевод% 20sum% 20of% 20modules — английский французский перевод прямого% 20sum% 20of% 20modules

    Ваш поиск не дал результатов


    EN
    Слова, похожие на прямые% 20sum% 20of% 20modules

    • отстранение
      ,
    • Därstetten
      ,
    • du reste
      ,
    • Drust IX des Pictes
      ,
    • Друк Цендхен
      ,
    • Drucat
      ,
    • Дроге де Травейл
      ,
    • Дроге-де-Травей
      ,
    • Дроэда
      ,
    • Driss Jettou
      ,
    • Дрезденко
      ,
    • Дрезднер Банк
      ,
    • Дрезден
      ,
    • Дрезде


    FR
    Слова, похожие на прямые% 20sum% 20of% 20modules

    • Därstetten
      ,
    • Дурресский район
      ,
    • Сухих дрожжей
      ,
    • Стены из сухого камня
      ,
    • Стена из сухого камня
      ,
    • Сухой камень
      ,
    • галантерея
      ,
    • Друст IX пиктов
      ,
    • Друк Цендхен
      ,
    • аптека
      ,
    • Торговля наркотиками
      ,
    • Наркотуризм
      ,
    • Дизайн лекарств
      ,
    • наркозависимый
      ,
    • наркозависимость

    Прямая сумма — go2kanid

    Прямые суммы определены для ряда различных видов математических объектов,

    включая подпространства, матрицы, модули и группы.

    Прямая сумма матрицы определяется как

    (Ayres 1962, стр. 13-14).

    Прямая сумма двух подпространств и представляет собой сумму подпространств, в которых и имеют общий только нулевой вектор (Розен 2000, стр. 357).

    Важным свойством прямой суммы является то, что она является копродуктом в категории модулей (т. Е. Прямой суммой модулей). Это общее определение как следствие дает определение прямой суммы абелевых групп и (поскольку они являются -модулями, т.е., модули над целыми числами) и прямую сумму векторных пространств (поскольку они являются модулями над полем). Обратите внимание, что прямая сумма абелевых групп такая же, как прямое произведение группы, но термин прямая сумма не используется для неабелевых групп.

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

    СМОТРИ ТАКЖЕ: Abelian Group, Direct Product, Direct Summand, Group Direct Product, Group Direct Sum, Matrix Direct Sum, Module, Module Direct Sum

    Части этой записи предоставлены Тоддом Роулендом

    ССЫЛКИ:

    Ayres , Ф.Jr. Очерк теории и проблем матриц Шаума. New York: Schaum, 1962.

    Rosen, K.H. (Ed.). Справочник по дискретной и комбинаторной математике. Boca Raton, FL: CRC Press, 2000.

    Модуль числа — теория и решение задач

    Модуль числа – это такая забавная концепция в математике, с пониманием которой у многих людей возникают трудности 🙂

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

    Вот смотри…

    Ситуация первая

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

    Например, мы не можем проехать на машине «минус 70 километров» (мы проедем 70 километров, не важно, в каком направлении), как и не можем купить «минус 5 кг апельсинов». Эти значения всегда должны быть положительными.

    Именно для обозначения таких ситуаций математики придумали специальный термин – модуль или абсолютная величина.

    Ситуация вторая

    Ты покупаешь пакет чипсов «Lay’s». На пакете написано, что он весит 100 грамм. Но, если ты начнешь взвешивать пакеты, вряд ли они будут весить ровно 100 грамм. Какой-то из них будет весить 101 грамм, а какой-то 99.

    И что, можно идти судиться с компанией «Lay’s», если они тебе недовесили?

    Нет. Потому что  «Lay’s» устанавливает допуск и говорит, что пакет будет весить 100 грамм, плюс-минус 1 грамм. Вот это «плюс-минус» – это и есть модуль.

    Ситуация третья

    В жизни вообще не бывает 100% точных величин. Всегда есть вот такие допуски. В зарплате, например: «Я согласен работать за 250 тыс рублей в месяц, плюс-минус 20 тыс!» 20 тысяч – это и есть модуль.

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

    Ну вот, ты уже почти все знаешь. Давай теперь подробнее…

    Модуль числа — коротко о главном

    Определение модуля:

    Модуль (абсолютная величина) числа ( displaystyle x) — это само число ( displaystyle x), если ( displaystyle xge 0), и число ( displaystyle -x), если ( displaystyle x<0):

    ( displaystyle left| x right|=left{ begin{array}{l}x, xge 0\-x, x<0end{array} right.)

    Свойства модуля:

    • Модуль числа есть число неотрицательное: ( left| x right|ge 0,text{ }left| x right|=0Leftrightarrow x=0);
    • Модули противоположных чисел равны: ( left| -x right|=left| x right|);
    • Модуль произведения двух (и более) чисел равен произведению их модулей: ( left| xcdot yright|=left| x right|cdot left|yright|);
    • Модуль частного двух чисел равен частному их модулей: ( displaystyle left| frac{x}{y} right|=frac{left| x right|}{left| y right|},text{ y}ne text{0});
    • Модуль суммы чисел всегда меньше или равен сумме модулей этих чисел:( left| x+y right|le left| x right|+left| y right|);
    • Постоянный положительный множитель можно выносить за знак модуля: ( left| cx right|=ccdot left| x right|) при ( displaystyle c>0);
    • Квадрат модуля числа равен квадрату этого числа: ( {{left| x right|}^{2}}={{x}^{2}}).

    Кстати, в продолжение этой темы у нас есть отличная статья: «Уравнения с модулем«. Когда прочитаешь эту статью, обязательно ознакомься и со второй.

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

    Что же такое модуль числа?

    Представь, что это ты.

    Предположим, что ты стоишь на месте и можешь двигаться как вперёд, так и назад. Обозначим точку отправления ( 0).

    Итак, ты делаешь ( 3) шага вперёд и оказываешься в точке с координатой ( 3).

    Это означает, что ты удалился от места, где стоял на (3) шага (( 3) единичных отрезка).

    То есть, расстояние от начала движения до точки, где ты в итоге оказался, равно ( 3).

    Но ведь ты же можешь двигаться и назад!

    Если от отправной точки с координатой ( 0) сделать ( 3) шага в обратную сторону, то окажешься в точке с координатой ( -3).

    Какое расстояние было пройдено в первом и во втором случае?

    Конечно же, расстояние, пройденное в первом и во втором случае, будет одинаковым и равным трем, ведь обе точки (( 3) и ( -3)), в которых ты оказался одинаково удалены от точки, из которой было начато движение (( 0)).

    Таким образом, мы приблизились к понятию модуля.

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

    Так, модулем числа ( 5) будет ( 5). Модуль числа ( -5) также равен ( 5).

    Потому что расстояние не может быть отрицательным! Модуль – это абсолютная величина.

    Обозначается модуль просто:

    ( |mathbf{a}|,) (( a) — любое число).

    Итак, найдём модуль числа ( 3) и ( -3):

    ( left| mathbf{3} right|=mathbf{3})

    ( left| -mathbf{3} right|=mathbf{3}.)

    Основные свойства модуля

    Первое свойство модуля

    Модуль не может быть выражен отрицательным числом ( |mathbf{a}|text{ }ge text{ }mathbf{0})

    То есть, если ( mathbf{a}) – число положительное, то его модуль будет равен этому же числу.

    Если ( mathbf{a}text{ }>text{ }mathbf{0},) то ( displaystyle left| a right|=a).

    Если ( a) – отрицательное число, то его модуль равен противоположному числу.

    Если ( atext{ }<text{ }mathbf{0},) то ( |mathbf{a}|text{ }=text{ }-mathbf{a})

    А если ( a=0)? Ну, конечно! Его модуль также равен ( 0):

    Если ( a=0), то ( |mathbf{a}|=mathbf{a}), или ( displaystyle left| 0 right|=0).

    Из этого следует, что модули противоположных чисел равны, то есть:

    ( left| -4 right|text{ }=text{ }left| 4 right|text{ }=text{ }4;)

    ( left| -7 right|text{ }=text{ }left| 7 right|text{ }=text{ }7.)

    А теперь потренируйся:

    • ( left| 9 right|text{ }=text{ }?;)
    • ( left| -3 right|text{ }=text{ }?;)
    • ( left| 16 right|text{ }=text{ }?;)
    •  ( left| 8 right|text{ }=text{ }?;)
    • ( left| -17 right|text{ }=text{ }?.)

    Ответы: 9; 3; 16; 8; 17.

    Довольно легко, правда? А если перед тобой вот такое число: ( left| 2-sqrt{5} right|=?)

    Как быть здесь? Как раскрыть модуль в этом случае? Действуем по тому же сценарию.

    Сначала определяем знак выражения под знаком модуля, а потом раскрываем модуль:

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

    Ну что, попробуем? Оценим ( 2-sqrt{5}):

    ( 2<sqrt{5}) (Забыл, что такое корень? Бегом повторять!)

    Если ( 2<sqrt{5}), то какой знак имеет ( 2-sqrt{5})? Ну конечно, ( 2-sqrt{5}<0)!

    А, значит, знак модуля раскрываем, меняя знак у выражения:

    ( left| 2-sqrt{5} right|=-left( 2-sqrt{5} right)=-2+sqrt{5}=sqrt{5}-2)

    Разобрался? Тогда попробуй сам:

    • ( left| sqrt{3}-1 right|=?)
    • ( left| 3-sqrt{7} right|=?)
    • ( left| 2-sqrt{7} right|=?)
    • ( left| sqrt{13}-4 right|=?)

    Ответы:

    ( sqrt{3}-1; 3-sqrt{7}; sqrt{7}-2; 4-sqrt{13.})

    Какими же ещё свойствами обладает модуль?

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

    То есть: ( |acdot bleft| text{ }=text{ } right|aleft| cdot right|b|)

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

    Например:

    ( left| mathbf{5}cdot mathbf{7} right|text{ }=text{ }left| mathbf{5} right|cdot left| mathbf{7} right|text{ }=text{ }mathbf{5}cdot mathbf{7}text{ }=text{ }mathbf{35};)

    ( left| mathbf{3}cdot left( -mathbf{2} right) right|text{ }=text{ }left| mathbf{3} right|cdot left| -mathbf{2} right|text{ }=text{ }mathbf{3}cdot mathbf{2}text{ }=text{ }mathbf{6}.)

    А что, если нам нужно разделить два числа (выражения) под знаком модуля? Да то же, что и с умножением! Разобьем на два отдельных числа (выражения) под знаком модуля:

    ( displaystyle |frac{a}{b}|=frac{|a|}{|b|}) при условии, что ( mathbf{b}ne mathbf{0}) (так как на ноль делить нельзя).

    Еще одно свойство модуля…

    Модуль суммы чисел всегда меньше или равен сумме модулей этих чисел.

    ( |a+bleft| text{ }le text{ } right|aleft| + right|b|)

    Почему так? Всё очень просто! Как мы помним, модуль всегда положителен. Но под знаком модуля может находиться любое число: как положительное, так и отрицательное.

    Допустим, что числа ( a) и ( b) оба положительные. Тогда левое выражение будет равно правому выражению. Рассмотрим на примере:

    ( left| mathbf{3}+mathbf{7} right|text{ }=text{ }left| mathbf{10} right|text{ }=text{ }mathbf{10}) ( left| mathbf{3} right|+left| mathbf{7} right|text{ }=text{ }mathbf{3}+mathbf{7}text{ }=text{ }mathbf{10})

    Выражения также равны, если оба числа отрицательны:

    ( displaystyle |-3+(-7)|~=~|-3-7|~)( displaystyle=|-10|=10) ( |-mathbf{3}left| + right|-mathbf{7}|text{ }=text{ }mathbf{3}+mathbf{7}text{ }=text{ }mathbf{10})

    Если же под знаком модуля одно число отрицательное, а другое положительно, левое выражение всегда окажется меньше правого:

    ( left| -mathbf{3}+mathbf{7} right|text{ }=text{ }left| mathbf{4} right|text{ }=text{ }mathbf{4}) ( |-mathbf{3}left| + right|mathbf{7}|text{ }=text{ }mathbf{3}+mathbf{7}text{ }=text{ }mathbf{10})

    или

    ( left| mathbf{3}+left( -mathbf{7} right) right|text{ }=text{ }left| -mathbf{4} right|text{ }=text{ }mathbf{4}) ( left| mathbf{3} right|+left| -mathbf{7} right|text{ }=text{ }mathbf{3}+mathbf{7}text{ }=text{ }mathbf{10})

    ( mathbf{4}<mathbf{10})

    Рассмотрим еще парочку полезных свойств модуля

    Что если перед нами такое выражение:

    ( left| 7x right|)

    Что мы можем сделать с этим выражением?

    Значение x нам неизвестно, но зато мы уже знаем, что ( |acdot bleft| text{ }=text{ } right|aleft| cdot right|b|), а значит ( left| 7x right|=left| 7 right|cdot left| x right|). Число ( 7) больше нуля, а значит можно просто записать:

    ( left| 7x right|=left| 7 right|cdot left| x right|=7left| x right|)

    Вот мы и пришли к другому свойству, которое в общем виде можно представить так:

    ( left| cx right|=ccdot left| x right|,) при ( c>0)

    А чему равно такое выражение:

    ( {{left| x right|}^{2}}=?)

    Итак, нам необходимо определить знак под модулем. А надо ли здесь определять знак?

    Конечно, нет, если помнишь, что любое число в квадрате всегда больше нуля! Если не помнишь, смотри тему степень и ее свойства.

    И что же получается? А вот что:

    ( {{left| x right|}^{2}}={{x}^{2}})

    Здорово, да? Довольно удобно. А теперь конкретный пример для закрепления:

    ( {{left| 5 right|}^{2}}={{5}^{2}}=25)

    ( {{left| -5 right|}^{2}}=?)

    Ну, и почему сомнения? Действуем смело!

    ( {{left| -5 right|}^{2}}={{5}^{2}}=25)

    Во всем разобрался? Тогда вперед тренироваться на примерах!

    Тренировка на примерах

    1. Найдите значение выражения ( |xleft| text{ }+text{ } right|y|), если ( x=text{ }-7,5text{ },y=text{ }12.)

    2. У каких чисел модуль равен ( 5)?

    3. Найдите значение выражений:

    а) ( |3|text{ }+text{ }|-9|;)

    б) ( |-5|text{ }-text{ }|6|;)

    в) ( |15left| cdot right|-3|;)

    г) ( displaystyle frac{|8|}{|-2|}).

    Если не все пока ясно и есть затруднения в решениях, то давай разбираться:

    Решение 1:

    Итак, подставим значения ( x) и ( y) в выражение ( |mathbf{x}left| text{ }-text{ } right|mathbf{y}|.) Получим:

    ( |-7,5|text{ }+text{ }|12|text{ }=7,5text{ }+text{ }12text{ }=text{ }19,5.)

    Решение 2:

    Как мы помним, противоположные числа по модулю равны. Значит, значение модуля, равное ( 5) имеют два числа: ( 5) и ( -5).

    Решение 3:

    а) ( |3|text{ }+text{ }|-9|=text{ }3+9=text{ }12;)
    б) ( |-5|-text{ }left| 6 right|text{ }=text{ }5-6=text{ }-1;)
    в) ( |15left| cdot right|-3|text{ }=text{ }15cdot 3=text{ }45;)
    г) ( frac{|8|}{|-2|}=frac{8}{2}=4.)

    Все уловил? Тогда пора перейти к более сложному!

    Решение более сложных примеров

    Попробуем упростить выражение ( left| sqrt{3}-2 right|+left| sqrt{3}+5 right|)

    Решение:

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

    Но если под знаком модуля отрицательное число, то значение модуля равно противоположному числу (то есть числу, взятому со знаком «–»).

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

    ( displaystyle sqrt{3} approx 1,7). Получается, значение первого выражения под модулем ( displaystyle sqrt{3}-2approx 1,7-2approx -0,3text{ }).

    ( -0,3<0), следовательно, выражение под знаком модуля отрицательно. Второе выражение под знаком модуля всегда положительно, так как мы складываем два положительных числа.

    Итак, значение первого выражения под знаком модуля отрицательно, второго – положительно:

    Это значит, раскрывая знак модуля первого выражения, мы должны взять это выражение со знаком «–». Вот так:

    Модуль числа и его свойства (строгие определения и доказательства)

    Модуль (абсолютная величина) числа ( x) — это само число ( x), если ( xge 0), и число ( -x), если ( x<0):

    ( left| x right|=left{ begin{array}{l}x,text{ }xge 0\-x,text{ }x<0end{array} right.)

    Например: ( left| 4 right|=4;text{ }left| 0 right|=0;text{ }left| -3 right|=-left( -3 right)=3.)

    Пример:

    Упростите выражение ( left| sqrt{5}-3 right|+left| sqrt{5}+1 right|).

    Решение:

    ( sqrt{5}-3<0Rightarrow left| sqrt{5}-3 right|=-left( sqrt{5}-3 right)=3-sqrt{5};)

    ( sqrt{5}+1>0Rightarrow left| sqrt{5}+1 right|=sqrt{5}+1;)

    ( left| sqrt{5}-3 right|+left| sqrt{5}+1 right|=3-sqrt{5}+sqrt{5}+1=4.)

    Основные свойства модуля (итог)

    Для всех ( x,yin mathbb{R}):

    • ( left| x right|ge 0,text{ }left| x right|=0Leftrightarrow x=0;)
    • ( left| -x right|=left| x right|;)
    • ( left| xcdot y right|=left| x right|cdot left| y right|;)
    • ( left| frac{x}{y} right|=frac{left| x right|}{left| y right|},text{ y}ne text{0};)
    • ( left| x+y right|le left| x right|+left| y right|)
    • ( left| cx right|=ccdot left| x right|, при text{ }c>0)
    • ( {{left| x right|}^{2}}={{x}^{2}})

    Докажите свойство модуля: ( left| x+y right|le left| x right|+left| y right|)

    Доказательство:

    Предположим, что существуют такие ( x;yin mathbb{R}), что ( left| x+y right|>left| x right|+left| y right|.) Возведем левую и правую части неравенства в квадрат (это можно сделать, т.к. обе части неравенства всегда неотрицательны):

    ( displaystyle begin{array}{l}left| x+y right|>left| x right|+left| y right|Leftrightarrow \{{left( x+y right)}^{2}}>{{left( left| x right|+left| y right| right)}^{2}}Leftrightarrow \{{x}^{2}}+2xy+{{y}^{2}}>{{x}^{2}}+2cdot left| x right|cdot left| y right|+{{y}^{2}}Leftrightarrow \xy>left| x right|cdot left| y right|Leftrightarrow \xy>left| xy right|,end{array})

    а это противоречит определению модуля.

    Следовательно, таких ( x;yin mathbb{R}) не существует, а значит, при всех ( x,text{ }yin mathbb{R}) выполняется неравенство ( left| x+y right|le left| x right|+left| y right|.)

    А теперь самостоятельно…

    Докажите свойство модуля: ( left| cx right|=ccdot left| x right|, при text{ }c>0)

    Воспользуемся свойством №3: ( left| ccdot x right|=left| c right|cdot left| x right|), а поскольку ( c>0text{ }Rightarrow text{ }left| c right|=c), тогда

    ( left| cx right|=ccdot left| x right|), ч.т.д.

    Упростите выражение ( left| frac{31}{8}-sqrt{15} right|+left| frac{15}{4}-sqrt{15} right|)

    Чтобы упростить, нужно раскрыть модули. А чтобы раскрыть модули, нужно узнать, положительны или отрицательны выражения под модулем:

    Подготовка к ЕГЭ на 90+ в мини-группах

    Алексей Шевчук — ведущий мини-групп

    математика, информатика, физика

    +7 (905) 541-39-06 — WhatsApp/Телеграм для записи

    alexei.shevchuk@youclever.org — email для записи

    • тысячи учеников, поступивших в лучшие ВУЗы страны
    • автор понятного всем учебника по математике ЮКлэва (с сотнями благодарных отзывов);
    • закончил МФТИ, преподавал на малом физтехе;
    • репетиторский стаж — c 2003 года;
    • в 2021 году сдал ЕГЭ (математика 100 баллов, физика 100 баллов, информатика 98 баллов — как обычно дурацкая ошибка:);
    • отзыв на Профи.ру: «Рейтинг: 4,87 из 5. Очень хвалят. Такую отметку получают опытные специалисты с лучшими отзывами».

    • Задание 1

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

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

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

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

      Разбор задания
      Свернуть

      Пусть дан­ное число равно 100 a + 10 b + c где a,b и c — цифры сотен, де­сят­ков и еди­ниц со­от­вет­ствен­но. Если част­ное этого числа и суммы его цифр равно k, то вы­пол­не­но

      а) Если част­ное равно 90, то  Преобразуем:  что верно, на­при­мер, при  (получено подбором в предположении, что c=0, так как это убирает “неудобное” число 89). Действительно, част­ное числа 810 и суммы его цифр (10) равно 90.

      б) Если част­ное равно 88, то  Если рассуждать в натуральных числах, то ясно, что b и c должны быть очень маленькими (иначе их сумма не будет равна 12 a). Краткий перебор показывает, что это невозможно. Формализуем рассуждения:  Зна­чит,  или  Но ни 78, ни 87 не де­лит­ся на 12. Зна­чит, част­ное трёхзнач­но­го числа и суммы его цифр не может быть рав­ным 88.

      в) Пусть k — наи­боль­шее на­ту­раль­ное зна­че­ние част­но­го числа, не крат­но­го 100, и суммы его цифр. Тогда

      Учи­ты­вая, что b+c>0, по­лу­ча­ем:

      от­ку­да 

      Част­ное числа 910 и суммы его цифр равно 91. Зна­чит, наи­боль­шее на­ту­раль­ное зна­че­ние част­но­го трёхзнач­но­го числа, не крат­но­го 100, и суммы его цифр равно 91.

      Ответ: а) да; б) нет; в) 91.

    • Задание 2

      Длины сто­рон пря­мо­уголь­ни­ка ― на­ту­раль­ные числа, а его пе­ри­метр равен 4000. Из­вест­но, что длина одной сто­ро­ны пря­мо­уголь­ни­ка равна  от длины дру­гой сто­ро­ны, где n ― также на­ту­раль­ное число.

      а) Какое наи­боль­шее зна­че­ние может при­ни­мать пло­щадь пря­мо­уголь­ни­ка?

      б) Какое наи­мень­шее зна­че­ние может при­ни­мать пло­щадь пря­мо­уголь­ни­ка?

      в) Най­ди­те все воз­мож­ные зна­че­ния, ко­то­рые может при­ни­мать пло­щадь пря­мо­уголь­ни­ка, если до­пол­ни­тель­но из­вест­но, что n <100.

      Разбор задания
      Свернуть

      а) Так как пе­ри­метр равен 4000, то сумма смеж­ных сто­рон пря­мо­уголь­ни­ка равна 2000. Из­вест­но, что наи­боль­шее зна­че­ние пло­ща­ди пря­мо­уголь­ни­ка при фик­си­ро­ван­ном пе­ри­мет­ре до­сти­га­ет­ся в том слу­чае, если он яв­ля­ет­ся квад­ра­том. Таким об­ра­зом, его сто­ро­ны долж­ны быть равны 1000, что не про­ти­во­ре­чит усло­вию (длины обеих сто­рон на­ту­раль­ные числа, длина одной сто­ро­ны равна 100% от длины дру­гой). Зна­чит, наи­боль­шее зна­че­ние пло­ща­ди пря­мо­уголь­ни­ка равно 1 000 000.

      б) Пусть мень­шая сто­ро­на пря­мо­уголь­ни­ка  равна x  тогда дру­гая сто­ро­на равна  В этом слу­чае пло­щадь пря­мо­уголь­ни­ка равна  Гра­фи­ком дан­ной функ­ции яв­ля­ет­ся па­ра­бо­ла, ветви ко­то­рой на­прав­ле­ны вниз, а число x не пре­вос­хо­дит абс­цис­сы вер­ши­ны па­ра­бо­лы (абсцисса вершины этой параболы равна 1000). Сле­до­ва­тель­но, зна­че­ние функ­ции будет тем мень­ше, чем даль­ше на­хо­дит­ся число x от абс­цис­сы вер­ши­ны. Таким об­ра­зом, наи­мень­шее зна­че­ние функ­ции до­сти­га­ет­ся при x=1, а тогда пло­щадь равна 1999. В этом слу­чае усло­вие также со­блю­да­ет­ся, так как число 1999 равно 199900% от числа 1.

      в) Пусть a ― это сто­ро­на,  от ко­то­рой равны дру­гой сто­ро­не. Тогда дру­гая сто­ро­на равна  По­сколь­ку сумма смеж­ных сто­рон пря­мо­уголь­ни­ка равна 2000, по­лу­ча­ем:

      Так как a и n ― целые числа, то число 200 000 крат­но числу 100+n.

      За­ме­тим, что  так как n<100. Сле­до­ва­тель­но, тре­бу­ет­ся найти все де­ли­те­ли числа 200 000, мень­шие 200, но боль­шие 100. Так как  то ис­ко­мый де­ли­тель может со­дер­жать в своем раз­ло­же­нии на про­стые мно­жи­те­ли лишь 2 и 5, при­чем со­от­вет­ству­ю­щие сте­пе­ни не пре­вос­хо­дят 6 и 5.

       Для поиска переберём степени пятёрки, домножая их на степени двойки:

      1) ; очевидно, что ; не подходит.

      2) – мало, – годится, – много. 

      3) – мало, – много.

      4) – годится; – много. 

      5) – много. 

      Итого получилось 2 варианта. Первый:  площадь равна 937500. Второй:  площадь равна 640 000.

      Ответ: а) 1 000 000; б) 1999; в) 937 500 или 640 000. 

    • Задание 3

      На доске на­пи­са­но более 40, но менее 48 целых чисел. Сред­нее ариф­ме­ти­че­ское этих чисел равно −3, сред­нее ариф­ме­ти­че­ское всех по­ло­жи­тель­ных из них равно 4, а сред­нее ариф­ме­ти­че­ское всех от­ри­ца­тель­ных из них равно −8.

      а) Сколь­ко чисел на­пи­са­но на доске?

      б) Каких чисел на­пи­са­но боль­ше: по­ло­жи­тель­ных или от­ри­ца­тель­ных?

      в) Какое наи­боль­шее ко­ли­че­ство по­ло­жи­тель­ных чисел может быть среди них?

      Разбор задания
      Свернуть

      Пусть среди на­пи­сан­ных чисел k по­ло­жи­тель­ных, l от­ри­ца­тель­ных и m нулей (крайне важно не забыть, что ноль не является ни отрицательным, ни положительным числом!). Сумма на­бо­ра чисел равна ко­ли­че­ству чисел в этом на­бо­ре, умно­жен­но­му на его сред­нее ариф­ме­ти­че­ское, по­это­му .

      а) За­ме­тим, что в левой части при­ведённого выше ра­вен­ства каж­дое сла­га­е­мое де­лит­ся на 4, по­это­му k + l + m — ко­ли­че­ство целых чисел — де­лит­ся на 4. По усло­вию , по­это­му k + l + m = 44. Таким об­ра­зом, на­пи­са­но 44 числа.

      б) При­ведём ра­вен­ство  к виду . Так как , по­лу­ча­ем, что , от­ку­да  (равенство для целых неотрицательных чисел в этом неравенстве может быть достигнуто только при m=l=k=0, что невозможно). Сле­до­ва­тель­но, от­ри­ца­тель­ных чисел боль­ше, чем по­ло­жи­тель­ных.

      в) Оценка: Под­ста­вим k + l + m = 44 в пра­вую часть ра­вен­ства 4k − 8l = −3(k + l + m), от­ку­да k = 2l − 33 . Так как , по­лу­ча­ем:  , то есть по­ло­жи­тель­ных чисел не более 17.

       Мы доказали, что чисел не может быть более 17; но достигается ли 17? Пример строится тривиально: возьмём 17 положительных чисел, равных среднему арифметическому положительных чисел (то есть 4), и подгоним нужное количество отрицательных чисел, равных -8, и нулей так, чтобы среднее арифметическое всего ряда равнялось -3. С помощью перебора находим, что можно взять 25 раз число -8 и два раза число 0. Тогда  ука­зан­ный набор удо­вле­тво­ря­ет всем усло­ви­ям за­да­чи.

      Ответ: а) 44; б) отрицательных; в) 17.

    • Задание 4

      а) Можно ли число 2014 пред­ста­вить в виде суммы двух раз­лич­ных на­ту­раль­ных чисел с оди­на­ко­вой сум­мой цифр?

      б) Можно ли число 199 пред­ста­вить в виде суммы двух раз­лич­ных на­ту­раль­ных чисел с оди­на­ко­вой сум­мой цифр?

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

      Разбор задания
      Свернуть

       а) Заметим, что сумма цифр исходного числа является однозначным числом; это подсказывает, что сумму можно попробовать поискать как сумму однозначного и четырёхзачного. Перебирая, начиная от 2014 = 2013 + 1 и повышая второе слагаемое на 1, отнимая от первого по 1, получаем один из возможных ответов: 2014 = 2006 + 8. 

       б) 199 можно представить либо как сумму однозначного и трёхзначного, либо как сумму двухзначного и трёхзначного. Заметим, что в первом случае сумма цифр обоих чисел равняется 19 (проверяется перебором); во втором же случае имеем:  где a, b, c, d – цифры. Заметим, что b + d = 9, а также, в силу того, что в десятки при сложении ничего переноситься не может (в таком случае максимально возможная цифра единиц может получиться при сложении 9+9 = 18 – не подходит), следовательно, также имеем a + c = 9. Таким образом, сумма цифр обеих чисел равна 1 + a + b + c + d = 1 + 9 + 9 = 19.

       Мы получили, что в любом случае сумма цифр обоих чисел должна равняться 19. От нас требуется, что сумма цифр каждого из двух чисел равнялась друг другу, но 19 – число нечётное, поэтому такое невозможно.

       в)  Ясно, что чем меньшую сумму цифр мы возьмём, тем лучше. Проверим суммы, подбирая наименьшые числа:

       1 + 10 + 100 + 1000 + 100000 = 11111 (обратите внимание: из-за использования нуля, то есть дополнительного разряда, сумма очень сильно растёт; надо этого избегать)

       2 + 11 + 20 + 110 + 200 = 343;

       3 + 12 + 21 + 30 + 120 = 186;

       4 + 13 + 22 + 31 + 40 = 120

       5 + 14 + 23 + 32 + 41 = 125 

       В дальнейшем каждая следующая сумма будет как минимум на 5 больше, так как каждое соответствующее число будет, по меньшей мере, на 1 больше предыдущего. Поэтому 120 является ответом.  

      Ответ: а) да; б) нет; в) 110.

    • Задание 5

      Каж­дое из чисел  умно­жа­ют на каж­дое из чисел  и перед каж­дым из по­лу­чен­ных про­из­ве­де­ний про­из­воль­ным об­ра­зом ста­вят знак плюс или минус, после чего все 54 по­лу­чен­ных ре­зуль­та­та скла­ды­ва­ют. Какую наи­мень­шую по мо­ду­лю и какую наи­боль­шую сумму можно по­лу­чить в итоге?

      Разбор задания
      Свернуть

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

       

      Нам надо расставить знаки плюс или минус. Для максимально возможного значения выражения, очевидно, надо взять плюс; Вычисление можно произвести вручную или воспользоваться формулой суммы арифметической прогрессии:

       Оценка минимального значения: так как сумма ока­за­лась не­чет­ной, то число не­чет­ных сла­га­е­мых в ней не­чет­но, при­чем это свой­ство всей суммы не ме­ня­ет­ся при смене знака лю­бо­го ее сла­га­е­мо­го. По­это­му любая из по­лу­ча­ю­щих­ся сумм будет не­чет­ной, а зна­чит, не будет равна 0. Следовательно, минимальное по модулю значение больше или равно 1.

       Как достигнуть значения выражения, равного 1? Ясно, что для этого в изначальном произведении оба выражения должны равняться 1. Подбором расставим знаки в скобках нужым образом: 

       

      Ответ: 1 и 4131.

      Ответ: 1 и 4131.

    • Задание 6

      На доске на­пи­са­но число 7. Раз в ми­ну­ту Вася до­пи­сы­ва­ет на доску одно число: либо вдвое боль­шее ка­ко­го-то из чисел на доске, либо рав­ное сумме каких-то двух чисел, на­пи­сан­ных на доске (таким об­ра­зом, через одну ми­ну­ту на доске по­явит­ся вто­рое число, через две ― тре­тье и т.д.).

      а) Может ли в какой-то мо­мент на доске ока­зать­ся число 2012?

      б) Может ли в какой-то мо­мент сумма всех чисел на доске рав­нять­ся 63?

      в) Через какое наи­мень­шее время на доске может по­явить­ся число 784?

      Разбор задания
      Свернуть

      а) За­ме­тим, что каж­дое число на доске будет де­лить­ся на 7. Дей­стви­тель­но, ис­ход­ное число де­лит­ся на 7, в слу­чае удво­е­ния числа де­ля­ще­го­ся на 7, по­лу­чит­ся число, де­ля­ще­е­ся на 7. А при сло­же­нии чисел, де­ля­щих­ся на 7, также по­лу­чит­ся число, де­ля­ще­е­ся на 7. Таким об­ра­зом, все числа на доске будут де­лить­ся на 7, а 2012 на 7 не де­лит­ся, сле­до­ва­тель­но, оно не может по­явить­ся на доске.

      б) Да, может. При­мер: 7, 14 (удво­ен­ное число 7), 14 (удво­ен­ное число 7), 14 (удво­ен­ное число 7), 14 (удво­ен­ное число 7). Сумма по­лу­чен­ных 5 чисел равна 63.

      в) Как было за­ме­че­но в пунк­те а), все числа на доске будут де­лить­ся на 7. Рас­смот­рим ана­ло­гич­ную за­да­чу, раз­де­лив ис­ход­ное число 7 и то число, ко­то­рое нужно по­лу­чить, то есть 784, на 7. От этого ко­ли­че­ство опе­ра­ций не из­ме­нит­ся. Таким об­ра­зом, до­ста­точ­но за наи­мень­шее ко­ли­че­ство опе­ра­ций по­лу­чить число 112, начав с числа 1. 

      За­ме­тим, что наи­боль­шее число, ко­то­рое может по­лу­чить­ся на доске через 6 минут, равно 64 (если Вася каж­дый раз будет удва­и­вать те­ку­щее наи­боль­шее число). Сле­до­ва­тель­но, если в пер­вые 6 минут Вася каж­дый раз удва­и­вал наи­боль­шее число на доске, то число 112 нель­зя по­лу­чить за 7 минут: если число 64 удво­ить, то по­лу­чит­ся 128, а если при­ба­вить к нему число, не пре­вос­хо­дя­щее 32, то 112 не по­лу­чит­ся.

      В том слу­чае, если в те­че­ние пер­вых 6 минут Вася ис­поль­зо­вал хотя бы одно сло­же­ние вме­сто удво­е­ния, то при пер­вом ис­поль­зо­ва­нии сло­же­ния наи­боль­шее число, за­пи­сан­ное на доске уве­ли­чи­лось не более, чем в пол­то­ра раза: дей­стви­тель­но, в этом слу­чае самый боль­шой ре­зуль­тат по­лу­чит­ся тогда, когда мы к мак­си­маль­но­му на дан­ный мо­мент числу при­ба­вим вто­рое по ве­ли­чи­не, то есть, его по­ло­ви­ну (на­пом­ним, что мы рас­смат­ри­ва­ем пер­вый слу­чай сло­же­ния, то есть до этого были толь­ко удво­е­ния). Таким об­ра­зом, даже если в те­че­ние пер­вых 7 минут сде­ла­но 6 удво­е­ний и одно сло­же­ние (в не­ко­то­ром по­ряд­ке), то наи­боль­шее число, ко­то­рое может по­лу­чить­ся, равно 96, что мень­ше 112.

      Итак, за 7 минут число 112 по­лу­чить не­воз­мож­но.

      При­ве­дем при­мер, как его по­лу­чить за 8 минут:

      Ответ: а) нет; б) да; в) 8.

    • Задание 7

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

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

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

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

      Разбор задания
      Свернуть

      а) Среди вось­ми дан­ных чисел нет про­ти­во­по­лож­ных. Зна­чит, сумма чисел на каж­дой кар­точ­ке не равна 0. По­это­му всё про­из­ве­де­ние не может рав­нять­ся нулю.

      б) Среди вось­ми дан­ных чисел пять нечётных. Зна­чит, на какой-то кар­точ­ке попадётся два нечётных числа, и их сумма чётная. По­это­му всё про­из­ве­де­ние чётно и не может рав­нять­ся 1.

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

      Наи­мень­шее целое по­ло­жи­тель­ное число, де­ля­ще­е­ся на 4, это 4. Оно по­лу­ча­ет­ся при сле­ду­ю­щем на­бо­ре пар чисел на кар­точ­ках: (1; -2); (-2; 1); (-3; 4); (4; -3); (-5; 7); (7; -5); (-8; 9); (9; -8).

      Ответ: а) нет; б) нет; в) 4.

    • Задание 8

      Целое число S яв­ля­ет­ся сум­мой не менее трех по­сле­до­ва­тель­ных чле­нов не­по­сто­ян­ной ариф­ме­ти­че­ской про­грес­сии, со­сто­я­щей из целых чисел.

      а) Может ли S рав­нять­ся 8?

      б) Может ли S рав­нять­ся 1?

      в) Най­ди­те все зна­че­ния, ко­то­рые может при­ни­мать S.

      Разбор задания
      Свернуть

      а) Число 8 яв­ля­ет­ся сум­мой че­ты­рех по­сле­до­ва­тель­ных чле­нов ариф­ме­ти­че­ской про­грес­сии. На­при­мер, 8 = − 1 + 1 + 3 + 5.

      б) Пусть число 1 яв­ля­ет­ся сум­мой пер­вых k чле­нов ариф­ме­ти­че­ской про­грес­сии с пер­вым чле­ном а и раз­но­стью d. Тогда

      Зна­чит, число k — де­ли­тель 2, что про­ти­во­ре­чит усло­вию

      в) Любое на­ту­раль­ное число  яв­ля­ет­ся сум­мой ариф­ме­ти­че­ской про­грес­сии  со­сто­я­щей из  чле­нов. Если за­ме­нить все члены этой про­грес­сии на про­ти­во­по­лож­ные, то по­лу­чит­ся ариф­ме­ти­че­ская про­грес­сия, со­сто­я­щая из 2n чле­нов, сумма ко­то­рой равна −n.

      В преды­ду­щем пунк­те мы по­ка­за­ли, что S не может рав­нять­ся 1. Ана­ло­гич­но можно по­ка­зать, что S не может рав­нять­ся −1 (например, так: если бы мы могли получить в сумме -1, то, заменив знаки всех чисел на противоположные, мы могли бы получить 1). Число S может рав­нять­ся 0, на­при­мер, для про­грес­сии −1; 0; 1. Таким об­ра­зом, S может при­ни­мать любые целые зна­че­ния, кроме −1 и 1.

      Ответ: а) да; б) нет; в) любые целые значения, кроме -1 и 1.

    • Задание 9

      Коля мно­жил не­ко­то­рое на­ту­раль­ное число на со­сед­нее на­ту­раль­ное число, и по­лу­чил про­из­ве­де­ние, рав­ное m. Вова умно­жил не­ко­то­рое чет­ное на­ту­раль­ное число на со­сед­нее чет­ное на­ту­раль­ное число и по­лу­чил про­из­ве­де­ние, рав­ное n.

      а) Может ли мо­дуль раз­но­сти чисел m и n рав­нять­ся 6?

      б) Может ли мо­дуль раз­но­сти чисел m и n рав­нять­ся 13?

      в) Какие зна­че­ния может при­ни­мать мо­дуль раз­но­сти чисел m и n?

      Разбор задания
      Свернуть

      а) Да, на­при­мер, Коля умно­жил 6 на 7, по­лу­чив 42, а Вова умно­жил 6 на 8, по­лу­чив 48. Мо­дуль раз­но­сти по­лу­чен­ных про­из­ве­де­ний равен 6.

      б) За­ме­тим, что про­из­ве­де­ние по­сле­до­ва­тель­ных чисел все­гда четно, так как одно из них четно. Таким об­ра­зом, Ко­ли­но про­из­ве­де­ние будет чет­ным. Во­ви­но же про­из­ве­де­ние четно в силу того, что он пе­ре­мно­жа­ет два чет­ных числа. Зна­чит, и мо­дуль раз­но­сти чисел a и b будет чет­ным, таким об­ра­зом, он не может быть равен 13.

      в) Как было по­ка­за­но в пунк­те б) мо­дуль раз­но­сти будет чет­ным. По­ка­жем, что он не может быть равен нулю. Пусть Коля пе­ре­мно­жал числа x и x+1, а Вова ― числа y и y+2. Тогда, если мо­дуль раз­но­сти их про­из­ве­де­ний равен нулю, имеем:

       

      За­ме­тим, что x С дру­гой сто­ро­ны,  так как 

      Итак,  но на­ту­раль­ное число не может ле­жать между двумя со­сед­ни­ми на­ту­раль­ны­ми чис­ла­ми. Зна­чит, мо­дуль раз­но­сти не может рав­нять­ся 0. Тогда он не мень­ше 2, так как четен.

      По­ка­жем, что он может при­ни­мать любое чет­ное на­ту­раль­ное зна­че­ние. Пусть Коля умно­жил чет­ное число n на n+1, а Вова умно­жил n на n+2 Тогда мо­дуль раз­но­сти их про­из­ве­де­ний равен:

       

      ввиду того, что n ― любое чет­ное на­ту­раль­ное число, то ис­ко­мый мо­дуль раз­но­сти может при­ни­мать любое чет­ное на­ту­раль­ное зна­че­ние.

      Ответ: а) да; б) нет; в) все чётные натуральные числа.

    • Задание 10

      В игре «Дро­ти­ки» есть 20 на­руж­ных сек­то­ров, про­ну­ме­ро­ван­ных от 1 до 20 и два цен­траль­ных сек­то­ра. При по­па­да­нии в на­руж­ный сек­тор игрок по­лу­ча­ет ко­ли­че­ство очков, сов­па­да­ю­щее с но­ме­ром сек­то­ра, а за по­па­да­ние в цен­траль­ные сек­то­ра он по­лу­ча­ет 25 или 50 очков со­от­вет­ствен­но. В каж­дом из на­руж­ных сек­то­ров есть об­ла­сти удво­е­ния и утро­е­ния, ко­то­рые, со­от­вет­ствен­но, удва­и­ва­ют или утра­и­ва­ют но­ми­нал сек­то­ра. Так, на­при­мер, по­па­да­ние в сек­тор 10 (не в зоны удво­е­ния и утро­е­ния) дает 10 очков, в зону удво­е­ния сек­то­ра ― 20 очков, в зону утро­е­ния ― 30 очков.

      а) Может ли игрок тремя брос­ка­ми на­брать ровно 167 очков?

      б) Может ли игрок ше­стью брос­ка­ми на­брать ровно 356 очков?

      в) С по­мо­щью ка­ко­го наи­мень­ше­го ко­ли­че­ства брос­ков, игрок может на­брать ровно 1001 очко?

      Разбор задания
      Свернуть

      а) Да, на­при­мер, при по­па­да­нии в утро­е­ние сек­то­ра 20, утро­е­ние сек­то­ра 19 и цен­траль­ный сек­тор 50 по­лу­ча­ем: 60 + 57 + 50 = 167.

      б) Наи­боль­шее ко­ли­че­ство очков, ко­то­рое может на­брать игрок одним брос­ком ― 60 (утро­е­ние 20), далее идут: 57 очков (утро­е­ние 19) и 54 очка (утро­е­ние 18). По­па­да­ние во все осталь­ные сек­то­ра и зоны дает мень­ше 54 очков. Если все шесть брос­ков были по 60 очков, то игрок на­брал 360 очков, что боль­ше 356. Если хотя бы один бро­сок на 60 очков за­ме­нить брос­ком на 54 очка или мень­ше, то сумма умень­шит­ся как ми­ни­мум на 6, а, зна­чит, ста­нет не боль­ше 354 очков, что мень­ше 356 очков. Сле­до­ва­тель­но, бро­сок на 60 очков можно за­ме­нять толь­ко брос­ком на 57 очков. Но одна такая за­ме­на дает ито­го­вый ре­зуль­тат 357 очков, а хотя бы две за­ме­ны ― не более 354 очков. Зна­чит, 356 очков ше­стью брос­ка­ми на­брать не­воз­мож­но.

      в) Как было по­ка­за­но в пунк­те б) каж­дый бро­сок при­но­сит иг­ро­ку не более 60 очков. Зна­чит, за 16 брос­ков он на­бе­рет не более 960 очков, а тогда для того, чтобы на­брать 1001 очко по­на­до­бит­ся не менее 17 брос­ков.

      По­ка­жем, что игрок может на­брать 1001 очко за 17 брос­ков. Пред­по­ло­жим, что он сде­лал 15 брос­ков на 60 очков (итого 900), один бро­сок в зону утро­е­ния сек­то­ра 17 (51 очко) и один бро­сок в цен­траль­ный сек­тор 50 очков. Тогда в сумме он на­бе­рет 900 + 51 + 50 = 1001 очко.

      Ответ: а) да; б) нет; в) 17.

    • Задание 11

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

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

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

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

      Разбор задания
      Свернуть

      Обо­зна­чим рей­тинг ки­но­филь­ма, вы­чис­лен­ный по ста­рой си­сте­ме оце­ни­ва­ния, через A, а рей­тинг ки­но­филь­ма, вы­чис­лен­ный по новой си­сте­ме оце­ни­ва­ния, через B.

      а) За­ме­тим, что  где m и n — не­ко­то­рые на­ту­раль­ные числа.

      Зна­чит, Если то   что не­воз­мож­но.

      Таким об­ра­зом, раз­ность рей­тин­гов, вы­чис­лен­ных по ста­рой и новой си­сте­мам оце­ни­ва­ния, не может рав­нять­ся 

      б) На­при­мер, для оце­нок экс­пер­тов 0, 1, 2, 4, 7, 8, 9 раз­ность рей­тин­гов, вы­чис­лен­ных по ста­рой и новой си­сте­мам оце­ни­ва­ния, равна

      в) Пусть x — наи­мень­шая из оце­нок, z — наи­боль­шая, а y — сумма осталь­ных пяти оце­нок. Тогда

      Для оце­нок экс­пер­тов 0, 1, 2, 3, 4, 5, 10 раз­ность A − B равна 4. Зна­чит, наи­боль­шее воз­мож­ное зна­че­ние раз­но­сти рей­тин­гов, вы­чис­лен­ных по ста­рой и новой си­сте­мам оце­ни­ва­ния, равно

      Ответ: а) нет; б) да; в) .

    • Задание 12

      Участ­ни­ки одной школы пи­са­ли тест. Ре­зуль­та­том каж­до­го уче­ни­ка яв­ля­ет­ся целое не­от­ри­ца­тель­ное число бал­лов. Уче­ник счи­та­ет­ся сдав­шим тест, если он на­брал не менее 83 бал­лов. Из-за того, что за­да­ния ока­за­лись слиш­ком труд­ны­ми, было при­ня­то ре­ше­ние всем участ­ни­кам теста до­ба­вить по 5 бал­лов, бла­го­да­ря чему ко­ли­че­ство сдав­ших тест уве­ли­чи­лось.

      а) Могло ли ока­зать­ся так, что после этого сред­ний балл участ­ни­ков, не сдав­ших тест, по­ни­зил­ся?

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

      в) Из­вест­но, что пер­во­на­чаль­но сред­ний балл участ­ни­ков теста со­ста­вил 90, сред­ний балл участ­ни­ков, сдав­ших тест, со­ста­вил 100, а сред­ний балл участ­ни­ков, не сдав­ших тест, со­ста­вил 75. После до­бав­ле­ния бал­лов сред­ний балл участ­ни­ков, сдав­ших тест, стал равен 103, а не сдав­ших — 79. При каком наи­мень­шем числе участ­ни­ков теста воз­мож­на такая си­ту­а­ция?

      Разбор задания
      Свернуть

      а) Пусть было 3 участ­ни­ка, ко­то­рые на­бра­ли 100, 82 и 2 балла. Сред­ний балл участ­ни­ков, не сдав­ших тест  балла. После до­бав­ле­ния бал­лов у участ­ни­ков ока­за­лось 105, 87 и 7 бал­лов. Сред­ний балл участ­ни­ков, не сдав­ших тест, со­ста­вил 7 бал­лов.

      б) В при­ме­ре преды­ду­ще­го пунк­та сред­ний балл участ­ни­ков теста, сдав­ших тест, пер­во­на­чаль­но со­ста­вил 100 бал­лов, а после до­бав­ле­ния бал­лов со­ста­вил  бал­лов.

      в) Пусть всего было N участ­ни­ков теста, сдали тест a участ­ни­ков, после до­бав­ле­ния бал­лов сдали тест b участ­ни­ков. За­ме­тим, что сред­ний балл после до­бав­ле­ния со­ста­вил 95. Имеем два урав­не­ния:

      90N = 75(Na) + 100a и 95N = 79(N − b) + 103b,

      от­ку­да 15N = 25a, то есть 3N = 5a, и 16N = 24b, то есть 2N = 3b. Таким об­ра­зом, .

      По­ка­жем, что N могло рав­нять­ся 15. Пусть из­на­чаль­но 5 участ­ни­ков на­бра­ли по 74 балла, 1 участ­ник — 80 бал­лов и 9 участ­ни­ков по 100 бал­лов. Тогда сред­ний балл был равен 90, сред­ний бал участ­ни­ков, сдав­ших тест, был равен 100, а сред­ний балл участ­ни­ков, не сдав­ших тест, был равен 75. После до­бав­ле­ния сред­ний балл участ­ни­ков, сдав­ших тест, стал равен 103, сред­ний балл участ­ни­ков, не сдав­ших тест, стал равен 79. Таким об­ра­зом, все усло­вия вы­пол­не­ны.

      Ответ: а) да; б) да; в) 15.

    • Задание 13

      Име­ют­ся ка­мен­ные глыбы: 50 штук по 800 кг, 60 штук по 1 000 кг и 60 штук по 1 500 кг (рас­ка­лы­вать глыбы нель­зя).

      а) Можно ли увез­ти все эти глыбы од­но­вре­мен­но на 60 гру­зо­ви­ках, гру­зо­подъёмно­стью 5 тонн каж­дый, пред­по­ла­гая, что в гру­зо­вик вы­бран­ные глыбы по­ме­стят­ся?

      б) Можно ли увез­ти все эти глыбы од­но­вре­мен­но на 38 гру­зо­ви­ках, гру­зо­подъёмно­стью 5 тонн каж­дый, пред­по­ла­гая, что в гру­зо­вик вы­бран­ные глыбы по­ме­стят­ся?

      в) Какое наи­мень­шее ко­ли­че­ство гру­зо­ви­ков, гру­зо­подъёмно­стью 5 тонн каж­дый, по­на­до­бит­ся, чтобы вы­вез­ти все эти глыбы од­но­вре­мен­но, пред­по­ла­гая, что в гру­зо­вик вы­бран­ные глыбы по­ме­стят­ся?

      Разбор задания
      Свернуть

      а) Масса любых трёх таких глыб не пре­вос­хо­дит 5 тонн. Зна­чит, в 60 гру­зо­ви­ков можно по­гру­зить 180 таких глыб. Всего глыб 170, по­это­му их можно увез­ти на 60 гру­зо­ви­ках.

      б) Сум­мар­ная масса глыб равна 50 · 800 + 60 · 1000 + 60 · 1500 = 190 000 (кг), то есть в точ­но­сти сов­па­да­ет с гру­зо­подъёмно­стью 38 гру­зо­ви­ков. Зна­чит, если воз­мож­но увез­ти эти глыбы на 38 гру­зо­ви­ках, то каж­дый гру­зо­вик дол­жен быть за­гру­жен пол­но­стью (по массе груза).

      Если в каком-то гру­зо­ви­ке есть глыба мас­сой 800 кг, то един­ствен­ная воз­мож­ность за­гру­зить такой гру­зо­вик пол­но­стью — это до­ба­вить ещё 4 таких глыбы и одну глыбу мас­сой 1 000 кг. Таким об­ра­зом, гру­зо­ви­ков, за­гру­жен­ных так, по­на­до­бит­ся 10 штук. По­сколь­ку оста­лось 60 глыб, мас­сой 1 500 кг каж­дая, и 28 гру­зо­ви­ков, то в одном из гру­зо­ви­ков долж­но быть хотя бы 3 такие глыбы. Но в гру­зо­вик, в ко­то­рый за­гру­же­но 3 глыбы, мас­сой 1 500 кг каж­дая, ни­че­го боль­ше по­гру­зить не по­лу­чит­ся.

      Зна­чит, на 38 гру­зо­ви­ках увез­ти эти глыбы нель­зя.

      в) В преды­ду­щем пунк­те было по­ка­за­но, что 38 гру­зо­ви­ков не хва­тит.

      Если в 10 гру­зо­ви­ков за­гру­зить по 5 глыб, мас­сой 800 кг каж­дая, и глыбу мас­сой 1 000 кг, в 25 гру­зо­ви­ков за­гру­зить по 2 глыбы, мас­сой 1 000 кг каж­дая, и по 2 глыбы, мас­сой 1 500 кг каж­дая, в 3 гру­зо­ви­ка за­гру­зить

      3 глыбы, мас­сой 1 500 кг каж­дая, и в один гру­зо­вик глыбу мас­сой 1 500 кг, то все глыбы ока­жут­ся за­гру­же­ны в 39 гру­зо­ви­ков. Зна­чит, наи­мень­шее ко­ли­че­ство гру­зо­ви­ков — это 39.

      Ответ: а) да; б) нет; в) 39.

    Добавить комментарий