http://www.perlmonks.org?node_id=83129


in reply to Golf: Selection from sets (Choose)

46 characters, passes strict and -w. I wouldn't suggest running it with that sample data without Memoize, unless you have a lot of time to kill.
sub c{ my($m,$n)=@_;$n?$m?c($m-1,$n)+c($m-1,$n-1):0:1 }

Update: We can squeeze a couple more characters out of that...

sub c{ my($m,$n)=@_;$n?$m--?c($m,$n)+c($m,$n-1):0:1 }