На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Задача в одно действие??
    Помогите решить такую задачу.
    Дан ряд натуральных чисел от 1 до n [1:n]. сначала "зачеркиваются" элементы стоящие на нечетных местах, затем из оставшегося ряда зачеркиаются элементы стоящие на четных местах, и так повторяется пока не останется одно число. Как узнать это число не выполняя этих действий? (сказали что это в одно или в два действия (формула) ).
    ???
    Если кто знает как решать или где достать решение отclickнитесь.
      Всегда останется число  6, при n>=6
      И число 2, при n<6
      Доказательство есть в любой книге по занимательной математике...
        Цитата GrAnd, 13.09.03, 09:03:34
        Всегда останется число  6, при n>=6

        ??? ??? ???
        как так  ???
        кол-во чисел за каждый шаг уменьшается вдвое
        поэтому, если чисел много, то:               1 2 3 4 5 6 ...
        на 1-м шаге убираются 1,3 и 5                2 4 6 ...
        на 2-м шаге 4                                        2 6 ...
        на 3-м шаге 2                                        6 ...
        на 4-м шаге что-то за 6-кой                    6 ...
        на 5-м ... э-э ... куда ей деваться ???
          Для числа n находится ближайшее снизу число из ряда
          1, 2, 6, 22, 86, 342, 1366, 5462, и т.д.
          Формула для чисел ряда.
          X(i+1) = X(i) + 2^(2i-2),  x(1) = 1.
          или
          1 + суммаi>1 (22i-4)
            (1 shl (2n-2)  + 2 ) div 3
              Пишу ответ.
              ( 4^([log(3n-2)]) + 2 ) / 3
              ^ - возведение в степень,
              log берётся по основанию 4,
              [] - целая часть, ну и ответ должен быть, естественно, целым.
              0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
              0 пользователей:


              Рейтинг@Mail.ru
              [ Script execution time: 0,0333 ]   [ 15 queries used ]   [ Generated: 21.05.24, 07:39 GMT ]