OK, @Krasimir_Georgiev was righ heret. The correct answer is 20 minutes. @Krasimir_Georgiev wins the big prize - 5 beers. He can collect them at the PointDebate office near Herbs' pub.
Some people are deluded into believing that 15 minutes is the correct answer because they mistakenly take into account the number of the board pieces in the end, not the number of sawings.
Even math teachers fall in the trap:
http://i.imgur.com/65APr.jpg