Delta mi!

Jaka jest liczba różnych -elementowych podzbiorów zbioru -elementowego? Jest to jedno z pierwszych pytań, które zadajemy sobie, zaczynając zajmować się elementarną kombinatoryką. Wkrótce dowiadujemy się, że liczbę tę oznacza się przez (symbol Newtona), a następnie poznajemy różne metody jej wyznaczania. Wyjściowe pytanie o liczbę podzbiorów przeniesiemy na nieco wyższy poziom abstrakcji, zmieniając w nim kilka pojęć...

Zapewne każdy z nas dobrze zna muszkę owocówkę (drosophila melanogaster, co tłumaczy się dosłownie jako ciemnobrzucha miłośniczka rosy). Dla większości ta dobra znajomość niekoniecznie musi budzić dobre skojarzenia – być może z uwagi na jej natrętny muszy charakter i masową obecność letnią porą w pobliżu nieopatrznie zostawionych bez przykrycia słodkich owoców. Niemal równie powszechna jest wiedza o jej zasługach naukowych w dziedzinie genetyki. Mało kto zdaje sobie sprawę z tego, że to nie pies Łajka, a właśnie muszka była pierwszą ziemską istotą, która wybrała się w podróż kosmiczną. Ale czy ktoś uwierzy, że muszka pomogła również w rozwiązywaniu pewnego problemu z pogranicza matematyki i informatyki?

Zdarza się czasem, że zachód słońca i pusta, piaszczysta plaża zachwycają nas, kiedy patrzymy na nie, spacerując brzegiem morza, jednak zamknięte w martwe ramy zdjęcia przywodzą na myśl co najwyżej słowo „kicz”. Ta historia, gdyby jeden z hollyłódzkich reżyserów zdecydował się nakręcić film na jej podstawie, wydałaby się z pewnością banalna. Tymczasem napisało ją życie.

Nie będzie chyba zbyt śmiałym stwierdzeniem, jeżeli napiszemy, że matematycy uwielbiają gry. Zarówno takie, które można badać pod kątem matematycznym, jak i takie, w które się po prostu przyjemnie gra.