Angel Studio
Удален
|
   
Неполнота Геделя, (а не Гегеля  ) является темой достаточно трудной, и я лично популярных публикаций не встречал. Попробуй где-нибудь здесь: внешняя ссылка удалена
тут есть много сходных статей, но конкретное доказательство все-таки слишком сложно.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 21 июня 2006 3:05 | IP
|
|
KMA 
Долгожитель
|
 
Неполнота Геделя, (а не Гегеля )
Извеняюсь, просто впервые слышу. Данную проблему просто нам назвали как первая проблема Гильберта. Вот
|
Всего сообщений: 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.
|
Всего сообщений: 3110 | Присоединился: май 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 типа лампочек - включенные и выключеные.
|
Всего сообщений: 3110 | Присоединился: май 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
|
|
Форум
Комбинаторика и множества
