IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Функция
сообщение
Сообщение #1


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Помогите пожалуйсто понять мне математическую суть задачи

Функция f(n) для целых неотрицательных n определена так :

f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1).

Вопрос у меня конкретно следующий : Чему будет равно скажем f(4) и f(9) и как их посчитать ?

ps программы не надо, нужно именно математическое объяснение, решить потом сам попробую ;)


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Пионер
**

Группа: Пользователи
Сообщений: 71
Пол: Мужской
Реальное имя: Max

Репутация: -  0  +


Функция f(n) для целых неотрицательных n определена так :

f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1).

Вопрос у меня конкретно следующий : Чему будет равно f(4) и f(9) и как их посчитать ?

Ответ:

так как f(2n) = f(n), тогда f(4)=f(2), f(2)=f(1), f(1)=1, то есть f(4)=1 (1-ый вопрос);

f(2n + 1) = f(n) + f(n + 1), f(2n + 1) , тогда f(9)=f(4) + f(4 + 1)=1+f(5)=1+f(2) + f(2 + 1)=

=1+1+f(3)=1+1+f(1)+f(1+1)=1+1+1+1=4, то есть f(9)=4 (2-ой вопрос);

Если нужно более глубоко разъяснить пиши на мыло <...> или на форум.
С уважением TS smile.gif

А ты в следующий раз читай Правила Форума, прежде чем отвечать!

Сообщение отредактировано: volvo -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Спасибо понял, щас сделаю функцию , выложу в задачи на проверку ..


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 24.12.2024 6:49
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name