حداقل حرکت برای مرتب‌سازی سکه‌های ترکیبیات

ترکیبیات: 10 سکه با طرح P و 10 سکه با طرح N به صورت PNPN...PN مرتب شده‌اند. یک حرکت عبارت است از جابجای دو سکه متوالی. حداقل حرکت‌های لازم برای اینکه همه سکه‌های P به یک گوشه و همه سکه‌های N به گوشی دیگر بروند، مانند NN...NPP...P چند است؟