Як працюють розбиття чисел на доданки: розподіл чисел на суми

1

В математиці ідея “розбиття” – це, по суті, сортування об’єктів без порушення їх цілісності. Коли ви розбиваєте безліч, ви ділите його на менші групи, які називають підмножинами. Ці групи повинні підкорятися двом суворим правилам. По-перше, вони є попарно непересічними. Елемент може належати лише до однієї групи. По-друге, вони є вичерпними у своєму entirety. Якщо об’єднати всі групи, ви отримаєте всіх членів початкової множини. Ніщо не залишається за бортом. Ніщо не копіюється.

Це чистий спосіб упорядкувати хаос.

Цей термін має й інше значення, яке часто зустрічається в теорії чисел і комбінаториці. Тут розбиття натурального числа відноситься до різних способів представлення числа у вигляді суми менших цілих чисел. Звучить досить легко. Спробуйте розбити число 7.

Скільки є способів скласти менші цілі числа, щоб отримати 7?

Якщо обмежитися рівно трьома числами, математика стає конкретною. Ви шукаєте комбінації, де $n = 7$ і вам потрібно $k = 3$ частини. Існує чотири різні рішення. Можна почати з 5, 1 та 1. Або, можливо, 4, 2 та 1. Можна також використовувати 3, 3 та 1. Останній варіант – 3, 2 та 2.

Ось і все. Чотири варіанти.

Це допомагає математикам підраховувати можливості. Йдеться не просто про складання. Йдеться про структуру. Воно ставить питання: скільки існує унікальних прихильностей для цього загального числа? У стандартному розбитті порядок чисел немає значення. $4 + 2 + 1$ — це те саме розбиття, що і $1 + 4 + 2$. Важливо саме безліч доданків.

Студенти часто стикаються з цим щодо комбінаторики. Батьки, які допомагають із домашніми завданнями, можуть знайти цю концепцію складною, оскільки вона вимагає погляду на числа з нової точки зору. Йдеться не про рішення x. Йдеться про перерахування можливостей.

Люди, які займаються навчанням протягом усього життя, можуть дізнатися про це відображення реальних проблем. Скільки способів розбити бюджет? Скільки способів поділити команду? Логіка застосовна. Математика – це просто чистіша версія тих же обмежень.

Кількість розбиття швидко збільшується зі зростанням цілого числа. Для 7 із трьома частинами воно невелике. З великими числами кількість вибухає. Саме тому існує сфера теорії розбиття. Вона вивчає ці закономірності. Вона знаходить лад у випадковому додаванні.

Вам не потрібне складне програмне забезпечення, щоб зрозуміти цей принцип. Просто виберіть число. Виберіть кількість частин. Складіть їх. Підрахуйте унікальні множини. Паттерн відкривається поступово. Немає єдиної правильної відповіді, поки ви не визначите обмеження. Коли ви це робите, набуває чинності математика.

До чого це призводить? Це відкриває двері до більш глибокої теорії чисел. Це з тим, як ми розуміємо симетрію. Це залишається важливим інструментом для всіх, хто хоче розкласти складні суми на керовані частини. Сума завжди мета. Подорож – це розбиття.

Попередня статтяЯк правильно використовувати точку: різниця між «точка з пробілом» та «точка без пробілу»
Наступна статтяЩо насправді вивчає філософія релігії