Comments on: Tickle Me Fancy http://vanillamonkey.wordpress.com/2007/01/11/tickle-me-fancy/ Relating ironics of today's world with logical reasoning. Of course, with a few bananas here and there. Thu, 29 Oct 2009 18:13:57 +0000 http://wordpress.com/ hourly 1 By: jd2718 http://vanillamonkey.wordpress.com/2007/01/11/tickle-me-fancy/#comment-2 jd2718 Thu, 11 Jan 2007 05:20:02 +0000 http://vanillamonkey.wordpress.com/2007/01/11/tickle-me-fancy/#comment-2 If we have one of each color, we can turn them all the same color: eg, 1b, 1g, 1r. the blue meets the green, and we have 3r. So ignore the 13 of each color that we can easily convert. Now we have 2 green, 4 blue, no red. A green meets a blue and we get to 1g, 3b, 2r. Subtract out one of each (since they can be made to match. Now we have no gren, 2b, 1r. Let a blue meet a red, and we get 1b, 0r, 2g, whcih is no improvement, and no improvement is possible. We are completely stuck. (Reducing a problem to a simpler subproblem can be a useful technique) Jonathan If we have one of each color, we can turn them all the same color:

eg, 1b, 1g, 1r. the blue meets the green, and we have 3r.

So ignore the 13 of each color that we can easily convert.

Now we have 2 green, 4 blue, no red. A green meets a blue and we get to 1g, 3b, 2r. Subtract out one of each (since they can be made to match.

Now we have no gren, 2b, 1r. Let a blue meet a red, and we get 1b, 0r, 2g, whcih is no improvement, and no improvement is possible. We are completely stuck.

(Reducing a problem to a simpler subproblem can be a useful technique)

Jonathan

]]>