 |
|
 |
 |
 | Карта сайта |
 | Недавние изменения |
 | Поиск |
 | Вы посетили |
 | История страницы |
 | Вход |
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
marathon:problem_75 [2007/10/30 14:16] 127.0.0.1 внешнее изменение |
marathon:problem_75 [2016/10/27 23:05] (текущий) letsko |
||
|---|---|---|---|
| Строка 11: | Строка 11: | ||
| Расставим натуральные числа от 1 до n по кругу. Пропускаем 1 и вычеркиваем | Расставим натуральные числа от 1 до n по кругу. Пропускаем 1 и вычеркиваем | ||
| числа 2,... q. Пропускаем число q+1 и вычеркиваем следующие q-1 чисел. | числа 2,... q. Пропускаем число q+1 и вычеркиваем следующие q-1 чисел. | ||
| - | И так далее. До те пор, пока не останется всего одно число. | + | И так далее. До тех пор, пока не останется всего одно число. |
| Оно-то и будет значением J<sub>q</sub>(n). | Оно-то и будет значением J<sub>q</sub>(n). | ||
| Строка 53: | Строка 53: | ||
| <m>J_q(n)</m> = n на каждом шаге при s = rq<sup>k</sup>-1, то есть при | <m>J_q(n)</m> = n на каждом шаге при s = rq<sup>k</sup>-1, то есть при | ||
| n = rq<sup>k</sup>-q+1, где r = 1,..,q-1, k = 1,2,.. Отметим, что эти числа | n = rq<sup>k</sup>-q+1, где r = 1,..,q-1, k = 1,2,.. Отметим, что эти числа | ||
| - | в системе исчисления с основанием q оканчиваются единицей, а все остальные | + | в системе счисления с основанием q оканчиваются единицей, а все остальные |
| цифры, за исключением, возможно, первой - q-1.\\ | цифры, за исключением, возможно, первой - q-1.\\ | ||
| Формула при n = 3 вытекает из общей формулы (1):\\ | Формула при n = 3 вытекает из общей формулы (1):\\ | ||