Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

   Решение

Страница: << 96 97 98 99 100 101 102 >> [Всего задач: 598]      

Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

Прислать комментарий

Решение

Цифры натурального числа  $n$ > 1  записали в обратном порядке и результат умножили на $n$. Могло ли получиться число, записываемое только единицами?

Прислать комментарий

Решение

Доказать, что число всех цифр в последовательности 1, 2, 3,..., 10⁸ равно числу всех нулей в последовательности 1, 2, 3,..., 10⁹.

Прислать комментарий

Решение

Доказать, что число всех цифр в последовательности 1, 2, 3,..., 10^k равно числу всех нулей в последовательности 1, 2, 3,..., 10^{k + 1}.

Прислать комментарий

Решение

Из цифр 1, 2, 3, 4, 5, 6, 7 составляются всевозможные семизначные числа, в записи которых каждая из этих цифр встречается ровно один раз.
Доказать, что сумма всех таких чисел делится на 9.

Прислать комментарий

Решение

Страница: << 96 97 98 99 100 101 102 >> [Всего задач: 598]