Математический факультетИнформация для студентовЭлектронная библиотека
Карта сайтаКарта сайта
Недавние измененияНедавние изменения
ПоискПоиск
  
Вы посетилиВы посетили
История страницыИстория страницы
  
Вход/выходВход


Различия

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

Ссылка на это сравнение

marathon:problem_36 [2018/10/23 00:03]
letsko
marathon:problem_36 [2021/12/20 11:28] (текущий)
letsko
Строка 15: Строка 15:
 Подсчитывая f(n) для n, не превосходящих 10, находим,​ что единственным числом,​ для которого f(n) = n, является 8. Подсчитывая f(n) для n, не превосходящих 10, находим,​ что единственным числом,​ для которого f(n) = n, является 8.
  
-2) Обозначим s =2<​sup>​k</​sup>​. Разобьем натуральные числа, не превосходящие 2<​sup>​k</​sup>​ - 1 на группы,​ каждая из которых начинается числом 2<​sup>​t</​sup>​ и заканчивается числом 2<​sup>​t</​sup>​+1 -1 (для t = 0,​1,​...,​k-1).\\+2) Обозначим s =2<​sup>​k</​sup>​. Разобьем натуральные числа, не превосходящие 2<​sup>​k</​sup>​ - 1 на группы,​ каждая из которых начинается числом 2<​sup>​t</​sup>​ и заканчивается числом 2<​sup>​t+1</​sup>​ -1 (для t = 0,​1,​...,​k-1).\\
 Количество чисел в t-той группе - 2<​sup>​t</​sup>​.\\ Количество чисел в t-той группе - 2<​sup>​t</​sup>​.\\
 Остаток от деления s-1 на первое число t-той группы равен 2<​sup>​t</​sup>​ - 1, Остаток от деления s-1 на первое число t-той группы равен 2<​sup>​t</​sup>​ - 1,
 

 


Страница: [[marathon:problem_36]]

marathon/problem_36.txt · Последние изменения: 2021/12/20 11:28 — letsko
Powered by DokuWiki  ·  УКЦ ВГПУ 2006