Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 3 |
[ Сообщений: 23 ] | На страницу 1, 2, 3 След. |
|
Автор | Сообщение | |
---|---|---|
Tantan |
|
|
|
||
Вернуться к началу | ||
sergebsl |
|
|
общее число строк из 12ти нулей и единиц равно [math]2^{12}[/math] это верхняя граница
Из этого числа нужно исключить те строки, в которых встречается два рядом стоящие нуля, то есть *00* |
||
Вернуться к началу | ||
За это сообщение пользователю sergebsl "Спасибо" сказали: Tantan |
||
Tantan |
|
|
sergebsl писал(а): общее число строк из 12ти нулей и единиц равно [math]2^{12}[/math] это верхняя граница Из этого числа нужно исключить те строки, в которых встречается два рядом стоящие нуля, то есть *00* Это понятно, но если я знал число строк в которох две нули стояли рядом! Тогда я нашел бы число искомых комбинации ! |
||
Вернуться к началу | ||
sergebsl |
|
|
брехня
|
||
Вернуться к началу | ||
Slon |
|
|
Это просто число Фибоначчи 377, все такие строки длинны 12 либо заканчиваются на 1 и тогда задача сводится к числу 11, первые 11 символов должны быть без 00, либо заканчивается на 0, тогда предпоследняя цыфра 1 и задача сводтся к 10
|
||
Вернуться к началу | ||
За это сообщение пользователю Slon "Спасибо" сказали: Tantan |
||
Tantan |
|
|
Slon,
Вы совершенно правы! (Я тоже до этом вывод дошел, так как для 1 символ y0 = 2, для 2 символа - y1 = 3 комбинации без 00, для строк из 3 символа y2 = 5( 111,110,101,011,010) и т.д., т.е. [math]y_{n} = y_{n-1} + y_{n-2}[/math], а характеристическое у-ние будет [math]{ \lambda }^2 - \lambda -1 = 0[/math] и у его корни[math]\lambda _{1} = \frac{ 1 - \sqrt{5} }{ 2 }[/math] и [math]\lambda _{2} = \frac{ 1 + \sqrt{5} }{ 2 }[/math]. Вы харошии математик! |
||
Вернуться к началу | ||
ivashenko |
|
|
Tantan писал(а): , т.е. [math]y_{n} = y_{n-1} + y_{n-2}[/math], Tantan Вы выявили закономерность для первых длин строк, но то, что она будет выполняться для строк любой длины - не очевидно, наверное это необходимо доказывать. Хотя, возможно я не прав, а лев. |
||
Вернуться к началу | ||
ivashenko |
|
|
Slon писал(а): Это просто число Фибоначчи 377, все такие строки длинны 12 либо заканчиваются на 1 и тогда задача сводится к числу 11, первые 11 символов должны быть без 00, либо заканчивается на 0, тогда предпоследняя цыфра 1 и задача сводтся к 10 Не понял Ваших рассуждений, что делать дальше, когда свели к 10, сводить к 8-ми, пока не дойдем до 2-х? И как прийти к результату? |
||
Вернуться к началу | ||
Slon |
|
|
ivashenko писал(а): Slon писал(а): Это просто число Фибоначчи 377, все такие строки длинны 12 либо заканчиваются на 1 и тогда задача сводится к числу 11, первые 11 символов должны быть без 00, либо заканчивается на 0, тогда предпоследняя цыфра 1 и задача сводтся к 10 Не понял Ваших рассуждений, что делать дальше, когда свели к 10, сводить к 8-ми, пока не дойдем до 2-х? И как прийти к результату? Динамическое программирование, если угодно, двигаетесь от 0 до 12 |
||
Вернуться к началу | ||
ivashenko |
|
|
Непонятно, пользуясь динамическим программированием Вы перебрали все варианты от 0 до 12-ти? Или уловили закономерность? Или же Вы знали заранее готовый ответ?
|
||
Вернуться к началу | ||
На страницу 1, 2, 3 След. | [ Сообщений: 23 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
КОМБИНАЦИИ?
в форуме Комбинаторика и Теория вероятностей |
3 |
236 |
26 окт 2019, 19:41 |
|
Задачка комбинации
в форуме Комбинаторика и Теория вероятностей |
8 |
225 |
19 апр 2022, 13:00 |
|
Комбинации фигур
в форуме Геометрия |
1 |
381 |
19 фев 2016, 21:34 |
|
Вероятность комбинации карт
в форуме Теория вероятностей |
6 |
520 |
25 июл 2017, 15:07 |
|
Исключить лишние комбинации
в форуме Комбинаторика и Теория вероятностей |
17 |
831 |
01 мар 2016, 23:34 |
|
Ур. значимости для лин. комбинации результатов статтестов | 1 |
290 |
20 апр 2017, 11:50 |
|
Выпадение определенной комбинации, как посчитать?
в форуме Комбинаторика и Теория вероятностей |
3 |
396 |
05 дек 2016, 22:40 |
|
К какому виду комбинации относится?
в форуме Комбинаторика и Теория вероятностей |
18 |
998 |
30 янв 2016, 19:44 |
|
Вероятность появления искомой комбинации
в форуме Информатика и Компьютерные науки |
0 |
396 |
01 окт 2015, 13:04 |
|
Доверительный интервал для линейной комбинации | 1 |
334 |
07 ноя 2014, 22:31 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 11 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |