Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу 1, 2, 3  След.
Автор Сообщение
 Заголовок сообщения: Перечисление комбинации
СообщениеДобавлено: 17 фев 2018, 20:28 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
Сколько способами можно написат строки из 12 символов 0 и 1, такие что никакие две 0 не стояли заедно! То есть комбинация 00 запрещена!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 17 фев 2018, 20:33 
Не в сети
Light & Truth
Зарегистрирован:
10 дек 2013, 02:33
Сообщений: 3268
Cпасибо сказано: 263
Спасибо получено:
417 раз в 407 сообщениях
Очков репутации: 51

Добавить очки репутацииУменьшить очки репутации
общее число строк из 12ти нулей и единиц равно [math]2^{12}[/math] это верхняя граница

Из этого числа нужно исключить те строки, в которых встречается два рядом стоящие нуля, то есть *00*

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю sergebsl "Спасибо" сказали:
Tantan
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 17 фев 2018, 20:46 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
sergebsl писал(а):
общее число строк из 12ти нулей и единиц равно [math]2^{12}[/math] это верхняя граница

Из этого числа нужно исключить те строки, в которых встречается два рядом стоящие нуля, то есть *00*

Это понятно, но если я знал число строк в которох две нули стояли рядом! Тогда я нашел бы число искомых комбинации ! :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 17 фев 2018, 20:52 
Не в сети
Light & Truth
Зарегистрирован:
10 дек 2013, 02:33
Сообщений: 3268
Cпасибо сказано: 263
Спасибо получено:
417 раз в 407 сообщениях
Очков репутации: 51

Добавить очки репутацииУменьшить очки репутации
брехня

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 18 фев 2018, 12:08 
Не в сети
Оракул
Зарегистрирован:
14 дек 2017, 17:48
Сообщений: 870
Cпасибо сказано: 33
Спасибо получено:
206 раз в 187 сообщениях
Очков репутации: 31

Добавить очки репутацииУменьшить очки репутации
Это просто число Фибоначчи 377, все такие строки длинны 12 либо заканчиваются на 1 и тогда задача сводится к числу 11, первые 11 символов должны быть без 00, либо заканчивается на 0, тогда предпоследняя цыфра 1 и задача сводтся к 10

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Slon "Спасибо" сказали:
Tantan
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 18 фев 2018, 16:00 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
Slon,
Вы совершенно правы! :Bravo: (Я тоже до этом вывод дошел, так как для 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]. Вы харошии математик! :good:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 18 фев 2018, 16:19 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Tantan писал(а):
, т.е. [math]y_{n} = y_{n-1} + y_{n-2}[/math],


Tantan
Вы выявили закономерность для первых длин строк, но то, что она будет выполняться для строк любой длины - не очевидно, наверное это необходимо доказывать. Хотя, возможно я не прав, а лев.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 18 фев 2018, 16:39 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Slon писал(а):
Это просто число Фибоначчи 377, все такие строки длинны 12 либо заканчиваются на 1 и тогда задача сводится к числу 11, первые 11 символов должны быть без 00, либо заканчивается на 0, тогда предпоследняя цыфра 1 и задача сводтся к 10


Не понял Ваших рассуждений, что делать дальше, когда свели к 10, сводить к 8-ми, пока не дойдем до 2-х? И как прийти к результату?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 18 фев 2018, 18:01 
Не в сети
Оракул
Зарегистрирован:
14 дек 2017, 17:48
Сообщений: 870
Cпасибо сказано: 33
Спасибо получено:
206 раз в 187 сообщениях
Очков репутации: 31

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Slon писал(а):
Это просто число Фибоначчи 377, все такие строки длинны 12 либо заканчиваются на 1 и тогда задача сводится к числу 11, первые 11 символов должны быть без 00, либо заканчивается на 0, тогда предпоследняя цыфра 1 и задача сводтся к 10


Не понял Ваших рассуждений, что делать дальше, когда свели к 10, сводить к 8-ми, пока не дойдем до 2-х? И как прийти к результату?


Динамическое программирование, если угодно, двигаетесь от 0 до 12

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перечисление комбинации
СообщениеДобавлено: 18 фев 2018, 19:25 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Непонятно, пользуясь динамическим программированием Вы перебрали все варианты от 0 до 12-ти? Или уловили закономерность? Или же Вы знали заранее готовый ответ?

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
КОМБИНАЦИИ?

в форуме Комбинаторика и Теория вероятностей

marinaqwert

3

236

26 окт 2019, 19:41

Задачка комбинации

в форуме Комбинаторика и Теория вероятностей

Sve4a

8

225

19 апр 2022, 13:00

Комбинации фигур

в форуме Геометрия

Olga1975

1

381

19 фев 2016, 21:34

Вероятность комбинации карт

в форуме Теория вероятностей

New15

6

520

25 июл 2017, 15:07

Исключить лишние комбинации

в форуме Комбинаторика и Теория вероятностей

ivashenko

17

831

01 мар 2016, 23:34

Ур. значимости для лин. комбинации результатов статтестов

в форуме Математическая статистика и Эконометрика

Statsign

1

290

20 апр 2017, 11:50

Выпадение определенной комбинации, как посчитать?

в форуме Комбинаторика и Теория вероятностей

Dorius

3

396

05 дек 2016, 22:40

К какому виду комбинации относится?

в форуме Комбинаторика и Теория вероятностей

vladimirdok

18

998

30 янв 2016, 19:44

Вероятность появления искомой комбинации

в форуме Информатика и Компьютерные науки

Yura_St

0

396

01 окт 2015, 13:04

Доверительный интервал для линейной комбинации

в форуме Математическая статистика и Эконометрика

patemckin

1

334

07 ноя 2014, 22:31


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

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

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved