There are 4 boys and 2 girls. In how many ways can they be seated in a row so that all the 4boys do not sit together?  Choose the correct choice from the following:
A) 450 B) 330 C) 576 D) 712 E) 496
Total number of persons = 4+2= 
<gadget id="calculator">4+2</gadget>
<output>6</output>
6   they can be seated in a row in 6! ways   Treat 4boys as 1 so we have 3 people can be arranged in 3! ways   4boys can be arranged among themselves in 4! ways   Required number of ways= 6!-4!*3! = 576   Answer is 576
<result>C</result>
There are 4 boys and 2 girls. In how many ways can they be seated in a row so that all the 4boys do not sit together?