2014 dxdy logo

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

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




 
 Число отображений
Сообщение09.09.2013, 00:25 
Здравствуйте!
Сколько имеется таких отображений из пятиэлементного множества в двухэлементное, чтобы у кажой точки было не менее двух прообразов?

Я вроде подумал и получил, что таких отображений всего $C_5^2=10$. Я прав?

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 00:54 
Аватара пользователя
Почти.

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 00:57 
Аватара пользователя
Вы как решали? У меня получилось больше.

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 01:05 
Ну пятиэлементное множество скажем у нас это $\{1, 2, 3, 4, 5 \}$. Ну скажем выбрать 2 элемента можно 10 способами, а остальные 3 уже определяются однозначно. Вроде так решал.

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 01:15 
Аватара пользователя
А вы для чего эти 2 выбираете?
Подсказка. Если бы элементов было не 5, а 4, ваш метод бы подошел.

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 01:17 
Ну чтобы у первого элемента образа было не менее двух образов, то значит что он принимает 2 знания либо 3.

-- 09.09.2013, 02:21 --

В чем ошибка можете объяснить? Я что-то пока не понял

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 06:21 
Ward в сообщении #761846 писал(а):
то значит что он принимает 2 знания либо 3.

Предположим, я понял, что Вы имели в виду. Тогда как это соотносится с

Ward в сообщении #761838 писал(а):
всего $C_5^2=10$.

?...

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 07:11 
Аватара пользователя
Ward в сообщении #761846 писал(а):
... то значит что он принимает 2 знания либо 3.

ну вот, а вы учли только 2. А 3 где?

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 08:27 
provincialka
Ну пусть первый элемент имеет прообраз $\{1, 2\}$ а тогда второй автоматически принимается оставшиеся 3 значения, а именно $\{3, 4, 5\}$. Разве не так?

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 08:29 
Почему именно Вы написали $C_5^2$? Что в точности Вы имели в виду?

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 08:31 
Ward в сообщении #761880 писал(а):
provincialka
Ну пусть первый элемент имеет прообраз $\{1, 2\}$ а тогда второй автоматически принимается оставшиеся 3 значения, а именно $\{3, 4, 5\}$. Разве не так?
10 - не очень большое число. Попробуйте перечислить "все" 10 подходящих отображений (раз уж Вам без этого не очевидна ошибка в Ваших рассуждениях).

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 08:38 
Я вроде тут подумал и получил, что таких всего отображений 20. Я обсчитался походу

-- 09.09.2013, 09:44 --

ewert
Допустим, что двухэлементное множество состоит из $a$ и $b$. Если первое из низ принимает 2 значения, то всего получаем 10, а если 3 значения, то тоже 10. Всего 20.

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 08:47 
Ward в сообщении #761883 писал(а):
Если первое из низ принимает 2 значения, то всего получаем 10, а если 3 значения, то тоже 10.

Вот теперь да. Что вы тогда так зациклились на именно двойке-то?

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

 
 
 
 Re: Число отображений
Сообщение09.09.2013, 08:49 
ewert
Извиняюсь. Наверное ночью башка вообще соображала :facepalm:
Спасибо Вам и всем кто помог!

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


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