Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

--- java:elective:lesson_01_29_14 [05/02/2014 14:21] – nbazhenov
+++ java:elective:lesson_01_29_14 [05/03/2014 15:42] – nbazhenov
@@ Строка 23: / Строка 23: @@
 </code>
-===== Задание =====
+===== Задание. Часть 1 =====
 Приведем одну из возможных реализаций двусвязного списка:
@@ Строка 90: / Строка 90: @@
   - Получение значения ''i''-го элемента списка.
   - Удаление ''i''-го элемента списка.
+===== Задание. Часть 2 =====
+С помощью получившегося двусвязного списка напишите решение задачи Иосифа Флавия (описание задачи см. в следующей [[http://home.gwu.edu/~maxal/josephus.pdf|статье]] на стр. 1).
+==== Примеры для проверки работы программы ====
+Далее считаем, что ''n'' - число человек, ''m'' - шаг считалки, <latex>J(n,m)</latex> - искомое значение.
+  * <latex> J(n,2) = 1 + 2n - 2^{1+\lfloor \log_{2} n\rfloor};</latex>
+  * <latex> J(10,5) = 3,\ \ J(10,7) = 9, \ \ J(10,10)=8;</latex>
+  * <latex> J(12,7) = 12,\ \ J(13,9) = 11.</latex>