2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Три бита подряд (не удается найти ошибку в рассуждении)
Сообщение24.11.2010, 13:14 
Заслуженный участник


11/05/08
32166
bot в сообщении #379817 писал(а):
Вообще-то правильный ответ 178.

Это если дополнять слева до десяти бит, а в условии этого не сказано.

-- Ср ноя 24, 2010 14:20:51 --

ИСН в сообщении #379585 писал(а):
Код:
1   1
2   10
3   11
4   100
5   101
6   110
7   1001
8   1010
9   1011
10   1100
11   1101
12   10010
13   10011
14   10100
15   10101
16   10110
17   11001
18   11010
19   11011
20   100100
...
Действительно, числа Фибоначчи.

Код:
   1           1
   2          10
   3          11
   4         100
   5         101
   6         110
   9        1001
  10        1010
  11        1011
  12        1100
  13        1101
  18       10010
  19       10011
  20       10100
  21       10101
  22       10110
  25       11001
  26       11010
  27       11011
  36      100100

А где Фибоначчи?...

 Профиль  
                  
 
 Re: Три бита подряд (не удается найти ошибку в рассуждении)
Сообщение24.11.2010, 13:30 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
ewert в сообщении #379845 писал(а):
А где Фибоначчи?...

В количестве результатов каждой конкретной длины: из 2 цифр - 2, из 3 - 3, из 4 - 5...

 Профиль  
                  
 
 Re: Три бита подряд (не удается найти ошибку в рассуждении)
Сообщение24.11.2010, 13:36 


26/12/08
1813
Лейден
Фибоначчи здесь - это сколько нужных нам чисел, чья длина равна $n$. Видимо, меня опередили

-- Ср ноя 24, 2010 14:44:20 --

Вообще зависимость справедлива - т.к. цифр 3 анализируется, то и зависимость будет от $n-1$ до $n+1$

 Профиль  
                  
 
 Re: Три бита подряд (не удается найти ошибку в рассуждении)
Сообщение24.11.2010, 14:23 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
Dandan в сообщении #379864 писал(а):
bot в сообщении #379817 писал(а):
Вообще-то правильный ответ 178.

Это если дополнять слева до десяти бит, а в условии этого не сказано.

Я уже понял, вернее мне открыли глаза, что я учитывал левые нули. По слову бит представил себе 10-разрядную ячейку и по-другому уже и не воспринимал. С учётом, вернее неучётом левых нулей получится $F(1)+\ \ldots\ +F(n)=F(n+2)-2$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group