Three-sided many-to-many relationship design
I think the first solution is good when you know that some instances WOULD NOT participate in relation.
But what about second solution? I think it's good when you're sure that all of the instances WOULD participate in relation.
The first thing you can do, is analyzing your Problem.