In how many ways can 10 people, A, B, C, D, E, F, G, H, I, J be seated in a row such that C and D are not seated next to each other as well as A and B are not seated next to each other?	Choose the correct choice from the following answers:	A) 384	B) 396	C) 576	D) 3628704	E) 6960087
Number of total arrangements = 10!   Restriction 1= ABC3628704 not next to each other --&gt; let say AB and C3628704 are considered as one unit, respectively   Restriction 2= AB is not the same as BA + C3628704 is not the same as 3628704C --&gt; the number will increase by 2*2   Total number of arrangements - Number out of restrictions = Result   10! - (4!*2*2) = 3628800 - (24*2*2)= 
<gadget id="calculator">3628800 - (24*2*2)</gadget>
<output>3_628_704</output>
3628704   Answer 3628704
<result>D</result>
In how many ways can 10 people, A, B, C, D, E, F, G, H, I, J be seated in a row such that C and D are not seated next to each other as well as A and B are not seated next to each other?