UK 
EnglishТипова
Polski🔢 Трикутник Паскаля — Біноміальні коефіцієнти та комбінаторика
Досліджуйте трикутник Паскаля інтерактивно. Візуалізуйте біноміальні коефіцієнти, патерн Серпинського, діагоналі Фібоначчі, трикутні числа та модульні розфарбування. Натисніть клітинку для формули C(n,k).
Про цю симуляцію
Цей інструмент малює трикутник Паскаля у вигляді сітки кружечків, де кожне значення дорівнює сумі двох чисел над ним: C(n,k) = C(n−1,k−1) + C(n−1,k). Кожне значення дорівнює біноміальному коефіцієнту n!/(k!(n−k)!), що рахує кількість способів вибрати k елементів з n. Окрім арифметики, трикутник приховує вражаючу структуру: розфарбування клітинок за парністю розкриває фрактальний трикутник Серпінського, пологі діагоналі дають у сумі числа Фібоначчі, а суми рядків дорівнюють степеням двійки.
Часті запитання
Що таке трикутник Паскаля?
Трикутник Паскаля — це трикутна таблиця чисел, у якій кожне число дорівнює сумі двох чисел над ним по діагоналі, з одиницями по обох краях. Число в рядку n, позиції k дорівнює біноміальному коефіцієнту C(n,k), тож трикутник — це компактна таблиця всіх коефіцієнтів, що з'являються при розкладанні (a+b) у степінь.
Як обчислюється кожне число?
Симуляція використовує рекурентне співвідношення C(n,k) = C(n−1,k−1) + C(n−1,k), додаючи дві клітинки над кожною новою для заповнення рядка. Те саме значення можна обчислити безпосередньо за формулою n!/(k!(n−k)!), яка показується при наведенні курсора або натисканні на клітинку. Обидва методи завжди збігаються, бо рахують те саме: кількість способів вибрати k елементів з n.
Що роблять режими кольору та поле N?
«Шкала значень» забарвлює кожну клітинку за логарифмічною шкалою, щоб були видимі і малі, і дуже великі числа. «Парність» розділяє клітинки на непарні й парні, розкриваючи трикутник Серпінського. «За модулем N» забарвлює кожну клітинку за остачею від ділення на N, де N можна встановити від 2 до 20; різні дільники розкривають різні самоподібні візерунки.
Чому візерунок парності виглядає як фрактал?
Якщо залишити лише непарні елементи, клітинки, що залишилися, утворюють трикутник Серпінського — класичний фрактал. Причина в теоремі Лукаса: C(n,k) непарне лише тоді, коли двійкові розряди k ніколи не перевищують відповідні розряди n. Ця бітова умова повторюється на кожному масштабі, тому ті самі трикутні порожнини з'являються знову й знову зі зростанням трикутника.
Звідки беруться числа Фібоначчі та трикутні числа?
Підсумовування елементів уздовж пологих висхідних діагоналей трикутника дає послідовність Фібоначчі 1, 1, 2, 3, 5, 8 і так далі, яку окреслює підсвітка Фібоначчі. Трикутні числа 1, 3, 6, 10, 15 розташовані на третій діагоналі, а кожен рядок трикутника в сумі дає степінь двійки, тож усі три підсвічені візерунки — це точні математичні тотожності, а не збіги.