The Rule of Sum, also known as the addition principle, states that if there are two or more mutually exclusive ways to perform a task, the total number of ways to perform that task is the sum of the number of ways to perform each individual task. This principle is foundational in combinatorics as it helps in counting the total outcomes when choices are made, especially when they cannot happen at the same time.