Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Комбинаторика и множества
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 ]
Модераторы: Roman Osipov, RKI, attention, paradise
  

Angel Studio


Удален

Неполнота Геделя, (а не Гегеля ) является темой достаточно трудной, и я лично популярных публикаций не встречал. Попробуй где-нибудь здесь: http://nature.web.ru/db/section_page.html?s=120200000&ext_sec=
тут есть много сходных статей, но конкретное доказательство все-таки слишком сложно.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 21 июня 2006 3:05 | IP
KMA



Долгожитель


Неполнота Геделя, (а не Гегеля )


Извеняюсь, просто впервые слышу. Данную проблему просто нам назвали как первая проблема Гильберта. Вот

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 21 июня 2006 10:43 | IP
Angel Studio


Удален

Да ничего, с кем не бывает.
А первой проблемой Гилберта ее называет благодаря всемирно известному докладу Гилберта, в котором он представляет наиболее важные нерешенные проблемы за всю историю математики. Так вот первой проблемой стояла именно гипотеза континуума.

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 21 июня 2006 18:23 | IP
Genrih


Удален

Товарищи,  KMA, Angel Studio , если вы и дальше хотите развивать данную тематику, то лучше сделать новую тему. Ато посреди сообщений о проблемах Гильберта, теоремы о неполноте Геделя, будут появляться просьбы о решении задач комбинаторики

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 21 июня 2006 18:37 | IP
VF



Administrator

Из уже закрытой темы, которая дублировала данную:

Требуется составить таблицу из возможных комбинаций 10ти элементов (если быть точным то это комбинация соединений проводов между двумя устройствами). Элементы соеденены попарно (т.е. всего 5пар). Не смог отыскать прогу которая это умеет поэтому решил обратится сюда..  Надеюсь на вашу помощь.
Это имеет какое-то практическое значение? Если я правильно посчитал, то всего вариантов C(10,2) * С(8,2) * С(6,2) * С(4,2) = 45 * 28 * 15 * 6 = 113400
Если не прав - прошу поправить.

Врят ли кто-то будет все их рассматривать или оценивать...

Для получения списка думаю стоит использовать рекурсивный алгоритм, повторяющий формулу. Т.е. сначало выбираем 2 элемента из 10, потом с помощью той же самой функции выборки из оставшихся 8 выбираем 2 и т.д. до 2 из 2.

Всего сообщений: 3109 | Присоединился: май 2002 | Отправлено: 30 июля 2006 7:53 | IP
undeddy



Долгожитель

Такая простенькая задача:
Есть 5 выключателей, которые зажигают/гасят лампочки. Число лампочек равно числу выключателей.
Сколько всего возможно комбинаций зажженых-незажженых лампочек?

Всего сообщений: 253 | Присоединился: март 2006 | Отправлено: 9 авг. 2006 17:14 | IP
MEHT



Долгожитель


Цитата: undeddy написал 9 авг. 2006 17:14
Есть 5 выключателей, которые зажигают/гасят лампочки. Число лампочек равно числу выключателей.
Сколько всего возможно комбинаций зажженых-незажженых лампочек?

Т.к. в задаче не указано никаких дополнительных условий по поводу порядка расположения лампочек, значит предполагается, что он неважен, а следовательно возможны следующие комбинации:
1)Лампочки не горят;
2)Горит 1 лампочка;
--------------------------
6)Горят все 5 лампочек.
Как видим, колличество комбинаций равно 6.

-----
В математике нет символов для неясных мыслей. (Анри Пуанкаре)

Всего сообщений: 1548 | Присоединился: июнь 2005 | Отправлено: 10 авг. 2006 1:52 | IP
undeddy



Долгожитель

Действительно, ввиду некомпетентности заданного вопроса задача получилось в буквальном смысле чепухой.
Необходимо указать, что в приведенной выше задаче важен порядок расположения зажженых-незажженых лампочек.
Т.е., если горит одна правая лампочка или одна левая, то это разные комбинации.

Всего сообщений: 253 | Присоединился: март 2006 | Отправлено: 10 авг. 2006 8:31 | IP
VF



Administrator

undeddy
2^5 = 32
Это размещение с повторением. Мы как бы выбираем 2 типа лампочек - включенные и выключеные.

Всего сообщений: 3109 | Присоединился: май 2002 | Отправлено: 10 авг. 2006 15:33 | IP
vmv


Удален

Здравствуйте,

Задал вопрос, сказали сюда

"Необходимо для заданого целого числа найти всевозможные комбинации из заданого количества целых чисел, которые в сумме дают заданое число.

Например нужно найти сколько комбинаций из 6 чисел могут сформировать 21. Получается 1: 1+2+3+4+5+6. Помогите с поиском метода/алгоритма."

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 6 сен. 2006 16:48 | IP

Эта тема закрыта, новые ответы не принимаются

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 ]

Форум работает на скрипте © Ikonboard.com