Posted January 24, 2016
ZFR: Got it.
There are 18 flower beds.
A) Each flower can be planted on a maximum of 3 flowerbeds. The ones that the princess who hates it can't see. Otherwise if we want to plant a given flower in more than 3 we will have to do it either in sight of a princess who hates it, or under a window that already contains it.
B) Each flower can be planted on a minimum of 3 flowerbeds. Otherwise we will run out of flower types and have empty flowerbeds.
Given A and B we find out that each flower has to be planted on exactly 3 flowerbeds. There is in fact only 1 possible solution: each flower type planted on the 3 opposite sides of the princess who hates it.
So the minimum (and only possible) cost for the king would be:
(35 + 40 + 45 + 50 + 55 + 60) x 3
=855 gold
I started drawing it out on a piece of paper before this solution struck me. Nice one.
(I've got another great puzzle but I'll wait for confirmation if this is correct before I post it, in case I missed something in my solution)
Great explanation. Yes, that is the correct solution. Congratulations! There are 18 flower beds.
A) Each flower can be planted on a maximum of 3 flowerbeds. The ones that the princess who hates it can't see. Otherwise if we want to plant a given flower in more than 3 we will have to do it either in sight of a princess who hates it, or under a window that already contains it.
B) Each flower can be planted on a minimum of 3 flowerbeds. Otherwise we will run out of flower types and have empty flowerbeds.
Given A and B we find out that each flower has to be planted on exactly 3 flowerbeds. There is in fact only 1 possible solution: each flower type planted on the 3 opposite sides of the princess who hates it.
So the minimum (and only possible) cost for the king would be:
(35 + 40 + 45 + 50 + 55 + 60) x 3
=855 gold
I started drawing it out on a piece of paper before this solution struck me. Nice one.
(I've got another great puzzle but I'll wait for confirmation if this is correct before I post it, in case I missed something in my solution)
Side note: However, this puzzle only works if the daughters love and hate the right flowers. With some constellations it would be unsolvable in practice.
Post edited January 24, 2016 by Falkenherz