2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение26.02.2010, 22:30 
Здравствуйте люди!Помогите пожалуйста решить одну задачу!Уже 3 дня над ней чахну :oops:

завтра последний день сдачи курсовика,а преподаватель ни чего объяснять не желает,т.к. я заочник :? очень обидно

Сколько ожерелий можно составить из пяти одинаковых бусинок и двух одинаковых бусинок большего размера.

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение26.02.2010, 22:37 
Аватара пользователя
Мало. Все можно просто нарисовать. В день по ожерелью.

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение26.02.2010, 22:38 
Это, простите, по какому предмету задача?

(ООооооо, ОоОоооо, ...)

-- Пт фев 26, 2010 22:41:09 --

gris в сообщении #292808 писал(а):
В день по ожерелью.
Так к завтра не успеть. Только к послезавтра. В какой-то день надо напрячься и нарисовать два ожерелья.

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение26.02.2010, 23:01 
предмет комбинаторика

рисовать ни чего не надо,нужно расписать и объяснить откуда что и как
а решение там типа
бла бла бла
а)Тождественному преобразованию соответствует перестановка:
1) (1) (2) (3) (4) (5) (6) (7)
б)Поворотам на углы соответствуют перестановки:
2) (1,2,3,4,5) (6,7)
а дальше я не знаю (((

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение26.02.2010, 23:11 
Подозреваю что ответ $\sum\limits_{n=1}^6 n$

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение26.02.2010, 23:26 
Аватара пользователя
pincher в сообщении #292829 писал(а):
Подозреваю что ответ $\sum\limits_{n=1}^6 n$

Нет

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение27.02.2010, 00:05 
Аватара пользователя
Ну что вы какие-то формулки пишите, придумывайте какие-то преобразования? Неужели так сложно перебрать все варинаты?

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение27.02.2010, 09:18 
Аватара пользователя
Интересно, успела ли печальная Natali88 сдать свои ожерелья? Три дня их составляла. В день по ожерелью. ( Это я перед Maslovым оправдываюсь)
Может я чего не понял, но мне кажется их ровно три. Ожерелье, оно же с точностью до поворота. Разумеется, рисование это не доказательство и оно не поможет, если 30 бусинок 4-х цветов. Но хотя бы для понимания, для проверки стоит попробовать очевидные, примитивные способы.
Столько раз видел, как ищут расстояние от точки до прямой на плоскости и так, и эдак. Дают совершенно неправильный ответ и спрашивают, правильно ли? Вместо того, чтобы открыть иллюстратор, да и пару раз щёлкнуть мышкой. Вот почему восхищаюсь vvvv несмотря на. В конце концов, говорят, и тетради есть и карандаши обычные, не планшетные.

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение27.02.2010, 11:36 
ни фига я не успела,ни кто не может помочь(((((
задачу нужно решить по лемме Бернсайда,а многие даже на мат.форумах не знают что это :evil: начинает уже раздражать

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение27.02.2010, 11:40 
Аватара пользователя
Ну Вы так бы и сказали, что Вам нужно не решить задачу, а проиллюстрировать ей Бернсайда. То есть решить естественным способом и с помощью леммы, а потом сравнить решения.

Алгебраисты, на помощь. А я картинку Вам подарю.

Изображение

А разве концы не связаны?

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение27.02.2010, 11:49 
Аватара пользователя
Natali88
два момента. Во-первых, по правилам этого форума за Вас здесь задачу решать никто не будет. Во-вторых, про то, что нужно не просто решить задачу, но обязательно специальным методом, Вы сейчас написали первый раз. Кто же виноват, что Вы не сподобились привести полностью постановку задачи? Телепатов тут нет. Вам подсказывали вполне законные и несложные способы того, как правильно решить.

Вот формулировка леммы, которую Вы хотите использовать.

В качестве множества $X$ здесь разумно взять всевозможные последовательности бусинок, выложенные в ряд. Они соответствуют ожерельям, у которых концы не связаны. Преобразования $G$ - это все возможные циклические сдвиги вправо и влево. Вот это все и рассчитайте по формуле.

(Более подробно расписывать не буду. Это Ваша задача, а не моя или чья-либо еще с этого форума).

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение27.02.2010, 11:56 
боже какие вы злые !
зачем тогда было называть тему: помогите решить??????????????
только зря время потеряла
прощайте

 
 
 
 Re: Комбинаторика.Сколько ожерелий можно составить из пяти одина
Сообщение27.02.2010, 12:01 
Аватара пользователя
Дело Ваше. Раздел потому и называется "Помогите решить", а не "Решите за меня".

 
 
 [ Сообщений: 13 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group