2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Составить алгоритм для сортировки
Сообщение27.05.2015, 21:20 
Есть 15 ( t ) таблеток капсул - 7 ( v ) с витаминами и 8 ( p ) с ядом. Надо разложить их по кругу в такой последовательности, чтобы можно было идя по часовой стрелке брать каждую 20-ую ( s ) семь ( v ) раз подряд, съесть и не отравится.
t(otal), v(itamins), p(oison), s(teps) - переменные
(извиняюсь, если ошибся веткой)

 
 
 
 Re: Составить алгоритм для сортировки
Сообщение09.06.2015, 21:19 
Это очень простая задача, думаю, что ответ ТС уже знает. Привожу на всякий случай:
XX0X0XX00X000XX. Отсчет начинается с первой позиции. Последовательность выбираемых позиций: 5, 11, 3, 13, 9, 8, 12.

 
 
 
 Re: Составить алгоритм для сортировки
Сообщение10.06.2015, 00:20 
Задача называется задачей Иосифа Флавия. Поищите в Сети. Общий случай не очень прост, но хорошо изучен.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group