Дима150391

в круг поставлено 2n человек,первые n из которых-"славные ребята",а n последних-"гадкие парни".Покажите что всегда найдется целое m,такое что если двигаясь по кругу,мы наказываем каждого m-го,то первыми будут наказаны все гадкие парни.Параметр n вводится с клавиатуры. В файл soldat.out вывести последовательно n первых номеров солдат,подлежащих экзекуации))

Vladimir_S

Знаете - 5 раз прочел и ни-че-го не понял! Как расставлены парни: вперемешку хорошие с плохими, сперва хорошие, потом плохие или может быть через одного? Откуда начинается отсчет m - с произвольного парня или с какого-то определенного? В общем, дайте четкую и развёрнутую формулировку задачи.

Дима150391

сперва хорошие, потом плохие. отсчет начинается с произвольного

Vladimir_S

Увы - анализ не показывает истинности утверждения, данного в формулировке задачи. Только для некоторых избранных стартовых номеров, точнее, для №2 и №(n-1), если нумерацию начинать с первого "хорошего" парня, и еще при том, что нужно правильно выбрать направление обхода круга. А в общем случае что-то не получается...