You could just bribe the troll, although you'll lose a treasure.
Butt, there is another way to solve the puzzle.