Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Есть 15 ( t ) таблеток капсул - 7 ( v ) с витаминами и 8 ( p ) с ядом. Надо разложить их по кругу в такой последовательности, чтобы можно было идя по часовой стрелке брать каждую 20-ую ( s ) семь ( v ) раз подряд, съесть и не отравится. t(otal), v(itamins), p(oison), s(teps) - переменные (извиняюсь, если ошибся веткой)
Iam
Re: Составить алгоритм для сортировки
09.06.2015, 21:19
Это очень простая задача, думаю, что ответ ТС уже знает. Привожу на всякий случай: XX0X0XX00X000XX. Отсчет начинается с первой позиции. Последовательность выбираемых позиций: 5, 11, 3, 13, 9, 8, 12.
slavav
Re: Составить алгоритм для сортировки
10.06.2015, 00:20
Задача называется задачей Иосифа Флавия. Поищите в Сети. Общий случай не очень прост, но хорошо изучен.