Регистрация    Вход    Форум    Поиск    FAQ   alexlarin.net

Список форумов » Олимпиады




 Страница 2 из 2 [ Сообщений: 19 ] На страницу Пред.  1, 2



Автор Сообщение
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 22 мар 2015, 23:12 
Не в сети
Аватар пользователя

Зарегистрирован: 09 апр 2011, 14:49
Сообщений: 4633
Откуда: Москва
Подробности:
alex123 писал(а):
OlG писал(а):

`11111001101`

`11111001021`

`11111000221`

`11110201101`

`11110201021`

`11110200221`

`11110121101`

`11110121021`

`11110120221`

`11110112221...`

`02222112221`.


Тут пока явно меньше, чем 38 :)


Между многоточием и последней строчкой добавьте недостающие.
Для Вас - это элементарно. (4 единицы сдвигаются вправо, после
многоточия это дает `4*7` представлений, считая и последнюю строчку).

_________________
Никуда не тороплюсь!


Вернуться наверх 
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 23 мар 2015, 00:03 
Не в сети

Зарегистрирован: 16 фев 2011, 14:13
Сообщений: 1401
OlG писал(а):
Подробности:
alex123 писал(а):
OlG писал(а):

`11111001101`

`11111001021`

`11111000221`

`11110201101`

`11110201021`

`11110200221`

`11110121101`

`11110121021`

`11110120221`

`11110112221...`

`02222112221`.


Тут пока явно меньше, чем 38 :)


Между многоточием и последней строчкой добавьте недостающие.
Для Вас - это элементарно. (4 единицы сдвигаются вправо, после
многоточия это дает `4*7` представлений, считая и последнюю строчку).


Предположим, что это верно, не проверял.

Но это не докажет, что нет 39-го :) Тем более, что сначала было обещано около тысячи :)


Вернуться наверх 
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 23 мар 2015, 00:16 
Не в сети
Аватар пользователя

Зарегистрирован: 09 апр 2011, 14:49
Сообщений: 4633
Откуда: Москва
Подробности:
alex123 писал(а):

Предположим, что это верно, не проверял.

Но это не докажет, что нет 39-го :) Тем более, что сначала было обещано около тысячи :)


Проверьте. Доказывает. Хамство.

_________________
Никуда не тороплюсь!


Вернуться наверх 
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 23 мар 2015, 09:12 
Не в сети

Зарегистрирован: 17 дек 2010, 20:02
Сообщений: 1606
OlG писал(а):
alex123 писал(а):
Нет, 38.


Да, 38. Тоже получилось. Из разложение в 2-ую с/с получается
(недолгим перебором) еще 37 вариантов представления.

`b(0)=b(1)=1,b(2)=b(1)+b(0)=2,b(3)=b(1)=1,b(6)=b(3)+b(2)=3,b(7)=b(3)=1,b(14)=b(7)+b(6)=4,b(15)=b(7)=1`
`b(30)=b(15)+b(14)=5,b(31)=b(15)=1,b(62)=b(30)+b(31)=6,b(61)=b(30)=5` (первое `b(2k+1)>1`)
`b(123)=b(61)=5,b(124)=b(61)+b(62)=11,b(248)=b(124)+b(123)=16,b(249)=b(124)=11`
`b(498)=b(249)+b(248)=27,b(499)=b(249)=38,b(998)=b(498)+b(499)=65,b(1997)=b(998)=65` в соответствии со сказанным выше OlG


Вернуться наверх 
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 23 мар 2015, 13:21 
Не в сети

Зарегистрирован: 16 фев 2011, 14:13
Сообщений: 1401
michel писал(а):
`b(0)=b(1)=1,b(2)=b(1)+b(0)=2,b(3)=b(1)=1,b(6)=b(3)+b(2)=3,b(7)=b(3)=1,b(14)=b(7)+b(6)=4,b(15)=b(7)=1`
`b(30)=b(15)+b(14)=5,b(31)=b(15)=1,b(62)=b(30)+b(31)=6,b(61)=b(30)=5` (первое `b(2k+1)>1`)
`b(123)=b(61)=5,b(124)=b(61)+b(62)=11,b(248)=b(124)+b(123)=16,b(249)=b(124)=11`
`b(498)=b(249)+b(248)=27,b(499)=b(249)=38,b(998)=b(498)+b(499)=65,b(1997)=b(998)=65` в соответствии со сказанным выше OlG


А причем тут OIG? :)

Метод решения рассказал alex123, он же дал ответ; применил метод топик-стартер. Да и "...b(1997)=b(998)=65..." OIG не говорил/говорила, справедливости ради :)


Вернуться наверх 
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 23 мар 2015, 13:36 
Не в сети

Зарегистрирован: 17 дек 2010, 20:02
Сообщений: 1606
alex123 писал(а):
А причем тут OIG? :)

Метод решения рассказал alex123, он же дал ответ; применил метод топик-стартер. Да и "...b(1997)=b(998)=65..." OIG не говорил/говорила, справедливости ради :)

OlG решал другим способом и получил тот же самый ответ `65`. Не спорю, что использовал Ваш метод, мне просто непонятно, почему у Вас и ТС другой ответ `38`? А ТС похоже знал текст готового решения с грубой ошибкой (которую он просто механически переписал), его интересовало альтернативное решение.


Вернуться наверх 
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 23 мар 2015, 13:48 
Не в сети

Зарегистрирован: 16 фев 2011, 14:13
Сообщений: 1401
michel писал(а):
alex123 писал(а):
А причем тут OIG? :)

Метод решения рассказал alex123, он же дал ответ; применил метод топик-стартер. Да и "...b(1997)=b(998)=65..." OIG не говорил/говорила, справедливости ради :)

OlG решал другим способом и получил тот же самый ответ `65`. Не спорю, что использовал Ваш метод, мне просто непонятно, почему у Вас и ТС другой ответ `38`? А ТС похоже знал текст готового решения с грубой ошибкой (которую он просто механически переписал), его интересовало альтернативное решение.


OIG про 65 ничего не говорил, только про около тысячи и 38 :)

А У Вас ошибка здесь:

.......
b(249)=b(124)=11
...............................
b(499)=b(249)=38
...................................

Видимо 11 == 38 :)

UPD. Но если Вы настаиваете на 65-ти, у Вас два варианта на выбор. Либо найти ошибку у меня, либо предъявить хотя бы 39 вариантов, но это некоторые хамством считают :)


Вернуться наверх 
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 23 мар 2015, 13:55 
Не в сети

Зарегистрирован: 17 дек 2010, 20:02
Сообщений: 1606
alex123 писал(а):

.......
b(249)=b(124)=11
...............................
b(499)=b(249)=38
...................................


Да, действительно, бес попутал. А ведь перепроверял несколько раз, а надо было просто заново с начала расписать. Спасибо. :ymblushing:


Вернуться наверх 
 Заголовок сообщения: Re: Натуральное число
 Сообщение Добавлено: 23 мар 2015, 13:59 
Не в сети

Зарегистрирован: 16 фев 2011, 14:13
Сообщений: 1401
michel писал(а):
Спасибо. :ymblushing:


Да не за что.

Хотя формулировка, "Спасибо. Я был не прав" больше подходит к случаю, не сочтите за хамство :)


Вернуться наверх 
Показать сообщения за:  Сортировать по:  
 
 Страница 2 из 2 [ Сообщений: 19 ] На страницу Пред.  1, 2





Кто сейчас на форуме

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

 
 

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

Найти:
Перейти: