Застосування комбінаторних методів і теорії графів при дослідженні лотерейних моделей

Навчальний заклад: Кам'янець-Подільський ліцей № 14 Кам'янець-Подільської міської ради Хмельницької області

Автор: Стремедловський Платон Сергійович

Відділення: Математика

Секція: Математика

Область: Хмельницька

Опис:

Завданням та ходом дослідження було виведення основних лем, тверджень та значень комбінаторними та доказовими методами для наступної задачі: у цій роботі автором було розглянуто лотерею, у якій треба вгадати пару номерів кульок за умови, що всього номерів кульок є n, в лототроні випадає k кульок, і при цьому у кожному білеті учаснику треба заповнити 6 номерів. В ході дослідження було встановлено найменшу кількість лотерейних квитків, яких достатньо для гарантованого вгадування 2 кульок для n білетів, де 2 ≤ n ≤ 18, а також обчислено значення F(36, 2) та F(36, 6) та обмеження F(n, 2) для великих значень n. Також дослідження презентує застосування комбінаторних методів і теорії графів при розгляданні математичних моделей, а також досліджує комбінаторні властивості цих самих моделей, що актуалізує їх використання та дослідження. Висновки про застосування і дослідження наведених методів та властивостей можуть бути використані у галузях комп'ютерних наук та кібербезпеки, органічної хімії та генетики.

- -