I worked on it for a while until I decided it was just to complex for me to do without writing a program.
So, I generated all possible pairs of 9 & 8 long strings which together had 5 lemon, 4 orange, 3 grape,
3 green, and 2 strawberry colors. There are 17!/(5!*4!*3!*3!*2!) = 1,715,313,600 of these. Then, I
checked each one of them and counted those which had no same-color skittles touching. There were
1,232,600 like that. That gave me the probability I posted. The program was pretty sloppy but it
ran in 69 seconds on one core of my desktop machine.