Очевидно, выигрывает первый. Стратегия.
Первый берёт одну спичку. Теперь, каждым последующим ходом первый старается за каждый ход брать вместе с вторым в сумме 6 спичек, то есть
Если второй берёт 1, то первый берёт 5.
Если второй берёт 2, то первый берёт 4.
Если второй берёт 3, то первый берёт 3.
Если второй берёт 4, то первый берёт 2.
Если второй берёт 5, то первый берёт 1.
Так как после первого хода остаётся 36 спичек, что делится на 6, то такими темпами мы убираем от общей кучи 6 спичек и тем самым последнюю спичку вытянет первый.