Ще означим биномния коефициент с C(n, k) - значението "n над k" е брой комбинации без повторения от n елемента k-ти клас.
Изчисляването се извършва по формулата: C = n!/(k! * (n-k)!) = (n-k+1)!/k!. Еднократното използване на формулата е свързано с множество произведения и позволява изчисляване на брой комбинации от определен клас.
При пресмятане брой комбинации без повторения освен описаната формула може да се използват коефициентите от триъгълника на Паскал. В триъгълника първият и последният елемент от всеки ред имат стойност 1. Всеки от останалите елементи в реда се получава чрез сума от съответните 2 елемента от предходния ред.
За изчисляване броя комбинации от конкретен клас трябва да се изчислят стойностите на всички предходни елементи от триъгълника на Паскал. Всяко изчисление е сума от две събираеми. И двата алгоритъма извеждат еднакъв резултат.
Да се реализира проект на тема: триъгълник на Паскал - комбинации без повторение.
Входни данни: общ брой елементи в разглежданата комбинация и клас - желания брой елементи в комбинаторното съединение.
Изходни данни: брой комбинации без повторение.
Резултатите да се извеждат в текстово поле като отношение по дадената формула и като съответен елемент от триъгълника на Паскал.
Разгледайте други реализирани примерни проекти, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми: триъгълник на Паскал, биномни коефициенти.