Na ile sposobów można umieścić 10 nierozróżnialnych kul w 5 rozróżnialnych urnach? Okazuje się, że ten, i podobne problemy można rozwiązać używając prostego triku.
Kategoria: Kombinatoryka
Układanka piętnastka i ukryta w niej matematyka
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.
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ń.