Piętnastka jest układanką o bardzo prostych regułach. Trzeba przesuwać klocki w taki sposób, aby otrzymać pożądaną pozycję. Mimo swej prostoty jest źródłem ciekawych problemów, które można rozwiązać przy pomocy matematyki.
Kategoria: Kombinatoryka
Zasada włączeń i wyłączeń w zadaniach kombinatorycznych
Zdarza się w zadaniach kombinatorycznych (i nie tylko), że chcemy policzyć liczbę elementów zbioru, który jest sumą innych (niekoniecznie rozłącznych) zbiorów. W takiej sytuacji przydaje się zasada włączeń i wyłączeń.