2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Задачка на отображения
Сообщение08.04.2016, 18:38 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Вам не надо их "вычленять", надо только посчитать.
Например, будем искать отображения из множества $N=\{1,2,3\}$ в $A=\{a,b,c,d\}$. Каждое такое отображение можно считать списком трёх элементов из $A$. Скажем,
$(a,b,c)$; $(a,c,b)$; $(b,a,c)$; $(b,c,a)$; $(c,a,b)$; $(c,b,a)$
$(a,b,d)$; $(a,d,b)$; $(b,a,d)$; $(b,d,a)$; $(d,a,b)$; $(d,b,a)$
и т.д.

В каждой строчке множество значений $f(N)$ одно и то же.
1. Сколько выписано отображений?
2. Сколько из них имеют различные образы?
3. Чем отличаются (как связаны) отображения в одной строке?
4. Как получить число множеств (образов), если мы знаем число всех отображений?

 Профиль  
                  
 
 Re: Задачка на отображения
Сообщение08.04.2016, 21:22 


04/07/15
149
provincialka
1.Выписано отображений 10.
2.Имеют только 2.
3.Отличаются порядком элементов, связаны количеством этих элементов и именами.
4.Разделить число всех отображений(образов) на мощность отображаемого множества?
P.S
Вроде в школе нормально учился, в институте тоже неплохо учусь. Корплю над учебниками, разбираюсь, редко прогуливаю. Но, после вопросов некоторых членов этого форума, чувствую себя тупым. Это нормально? :-) Знаю, что это всё к лучшему. Гнева или ярости нет, есть только разочарование, что много чего не знаю и список этих тем будет шириться и шириться, а время штука конечная. И это расстраивает. После этого я рад, что пошёл учиться на математика. Нигде больше подобного веселья не получишь.

 Профиль  
                  
 
 Re: Задачка на отображения
Сообщение08.04.2016, 22:11 
Заслуженный участник


27/04/09
28128

(По поводу последнего)

Если вы хорошо высыпаетесь, должен быть порядок. :-) А если плохо, то стоит что-то сделать, потому что голове для качественной работы это всё-таки нужно. Остальное приложится, если интерес есть и хорошая среда.

Orkimed в сообщении #1113450 писал(а):
1.Выписано отображений 10.
2.Имеют только 2.
Вообще-то, выписано 12. И, уверен, provincialka имела в виду и ещё несколько отображений, скрытых за словами «и т. д.».

 Профиль  
                  
 
 Re: Задачка на отображения
Сообщение08.04.2016, 22:36 


04/07/15
149
arseniiv
Моя ошибка не досмотрел. 12 отображений выписано,но их много больше. Их вроде должно быть $A_4^3$

-- 08.04.2016, 23:09 --

Пришлось попопеть и выписать всевозможное отображения из N в A. Всего их получилось 24. Группы по 6. Итого 4 порождающих перестановки.
Самое забавное, что я до этого намного быстрее дошёл, если заметил бы не эквивалетность $(n-m+1)!\ne \frac{n!}{(n-m)!}$. Получается, что в ответах была верная формула, так как $C_n^m=\frac{n!}{m!(n-m)!}=\frac{A_n^m}{m!}$ верна. И я её даже писал до этого. Калужина я пока положу на полку. Рановат он для меня еще.

-- 08.04.2016, 23:11 --

Всем огромное спасибо за участие. Без ваших бы советов не смог разобраться. Ещё раз удостоверился, в том что Комбинаторика очень красивая наука.

 Профиль  
                  
 
 Re: Задачка на отображения
Сообщение08.04.2016, 23:47 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
arseniiv в сообщении #1113457 писал(а):
имела в виду и ещё несколько отображений, скрытых за словами «и т. д.».

И да и нет. Выписано 12, а разных из них -- 2, в 6 раз меньше. Почему в 6 раз? Потому что существует $3! =6$ перестановок (биекций) множества из 3 элементов. На это число и надо делить $A_n^m$. Вопрос ведь, как я понимаю, в этом и состоял: при чём тут биекции.

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

Модераторы: Модераторы Математики, Супермодераторы



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

Сейчас этот форум просматривают: YandexBot [bot]


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group