Workshop: genererende functies

Workshop
din 28 okt 2014, 17:30
Sterre S9, A3

De techniek der genererende functies is een krachtige methode in de discrete wiskunde, die kan gebruikt worden om recursierelaties expliciet op te lossen, allerlei identiteiten te bewijzen, asymptotische afschattingen te vinden en nog veel meer.

Deze avond bespreken Jens Bossaert, Bart Michels en Ben De Bondt het idee achter deze bijzondere techniek en geven we enkele voorbeeldtoepassingen. Daarna kunnen jullie zelf ondervinden waarom genererende functies een belangrijke plaats in de combinatorische gereedschapskoffer innemen, aan de hand van heel wat mooie wiskundige probleempjes waar je de geziene technieken op kan loslaten.

Wie de workshop gemist heeft, de oefeningen wil herbekijken of benieuwd is naar de (kort opgeschreven) oplossingen, kan hier het volledige bundeltje downloaden.