Assignment: Develop a program that can solve real-world problems using the concepts & techniques of Discrete Mathematics.

The program should be able to receive input from a user, process the input using discrete mathematics concepts such as recurrence relations, probability, combinatorics, data structures, graphs, and algorithms, and provide an output to solve the problem. Examples of real-world problems that can be solved with the program include scheduling, route-finding, optimization, etc.

The program should be written in a programming language of the student’s choice. The student should also provide a detailed explanation of the theory behind their program and how it solves the problem.

The student should then demonstrate the working of their program with a few sample input and output scenarios.