Question Number 21917 by Tinkutara last updated on 06/Oct/17
$$\mathrm{How}\:\mathrm{many}\:\mathrm{seven}\:\mathrm{letter}\:\mathrm{words}\:\mathrm{can}\:\mathrm{be} \\ $$$$\mathrm{formed}\:\mathrm{by}\:\mathrm{using}\:\mathrm{the}\:\mathrm{letters}\:\mathrm{of}\:\mathrm{the}\:\mathrm{word} \\ $$$$\mathrm{SUCCESS}\:\mathrm{so}\:\mathrm{that}\:\mathrm{neither}\:\mathrm{two}\:\mathrm{C}\:\mathrm{nor} \\ $$$$\mathrm{two}\:\mathrm{S}\:\mathrm{are}\:\mathrm{together}? \\ $$
Commented by mrW1 last updated on 07/Oct/17
$$\mathrm{S}\:\mathrm{must}\:\mathrm{be}\:\mathrm{separated}\:\mathrm{by}\:\mathrm{other}\:\mathrm{4}\:\mathrm{letters}: \\ $$$$\mathrm{YXYXYXYXY} \\ $$$$\left(\mathrm{X}\:\mathrm{means}\:\mathrm{positions}\:\mathrm{for}\:\mathrm{letters}\:\mathrm{UCCE},\:\right. \\ $$$$\left.\mathrm{Y}\:\mathrm{means}\:\mathrm{possible}\:\mathrm{positions}\:\mathrm{for}\:\mathrm{letter}\:\mathrm{S}\right) \\ $$$$\mathrm{to}\:\mathrm{arrange}\:\mathrm{the}\:\mathrm{4}\:\mathrm{letters}\:\mathrm{UCCE}\:\mathrm{in}\:\mathrm{positions} \\ $$$$\mathrm{X}\:\mathrm{there}\:\mathrm{are}\:\mathrm{4}!/\mathrm{2}!\:\mathrm{ways},\:\mathrm{to}\:\mathrm{place}\:\mathrm{3}\:\mathrm{letters} \\ $$$$\mathrm{S}\:\mathrm{in}\:\mathrm{positions}\:\mathrm{Y}\:\mathrm{there}\:\mathrm{are}\:\mathrm{C}_{\mathrm{3}} ^{\mathrm{5}} \:\mathrm{ways} \\ $$$$\Rightarrow\mathrm{4}!/\mathrm{2}!×\mathrm{C}_{\mathrm{3}} ^{\mathrm{5}} \\ $$$$\left(\mathrm{2}!\:\mathrm{since}\:\mathrm{letter}\:\mathrm{C}\:\mathrm{repeats}\:\mathrm{twice}\right) \\ $$$$ \\ $$$$\mathrm{note}:\:\mathrm{in}\:\mathrm{some}\:\mathrm{of}\:\mathrm{these}\:\mathrm{ways}\:\mathrm{the}\:\mathrm{two} \\ $$$$\mathrm{letters}\:\mathrm{C}\:\mathrm{are}\:\mathrm{next}\:\mathrm{to}\:\mathrm{each}\:\mathrm{other}.\:\mathrm{to} \\ $$$$\mathrm{find}\:\mathrm{the}\:\mathrm{number}\:\mathrm{of}\:\mathrm{ways}\:\mathrm{where}\:\mathrm{two} \\ $$$$\mathrm{C}\:\mathrm{are}\:\mathrm{next}\:\mathrm{to}\:\mathrm{each}\:\mathrm{other},\:\mathrm{we}\:\mathrm{can}\: \\ $$$$\mathrm{proceed}\:\mathrm{as}\:\mathrm{above},\:\mathrm{but}\:\mathrm{treat}\:\mathrm{CC}\:\mathrm{as}\:\mathrm{a} \\ $$$$\mathrm{single}\:\mathrm{letter}.\:\mathrm{that}\:\mathrm{means}\: \\ $$$$\mathrm{YXYXYXY} \\ $$$$\Rightarrow\mathrm{3}!×\mathrm{C}_{\mathrm{3}} ^{\mathrm{4}} \\ $$$$ \\ $$$$\Rightarrow\mathrm{the}\:\mathrm{number}\:\mathrm{of}\:\mathrm{ways}\:\mathrm{such}\:\mathrm{that}\:\mathrm{neither} \\ $$$$\mathrm{two}\:\mathrm{S}\:\mathrm{nor}\:\mathrm{two}\:\mathrm{C}\:\mathrm{are}\:\mathrm{next}\:\mathrm{to}\:\mathrm{each}\:\mathrm{other}\:\mathrm{is}: \\ $$$$\mathrm{4}!/\mathrm{2}!×\mathrm{C}_{\mathrm{3}} ^{\mathrm{5}} −\mathrm{3}!×\mathrm{C}_{\mathrm{3}} ^{\mathrm{4}} =\mathrm{24}/\mathrm{2}×\mathrm{10}−\mathrm{6}×\mathrm{4}=\mathrm{96} \\ $$
Commented by Tinkutara last updated on 07/Oct/17
$$\mathrm{Thank}\:\mathrm{you}\:\mathrm{very}\:\mathrm{much}\:\mathrm{Sir}! \\ $$
Commented by mrW1 last updated on 07/Oct/17
$$\mathrm{I}'\mathrm{m}\:\mathrm{interessed}\:\mathrm{what}\:\mathrm{is}\:\mathrm{the}\:\mathrm{solution}\:\mathrm{in} \\ $$$$\mathrm{your}\:\mathrm{book}. \\ $$
Commented by Tinkutara last updated on 07/Oct/17
$$\mathrm{It}\:\mathrm{does}\:\mathrm{not}\:\mathrm{explain}\:\mathrm{much}. \\ $$