In questa lezione saranno presentati tre esercizi elementari di calcolo combinatorio, rivolti soprattutto ai neofiti dell'argomento. Si basano, oltre che sugli argomenti visti nei video teorici, sul principio di inclusione-esclusione (spiegato all'inizio della lezione).
Gli esercizi saranno:
- Quanti sono gli interi positivi minori di 10.000 non divisibili per 3 e 5?
- In quanti modi posso scrivere un intero positivo come somma di una tripla ordinata di naturali?
- Qual è il numero massimo di parti in cui un piano può essere diviso da k rette?
L’obiettivo principale della lezione è far capire in che senso il calcolo combinatorio aiuta a risolvere problemi in modo "intelligente".
Prerequisiti: rudimenti di calcolo combinatorio.
Video su Matematica
Relatori