Combinatorics

What You'll Cover Today

Day 4 of Discrete Math in 5 Days pushes into advanced territory. You have enough foundation now to tackle real-world complexity. Today's exercise is more open-ended than earlier days — that's intentional.

permutations

Understanding permutations is the core goal of Day 4. The concept is straightforward once you see it in practice — most confusion comes from skipping the mental model and jumping straight to implementation. Start with the model, then write the code.

# permutations — Working Example
# Study this pattern carefully before writing your own version

class permutationsExample:
    """
    Demonstrates core permutations concepts.
    Replace placeholder values with your real implementation.
    """
    
    def __init__(self, config: dict):
        self.config = config
        self._validate()
    
    def _validate(self):
        required = ['name', 'type']
        for field in required:
            if field not in self.config:
                raise ValueError(f"Missing required field: {field}")
    
    def process(self) -> dict:
        # Core logic goes here
        result = {
            'status': 'success',
            'topic': 'permutations',
            'data': self.config
        }
        return result


# Usage
example = permutationsExample({
    'name': 'my-implementation',
    'type': 'permutations'
})
output = example.process()
print(output)

combinations

combinations is the practical application of permutations in real projects. Once you understand the underlying model, combinations becomes the natural next step.

pigeonhole

pigeonhole rounds out today's lesson. It connects permutations and combinations into a complete picture. You'll use all three concepts together in the exercise below.

Common Mistakes on Day 4

• Skipping the fundamentals — permutations requires understanding the underlying model before you can apply it correctly. Read the section twice if needed.
• Ignoring error messages — error messages for combinations are usually precise. Read them carefully before searching online.
• Hard-coding values — anything that might change between environments belongs in configuration, not in your source code.
• Not testing edge cases — the happy path is not enough. What happens with empty input? With unexpected types? With network failures?