Моделирование и анализ данных
2024. Том 14. № 3. С. 174–202
doi:10.17759/mda.2024140310
ISSN: 2219-3758 / 2311-9454 (online)
Вычислительный эксперимент в преподавании высшей математики. Комбинаторика и её приложения
Аннотация
Статья продолжает цикл ([1] – [13]) методических разработок авторов. В ней обсуждаются некоторые проблемы, связанные с путями повышения культуры математического мышления студентов-математиков. Авторы опираются на опыт работы на факультете информационных технологий МГППУ.
Общая информация
Ключевые слова: высшее образование, методика преподавания математики, симметрические множества, комбинаторика, алгебра многочленов, теория вероятностей
Рубрика издания: Методика преподавания
Тип материала: научная статья
DOI: https://doi.org/10.17759/mda.2024140310
Получена: 09.07.2024
Принята в печать:
Для цитаты: Куланин Е.Д., Степанов М.Е. Вычислительный эксперимент в преподавании высшей математики. Комбинаторика и её приложения // Моделирование и анализ данных. 2024. Том 14. № 3. С. 174–202. DOI: 10.17759/mda.2024140310
Полный текст
ВВЕДЕНИЕ
Данная статья в известном смысле продолжает и дополняет статью авторов «Вычислительный эксперимент в преподавании высшей математики на примере теории чисел» [13]. Приведём цитату из статьи [13], чтобы объяснить цели, с которыми были задуманы статьи, посвящённые вычислениям различного характера.
«Учебная работа со студентами-математиками, кроме всего прочего, включает в себя развитие их интереса к математике как таковой. Добиться даже минимальных результатов в этом направлении можно, только предлагая учащимся задания, имеющие характер научного исследования. Поиск таких задач связан с определёнными трудностями. Действительно, с одной стороны задача должна быть посильной, а с другой – представлять возможности для получения новых результатов.
Авторы статьи считают, что для этих целей как раз и можно использовать задачи вычислительного характера. Данная статья посвящена рассмотрению ряда примеров таких вопросов, связанных с теорией чисел. В дальнейшем предполагается также и написание статей, которые касаются вычислений в общей алгебре, геометрии, математическом анализе и т. д.»
Данная статья направлена на рассмотрение задач комбинаторики. В одном из своих больших разделов – теории перечислений – комбинаторика целиком ориентирована на вычисления [14]. В рамках общего курса математики в высшей школе комбинаторика как отдельный предмет не выделяется. Однако важность и широкая сфера применения многих её формул требует включения некоторых вопросов комбинаторики в рамки других предметов. В первую очередь речь идёт о теории вероятностей, где методы решения ряда задач основываются на комбинаторных формулах.
В этой статье авторы рассматривают некоторые вопросы комбинаторики сами по себе, а затем показывают их применение в других разделах математики.
НЕКОТОРЫЕ ФАКТЫ ТЕОРИИ ПЕРЕЧИСЛЕНИЙ
Начнём с рассмотрения ряда известных формул.
Перестановки. Всякое упорядоченное множество (то есть множество, элементы которого занумерованы) называется перестановкой его элементов. Число всевозможных перестановок, которые могут быть образованы из n элементов равно n-факториал, то есть Рn = 1∙2∙…∙n = n!.
Пояснение. Один элемент можно переставить одним способом. Если добавиться второй элемент, то его можно поставить справа и слева от первого – два способа. Если добавить третий элемент, то в любую перестановку из двух его можно поставить справа, в середину и в центр, то есть из каждой перестановки из двух элементов получится три перестановки из трёх – всего шесть способов и т. д.
Задание 1. Вычислить 10! без использования калькулятора.
Решение. Основной приём, который следует применять при вычислениях, – использование коммутативности умножения и дистрибутивности. Итак, 10! = 1∙2∙3∙4∙5∙6∙7∙8∙9∙10 = 7∙(3∙6∙9)∙(4∙8)∙100 = 7∙81∙64∙100 = 7∙81∙64∙100 = 7∙ (80∙64 + 64)∙100 = 7∙ (5120 + 64)∙100 = 7∙5184∙100 = (35000 + 700 + 560 + 28) ∙100 = 36288∙100 = 3628800.
Задание 2. На одной книжной полке стоит n книг, на второй m. Книги с полки на полку переносить нельзя, но их можно переставлять на каждой из полок произвольным образом. Сколько различных перестановок при этом возникнет.
Решение. Мы имеем дело с двумя множествами – множество перестановок книг на первой полке и множество перестановок книг на второй полке. Число элементов первого множества равно n!, а второго – m!. Поскольку каждой перестановке книг на первой полке может соответствовать любая перестановка книг на второй полке, то общее количество перестановок равно числу соответствующих пар. Таким образом, искомое число равно n!∙m!.
Задание 4. Устно вычислить, сколькими способами можно из 9 предметов выбрать 5.
Решение. Главным правилом, которому нужно следовать при вычислении в данном случае, является проведение сокращений дроби. Перемножение чисел следует начинать только после того, как знаменатель станет равен единице.
Перестановки с повторением. Пусть алфавит содержит n букв. Тогда перестановкой из n элементов по k с повторениями называется слово из k букв (буквы могут повторяться). Общее количество таких число равно nk.
Пояснение. Размещение из n элементов по k с повторениями можно рассматривать как позиционную запись числа по основанию k, состоящего из n цифр. Минимальным из этих чисел является 0, а максимальное равно nk – 1, то есть всего таких чисел nk.
Выводя формулу для числа сочетаний, мы решили следующую задачу: сколькими способами можно разбить множество с n элементами на два множества, содержащие k и n – k элементов. Эту задачу можно обобщить.
Пояснение. Сначала отметим, что вместо множества пар в задании рассматриваются кортежи, имеющие длину m. Их количество равно произведению числа элементов каждого множества.
Задание 6. Определить, сколькими способами 10 книг можно разбить на блоки по две книги. Вычисления провести устно.
ПЕРЕМНОЖЕНИЕ СКОБОК
В дальнейшем нам понадобится умение осознанно перемножать скобки, каждая из которых содержит сумму нескольких переменных.
Рисунок 1
Рисунок 2
Наличие геометрического истолкования умножения и его большая практическая важность указывает на существование глубокой связи числовых отношений и простых геометрических форм. По крайней мере, становится ясным, что истолкование смысла арифметических операций хотя бы отчасти связано с упорядоченным расположением предметов в пространстве.
Тот факт, что перемножение двух сумм связано с вычислением площади прямоугольника, помогает технически облегчить процесс перемножения двух скобок, содержащих суммы, с помощью прямоугольной таблицы. Слагаемые одной скобки соотносятся со строками, а другой – со столбцами.
|
x |
y |
z |
a |
ax |
ay |
az |
b |
bx |
by |
bz |
c |
cx |
cy |
cz |
В итоге получаем:
Если теперь отстранится от таблицы, можно сформулировать правило: произведение двух сумм складывается из всех произведений вида «каждое слагаемое первой суммы умножено на каждое слагаемое второй суммы».
При перемножении нескольких сумм можно сначала перемножить первые две скобки, а затем результат умножить на третью скобку. Новый результат с помощью таблицы нужно умножить на четвёртую скобку и т. д.
И снова, если отстранится от таблиц, можно сформулировать правило: произведение нескольких сумм складывается из всех произведений вида «слагаемое первой скобки умножено на слагаемое второй скобки, затем на слагаемое третьей скобки и т. д. во всех возможных вариантах».
Таким образом, при перемножении сумм нужно научиться выбирать из скобок по одному элементу всеми возможными способами. Аналогичные рассуждения можно провести при возведении суммы в какую-либо степень.
Задание 7. Бином Ньютона – это формула для возведения двучлена (p + q) в n-ю степень. Вывести эту формулу.
Задание 8. Возвести комплексное число 1 + i в четвёртую степень.
Решение. Используем формулу бинома Ньютона:
Решение. Поскольку для вычисления числа сочетаний есть формула, представляется, что проблем с написанием программы не будет. Однако это не совсем так. Дело в том, что в случае предварительного вычисления факториалов будут получены очень большие числа. Последующее деление этих чисел друг на друга может привести к потере точности.
По этой причине будем вычислять число сочетаний перемножая дроби
Затем округлим результат до ближайшего целого.
n = 10
GraphicsWindow.PenColor = "black"
GraphicsWindow.Width = 400
GraphicsWindow.Height = 700
x = 50
For m = 0 To n
'Подпрограмма вычисления числа сочетаний
sotsh()
EndFor
'Подпрограмма
Sub sotsh
nt = n
mt = m
cnm = 1
If m > n/2 Then
mt = n - m
EndIf
If m = 0 Then
Goto met
EndIf
For i = mt To 1 Step -1
cnm = cnm*nt/i
nt = nt - 1
EndFor
'Округление до ближайшего целого
cnm = Math.Round(cnm)
met:
GraphicsWindow.DrawText(x,650,cnm)
GraphicsWindow.DrawRectangle(x, 620 - cnm*2, 20, cnm*2)
x = x + 30
EndSub
Результат работы программы показан на рисунке 3.
Рисунок 3
Решение. Результаты работы программы показаны на рисунке 4.
n = 7
'Исходное число
a = 3
b = -1
y = 50
as = Math.Power(a, n)
GraphicsWindow.DrawText(50,y,as)
y = y + 20
bs = 0
cht = 1
For m = 1 To n
'Подпрограмма вычисления числа сочетаний
sotsh()
If cht = 0 Then
'Чётная степень корня
sl = cnm*Math.Power(a, n-m)*Math.Power(5, m/2)*Math.Power(b, m)
as = as + sl
GraphicsWindow.DrawText(50,y,sl)
Else
'Нечётная степень корня
sl = cnm*Math.Power(a, n-m)*Math.Power(5, (m - 1)/2)*Math.Power(b, m)
bs = bs + sl
GraphicsWindow.DrawText(80,y,sl)
EndIf
cht = 1 - cht
y = y + 20
EndFor
GraphicsWindow.BrushColor ="black"
GraphicsWindow.DrawText(50,350,as)
GraphicsWindow.DrawText(100,350,bs)
GraphicsWindow.FontSize = 20
GraphicsWindow.DrawText(150,346,"V")
GraphicsWindow.DrawLine(160,350,180,350)
GraphicsWindow.DrawText(162,347,"5")
'Проверка
sq5 = Math.SquareRoot(5)
r1 = Math.Power(a+b*sq5,n)
r2 = as + bs*sq5
GraphicsWindow.DrawText(300,170,"Проверка")
GraphicsWindow.DrawText(300,200,r1)
GraphicsWindow.DrawText(300,230,r2)
'Подпрограмма
Sub sotsh
nt = n
mt = m
cnm = 1
If m > n/2 Then
mt = n - m
EndIf
If m = 0 Then
Goto met
EndIf
For i = mt To 1 Step -1
cnm = cnm*nt/i
nt = nt - 1
EndFor
'Округление до ближайшего целого
cnm = Math.Round(cnm)
met:
EndSub
Рисунок 4
Теперь рассмотрим вопрос об обобщении формулы бинома Ньютона на случай возведения в n-ю степень сумм более, чем двух слагаемых. Чтобы разобраться с этим вопросом, необходимо выяснить, сколько одночленов останется в итоговой сумме после раскрытия скобок и приведения подобных. Также нужно выяснить, какие перед ними будут стоять коэффициенты. Задача эта достаточно трудная. По этой причине будем двигаться к её решению от более простых задач к задачам более сложным. Возможно, удастся на основе вычислений частного вида выдвинуть и доказать общую гипотезу.
Последующие задания могут показаться слишком частными, но именно они помогут разобраться в ситуации.
Задание 11. Вывести формулу, аналогичную формуле бинома Ньютона, для возведения в квадрат суммы трёх слагаемых.
Здесь как раз и видно, что после приведения подобных будет получено ровно 6 = 1 + 2 + 3 слагаемых. При этом числа 1, 2 и 3 задают количество слагаемых в биномах степеней 0, 1, 2. Подобная ситуация, позволяющая вычислять количество более длинных слов, отправляясь от количеств, связанных со словами более короткими, сохранится и в дальнейшем.
Уже на этом этапе можно сделать ряд предположений. Если известно количество членов в любых степенях сумм с m – 1 слагаемым, то можно получить количество членов в выражении для k-й степени суммы с m слагаемыми. Попытаемся это сделать.
Теперь открывается возможность выдвигать новые гипотезы. Но сначала рассмотрим два задания проверочного и закрепляющего характера.
Коэффициенты вычисляются аналогично.
Задание 14. Сумма m одночленов возведена в n-ю степень. Каково число одночленов, из которых складывается итоговое выражение? Какие коэффициенты возникнут после приведения подобных? Каково число слагаемых после приведения подобных? Высказать гипотезу.
Решение. Начнём с того, что число одночленов, из которых складывается итоговое выражение или, что то же самое, число слов без повторений, называется количеством всевозможных упорядоченных разбиений числа n на m целых неотрицательных чисел.
Итак,
Отметим, что в этом равенстве можно сумму любого набора последовательных слагаемых, начиная с первого, в левой части можно свернуть в соответствующее сочетание.
Чтобы доказать формулу, используем метод математической индукции. Для малых значений числа m проверка уже сделана. Кроме того, формула верна для любых m при n = 1.
Здесь свёрнута в сочетание сумма всех слагаемых кроме последнего, что допустимо по предположению индукции. .
Эта формула действительно верна.
Перейдём к приложениям комбинаторики.
КОМБИНАТОРИКА И ЗАДАЧИ ТЕОРИИ ВЕРОЯТНОСТЕЙ
В качестве теоретико-вероятностных задач будем искать распределения дискретных случайных величин. Напомним, что дискретной случайной величиной называется величина, при испытаниях принимающая случайные значения (х1, х2, х3, … хn) с вероятностями р1, р2, р3, …, рn. Вектор (р1, р2, р3, …, рn) называется распределением вероятностей случайной величины.
Начнём с задач, относящихся к области классической вероятности. Классическое определение вероятности, основано на понятии равновероятности. Если какие-то события должны происходить с одинаковой частотой (например, из соображений симметрии), то они называются равновероятными. Примером равновероятных событий является выпадение какой-то из граней игрального кубика.
Решение. Характер исхода определяется количеством вынутых из урны шаров одного цвета. Для определённости будем ориентироваться на количество вынутых чёрных шаров. Таким образом, возможен k + 1 исход, поскольку число вынутых чёрных шаров меняется от нуля до k. Перейдём к вычислению вероятностей каждого из этих исходов.
Задание 16. Написать программу для вычисления вероятностей событий из предыдущего задания.
Решение. В программе используется подпрограмма вычисления числа сочетаний. Результат работы программы показан на рисунке 5.
n = 6
m = 7
k = 6
nt = n+m
mt = k
sotsh()
c3 = cnm
GraphicsWindow.BrushColor = "black"
GraphicsWindow.Width = 400
GraphicsWindow.Height = 400
GraphicsWindow.DrawText(10,20,"Число чёрных шаров")
GraphicsWindow.DrawText(170,20,"Вероятность")
y = 50
w = 0
'i – количество чёрных шаров
For i = 0 To k
nt = n
mt = i
sotsh()
c1 = cnm
nt = m
mt = k-i
sotsh()
c2 = cnm
'Вероятность выборки с i чёрными шарами
p = (c1*c2)/c3
'Сумма вероятностей
w = w + p
GraphicsWindow.DrawText(50,y,i)
GraphicsWindow.DrawText(150,y,p)
y = y +30
EndFor
GraphicsWindow.DrawText(10,y,"Сумма вероятностей")
GraphicsWindow.DrawText(150,y,w)
'Подпрограмма
Sub sotsh
cnm = 1
If mt = 0 Then
Goto met
EndIf
For j = mt To 1 Step -1
cnm = cnm*nt/j
nt = nt - 1
EndFor
cnm = Math.Round(cnm)
met:
EndSub
Рисунок 5
Задание 17. Написать программу, для вычисления вероятностей из предыдущего задания в виде обыкновенных дробей.
При вычислении вероятности наступления объединения двух несовместных событий их вероятности складываются, а при вычислении вероятности совместного наступления нескольких независимых событий их вероятности перемножаются. Из этого обстоятельства следует, что вычисление совокупности вероятностей полной системы событий в некоторых случаях можно связать с перемножением скобок. Хорошим примером является задача о стрелках.
(p1 + q1) (p2 + q2) (p3 + q3) =
= p1p2p3 + q1p2p3 + p1q2p3 + p1p2q3 + p1q2q3 + q1p2q3 + q1q2p3 + q1q2q3.
Каждое слагаемое с одной стороны определяет характер события: буква p указывает на попадание, а индекс, на номер попавшего стрелка. Буква q точно так же указывает на промах. С другой стороны соответствующее слагаемое как раз и задаёт вероятность соответствующего события.
Часто требуется найти вероятности объединённых событий, например, событие «попал только один стрелок» складывается из трёх событий «попал только первый», «попал только второй», «попал только третий». Итак, вероятность события «попал только один стрелок» равна p1q2q3 + q1p2q3 + q1q2p3.
Перейдём к рассмотрению схемы Бернулли. Проведённые только что рассуждения позволяют связать схему испытаний Бернулли с биномом Ньютона. Напомним, что в схеме испытаний Бернулли многократно выполняются однотипные опыты, приводящие к наступлению (с вероятностью р) или ненаступлению (с вероятностью q = 1 – р) одного и того же события А. Например, такая ситуация возникает при многократных выстрелах по цели одного и того же стрелка. Результаты опытов предполагаются независимыми. По этой причине вероятности событий перемножаются как выше в задаче о стрелках.
Таким образом, каждое испытание Бернулли можно уподобить выстрелу одного и того же стрелка. В случае испытаний Бернулли этот стрелок стреляет последовательно. Для двух выстрелов вероятность двух попаданий равна р2. Вероятность двух промахов равна q2. Наконец, вероятность одного попадания складывается из вероятностей двух несовместных событий – (попадание, промах) и (промах, попадание), то есть эта вероятность равна 2pq.
Легко понять, что указанные вероятности равны слагаемым бинома Ньютона: (p + q)2 = p2 + 2pq + q2. Можно понять, что при многочисленных испытаниях возникнет сходная ситуация.
Задание 18. Написать программу для вычисления биномиального распределения вероятностей и построения соответствующей диаграммы.
Решение. Программа может быть получена из программы задания 9 с помощью достаточно очевидной модификации. Нужно ввести вероятность успешного испытания. Кроме того, следует значительно увеличить коэффициент, определяющий высоту прямоугольников, составляющих диаграмму. При выводе на экран соответствующих вероятностей нужно избежать наложения чисел друг на друга. Результаты работы программы показаны на рисунке 6.
n = 8
p = .6
q = 1 - p
GraphicsWindow.PenColor = "black"
GraphicsWindow.Width = 400
GraphicsWindow.Height = 550
x = 50
y = 370
For m = 0 To n
'Подпрограмма вычисления числа сочетаний
sotsh()
EndFor
'Подпрограмма
Sub sotsh
nt = n
mt = m
cnm = 1
If m > n/2 Then
mt = n - m
EndIf
If m = 0 Then
Goto met
EndIf
For i = mt To 1 Step -1
cnm = cnm*nt/i
nt = nt - 1
EndFor
'Округление до ближайшего целого
cnm = Math.Round(cnm)
met:
pq = cnm * Math.Power(p, m) * Math.Power(q, n - m)
GraphicsWindow.DrawText(x, y, pq)
GraphicsWindow.DrawRectangle(x, 350 - pq*1000, 20, pq*1000)
x = x + 30
y = y + 15
EndSub
Рисунок 6
Схема Бернулли может быть обобщена на случай, когда каждое из стандартных испытаний имеет более двух исходов. Это обобщение называют полиномиальной схемой. Хорошим примером этой схемы является одновременное бросание нескольких игральных кубиков. При этом рассматривается дискретная случайная величина, равная сумме выпавших очков. Как и следует ожидать, вычисление вероятностей, определяющих распределение этой случайной величины, можно связать с возведением в степень, равную числу кубиков, суммы из шести слагаемых. Однако возможны и иные подходы к этой задаче.
Рассмотрим конкретные примеры. Начнём со случая бросания двух кубиков. Он наиболее прост и нагляден. В частности, множество всех событий можно представить в виде квадратной таблицы (рисунок 7).
Рисунок 7
Задание 19. Получить распределение вероятностей полиномиального распределения вероятностей, возникающего при бросании двух игральных костей.
Решение. Отметим, что при практической реализации данной схемы можно либо бросать один раз сразу две кости, либо последовательно бросать одну кость два раза.
Поскольку целью является подсчёт слов, приводящих к одинаковым суммам, следует именно на этой задаче сосредоточить внимание. Дело в том, что разные слова-одночлены могут соответствовать одинаковым суммам. Именно суммы и надо перечислять. Из-за наличия наглядного представления ситуации можно просто подсчитать число клеток с равными суммами и разделить на общее число клеток. Однако мы поступим несколько иначе, нацеливаясь на более сложную задачу и готовясь к её решению. Итак, приступим к перечислению одинаковых сумм.
Суммы меняются от 2 до 12. Будем выписывать разложение этих сумм на слагаемые от 1 до 6 , располагая сомножители по возрастанию.
-
Сумма 2 получается единственным образом (1, 1). Вероятность равна .
-
Сумма 3 получается либо из слагаемых (1, 2), либо из перестановки (2, 1). Имеем два варианта. Вероятность равна .
-
Сумма 4 получается либо из слагаемых (1, 3) и (2, 2), либо из перестановки (3, 1). Имеем три варианта. Вероятность равна .
-
Сумма 5 получается либо из слагаемых (1, 4) и (2, 3), либо из перестановок (4, 1) и (3, 2). Имеем четыре варианта. Вероятность равна .
-
Сумма 6 получается либо из слагаемых (1, 5), (2, 4) и 3, 3), либо из перестановок (5, 1) и (4, 2). Имеем пять вариантов. Вероятность равна .
-
Сумма 7 получается либо из слагаемых (1, 6), (2, 5) и (3, 4), либо из перестановок (6, 1), (5, 2) и (4, 3). Имеем шесть вариантов. Вероятность равна .
-
Суммы 8, 9, 10, 11 и 12 в известном смысле получаются симметрично суммам от 6 до 1. Вероятности соответственно равны .
Задание 19. Получить распределение вероятностей полиномиального распределения вероятностей, возникающего при бросании трёх игральных костей.
Решение. Наглядность соответствующей геометрической конструкции значительно понижена, хотя ещё сохраняется возможность хотя бы частичного изображения трёхмерной таблицы (рисунок 8).
Рисунок 8
Этот рисунок позволяет понять, что решаемая задача связана с вопросом геометрического характера, а именно с подсчётом числа единичных кубиков, составляющих большой куб, центры которых лежат на плоскости перпендикулярной одной из диагоналей большого куба. Отметим, что число единичных кубиков, слагающих большой куб, равно 216,
Перейдём к подсчётам.
Суммы меняются от 3 до 18. Будем выписывать разложение этих сумм на слагаемые от 1 до 6 , располагая сомножители по возрастанию.
-
Сумма 3 получается единственным образом (1, 1, 1). Вероятность равна .
-
Сумма 4 получается из слагаемых (1, 1, 2), дающих три перестановки. Имеем три варианта. Вероятность равна .
-
Сумма 5 получается из слагаемых (1, 1, 3) и (1, 2, 2). Каждая сумма с помощью перестановок даёт три варианта. Имеем шесть вариантов. Вероятность равна .
-
Сумма 6 получается из слагаемых (1, 1, 4) – три варианта, (1, 2, 3) – шесть вариантов после перестановок, (2, 2, 2) – один вариант. Всего имеем десять вариантов (они как раз соответствуют рисунку 8). Вероятность равна .
-
Сумма 7 получается из слагаемых (1, 1, 5) – три варианта, (1, 2, 5) – шесть вариантов, (1, 3, 3) – три варианта, , (2, 2, 3) – три варианта. Всего имеем пятнадцать вариантов. Вероятность равна .
-
Сумма 8 получается из слагаемых (1, 1, 6) – три варианта, (1, 2, 4) – шесть вариантов, (1, 3, 4) – шесть вариантов, (2, 2, 4) – три варианта, , (2, 3, 3) – три варианта. Всего имеем двадцать один вариант. Вероятность равна .
-
Сумма 9 получается из слагаемых (1, 2, 6) – шесть вариантов, (1, 3, 5) – шесть вариантов, (1, 4, 4) – три варианта, (2, 2, 5) – три варианта, (2, 3, 4) – шесть вариантов, (3, 3, 3) – один вариант. Всего имеем двадцать пять вариантов. Вероятность равна .
-
Сумма 10 получается из слагаемых (1, 3, 6) – шесть вариантов, (1, 4, 5) – шесть вариантов, (2, 2, 6) – три варианта, (2, 3, 5) – шесть вариантов, (2, 4, 4) – три варианта, (3, 3, 4) – три варианта. Всего имеем двадцать семь вариантов. Вероятность равна .
-
Суммы от 11 от 18 в известном смысле получаются симметрично суммам от 10 до 3. Вероятности соответственно равны .
Для проверки найдём сумму всех вариантов:
2∙(1 + 3 + 6 + 10 + 15 + 21 + 25 + 27) = 2∙108 = 216.
Задание 20. Изобразить сечения куба, соответствующие суммам очков 8, 9 и 10 с указанием числа вариантов.
Решение. Изображения показаны на рисунке 9.
Рисунок 9
Задание 21. Разобраться, как соответствующие сечения складываются в большой куб.
Пояснение. Следующее сечение куба также соответствует сумме очков 11. Оно, как и сечение, соответствующее 10 очкам, складывается из 27вариантов, но перевёрнуто. Далее прикладываются перевёрнутые сечения в обратном порядке из числа вариантов 25, 21, 15…
СИММЕТРИЧЕСКИЕ МНОГОЧЛЕНЫ
Вернёмся к перемножению скобок и обратимся к задачам высшей алгебры, связанным с симметрическими многочленами [16].
Одним из объектов высшей алгебры являются многочлены от нескольких переменных. Будем обозначать соответствующие переменные буквами некоторого алфавита. Тогда каждый член многочлена можно рассматривать как слово, составленное из букв этого алфавита. Кроме того, при таком подходе можно располагать члены в алфавитном (лексиграфическом) порядке. Мы уже делали нечто подобное.
В примере, конечно, рассмотрен очень простой случай. Но на самом деле при росте числа слагаемых и степеней вычисления становятся всё более сложными. Убедимся в этом.
Решение. Перед нами задача, связанная с перемножением скобок и рассмотренная выше. Сейчас, проводя более сложные, чем ранее, вычисления, будем подробно комментировать наши действия, порой повторяя выше сказанное.
Поскольку (x + y + z + t)6 = (x + y + z + t) (x + y + z + t) (x + y + z + t) (x + y + z + t) (x + y + z + t) (x + y + z + t), в каждой из этих шести скобок выбирается по одной букве из четырёх. По этой причине после раскрытия скобок получится 4*4*4*4*4*4 = 46 = (22)6 = (22)6 = 212 = 210 22 = 4*210 = 4*1024 = 4096 = 4 Кб слагаемых. Уже одно это число показывает, насколько объёмна решаемая задача.
В нашем случае полиномиальная формула будет иметь следующий вид:
где сумма распространена на всевозможные разбиения числа 6 на 4 целых неотрицательных слагаемых: k1 + k2 + k3 + k4 = 6.
Поскольку
Запишем все разбиения числа 6 на 4 целых неотрицательных слагаемых, располагая их в порядке убывания:
1. (6, 0, 0,0).
2. (5, 1, 0, 0).
3. (4, 2, 0, 0).
4. (4, 1, 1, 0).
5. (3, 3, 0, 0).
6. (3 ,2, 1, 0).
7. (3, 1, 1, 1).
8. (2, 2, 2, 0).
9. (2, 2, 1, 1).
Всего получилось 9 основных типов разбиений. Остальные разбиения получаются из основных всевозможными перестановками. Теперь выпишем для каждого типа полиномиальный коэффициент, число Sk слагаемых, соответствующих этому коэффициенту, а также сами эти слагаемые.
x6 + y6 + z6 + t6.
6x5y + 6x5z + 6x5t + 6y5x + 6y5z + 6y5t + 6z5x + 6z5y + 6z5t + 6t5x + 6t5y + + 6t5z.
15x4y2 + 15x4z2 + 15x4t2 + 15y4x2 + 15 y4z2 + 15y4t2 +
+ 15z4x2 + 15z4y2 + 15z4t2 + + 15t4x2 + 15t4y2 + 15t4z2.
30x4yz + 30x4yt + 30x4zt + 30y4xz + 30y4xt + 30y4zt +
+ 30z4xy + 30z4xt + 30z4yt + 30t4xy + 30t4xz + 30t4yz.
20x3y3 + 20x3z3 + 20x3t3 + 20 y3z3 + 20y3t3 + 20z3t3.
60x3y2z + 60x3y2t + 60x3z2y + 60x3z2t + 60x3t2y + 60x3t2z + 60y3x2z + 60y3x2z +
+ 60y3x2t + 60y3z2x + 60y3z2t + 60y3t2z + 60z3x2y + 60z3x2t + 60z3y2x + 60z3y2t +
+ 60z3t2x + 60z3t2y + 60t3x2y + 60t3x2z + 60t3y2x + 60t3y2z + +60t3z2x + 60t3z2y.
120x3yzt + 120y3xzt + 120z3xyt + 120t3yz.
90x2y2z2 + 90y2z2t2 + 90z2t2x2 + 90t2x2y2.
180x2y2zt + 180x2z2yt + 180x2t2yz + 180y2z2xt + 180y2t2xz + 180z2t2xy.
Полученные результаты сведём в таблицу.
Тип |
Коэффициент |
Число слагаемых |
Число слагаемых до приведения подобных |
1. (6, 0, 0,0) |
1 |
4 |
4 |
2. (5,1, 0, 0) |
6 |
12 |
72 |
3. (4, 2, 0, 0) |
15 |
12 |
180 |
4. (4,1, 1, 0) |
30 |
12 |
360 |
5. (3, 3, 0, 0) |
20 |
6 |
120 |
6. (3, 2, 1, 0) |
60 |
24 |
1440 |
7. (3,1, 1, 1) |
120 |
4 |
480 |
8. (2, 2, 2, 0) |
90 |
4 |
360 |
9. (2, 2, 1, 1) |
180 |
6 |
1080 |
Всего получилось 4 + 72 + (180 + 120) + (360 + 1440) + 480 + 360 + 1080 = 76 + 300 + 1800 + 480 + 1440 = 376 + 2280 + 1440 = 2656 + 1440 = (2600 + 1400) + (56 + 40) = 4000 + 96 = 4096 слагаемых до приведения подобных.
Чтобы оценить объём проделанной нами работы, запишем окончательный результат:
(x + y + z + t)6 = x6 + y6 + z6 + t6 +
+ 6x5y + 6x5z + 6x5t + 6y5x + 6y5z + 6y5t + 6z5x + 6z5y + 6z5t + 6t5x + 6t5y + 6t5z +
15x4y2 + 15x4z2 + 15x4t2 + 15y4x2 + 15 y4z2 + 15y4t2 + 15z4x2 + 15z4y2 + 15z4t2 + + 15t4x2 + 15t4y2 + 15t4z2 +
+ 30x4yz + 30x4yt + 30x4zt + 30y4xz + 30y4xt + 30y4zt + 30z4xy + 30z4xt + 30z4yt + 30t4xy + 30t4xz + 30t4yz +
+ 20x3y3 + 20x3z3 + 20x3t3 + 20 y3z3 + 20y3t3 + 20z3t3 +
60x3y2z + 60x3y2t + 60x3z2y + 60x3z2t + 60x3t2y + 60x3t2z + 60y3x2z + 60y3x2z + 60y3x2t + 60y3z2x + 60y3z2t + 60y3t2z + 60z3x2y + 60z3x2t + 60 z3y2x + 60z3y2t + 60z3t2x + 60z3t2y + 60t3x2y + 60t3x2z + 60t3y2x + 60t3y2z + +60t3z2x + 60t3z2y +
120x3yzt + 120y3xzt + 120z3xyt + 120t3yz +
90x2y2z2 + 90y2z2t2 + 90z2t2x2 + 90t2x2y2 +
180x2y2zt + 180x2z2yt + 180x2t2yz + 180y2z2xt + 180y2t2xz + 180z2t2xy.
Понятно, что произвольный симметрический многочлен четырёх переменных шестой степени может и более сложным образом выражаться через элементарные, чем в разобранном нами примере. Но этот пример дал нам возможность «пощупать» многочлен σ16 = (x + y + z + t)6 своими руками и заодно потренироваться в вычислении перестановок с повторениями, а в одном случае без повторений.
ЗАКЛЮЧЕНИЕ
Авторы надеются, что их методические идеи могут оказаться полезными для молодых преподавателей и помочь в их нелёгкой работе. По этой же причине предполагается написание ещё ряда статей, связанных с вычислениями в различных областях математики.
Литература
- Куланин Е.Д., Нуркаева И.М.О двух геометрических задачах на экстремум. Математика в школе. 2019. № 4. С. 35-40.
- Куланин Е.Д., Нуркаева И.М. Еще раз о задаче Мавло. Математика в школе. 2020. № 2. С. 76-79.
- Куланин Е.Д., Степанов М. Е., Нуркаева И.М. Пропедевтика решения экстремальных задач в школьном курсе математики. Моделирование и анализ данных. 2019. № 4. С.127-144.
- Куланин Е. Д., Нгуен Ву Куанг, Степанов М. Е. Осязаемая предметность с компьютерной поддержкой. Моделирование и анализ данных. Научный журнал. 2019. № 4. С.145-156.
- Куланин Е.Д.,Степанов М. Е., Нуркаева И.М. Роль образного мышления в научном мышлении. Моделирование и анализ данных. 2020. Т.10. №2 С.110 - 128.
- Куланин Е.Д., Степанов М. Е., Нуркаева И.М. О различных подходах к решению экстремальных задач. Моделирование и анализ данных. 2020. Т.11. №1. С.40 - 60.
- Лунгу К.Н., Норин В.П., Письменный Д.Т., Шевченко Ю.А., Куланин Е.Д. Сборник задач по высшей математике с контрольными работами. Москва, 2013. Том 2 (8-е издание).
- Степанов М.Е. Некоторые вопросы методики преподавания высшей математики. Моделирование и анализ данных. 2017. №1. С.54-94.
- Куланин Е.Д., Степанов М. Е. Из опыта работы в режиме дистанционного обучения Моделирование и анализ данных. 2022. Т.12. №3. С.58 – 70.
- Куланин Е.Д., Степанов М. Е. Всестороннее рассмотрение математических понятий как методический прием. Моделирование и анализ данных. 2022. Т.12. №4. С.67 – 84.
- Куланин Е.Д., Степанов М. Е. О визуализации решений некоторых экстремальных задач. Моделирование и анализ данных. 2022. Т.12. №4. С.94 - 104.
- Куланин Е.Д., Степанов М. Е., Панфилов А.Д., Потонышев И.С. Системный подход к методике тифлопедагогики на примере задач математического анализа. 2022. Т.12. №2. С.34 - 82.
- Куланин Е.Д., Степанов М. Е. Вычислительный эксперимент в преподавании высшей математики на примере теории чисел. Моделирование и анализ данных. 2024. Т.14. №1. С.170 - 195.
- Холл М. Комбинаторика. М., Мир, 1970.
- Натансон И. П. Суммирование бесконечно малых величин. М., Физматгиз, 1960.
- Курош А. Г. Курс высшей алгебры. М., Физматгиз, 1962.
Информация об авторах
Метрики
Просмотров
Всего: 22
В прошлом месяце: 18
В текущем месяце: 4
Скачиваний
Всего: 10
В прошлом месяце: 10
В текущем месяце: 0