2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 22:49 
Аватара пользователя


17/10/13
790
Деревня
В колоде 36 карт. Определено бинарное отношение: "Или обе карты картинки или обе - нет".
1) Будет ли это отношение рефлексивно?
Безусловно это отношение рефлексивно, но только если бы в колоде было 36 карт одной масти. Однако каждая карта в наборе индивидулальна (масть+достоинство), т.е у отдельно взятой карты нет физической возможности "встретить" такую же карту. В таком случае какой ответ верен - да или нет?
2) Сколько пар входит в это отношение?
Рассмотрим отдельно карты с картинками и отдельно без них:
1) (картинки) всего у нас 16 карт с картинками, мы можем выбрать две карты $C^2_{16}$ способами, т.е $120 способов$
2) (без картинки) всего у нас 20 карт без картинок, мы можем выбрать две карты $C^2_{20}$ способами, т.е $190$
Итого: $190+120=310$ пар.
Однако ответ не сходится....Помогите найти ошибку, пожалуйста!

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 23:11 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
MestnyBomzh в сообщении #814873 писал(а):
у отдельно взятой карты нет физической возможности "встретить" такую же карту
А это не имеет значения. Иначе свойство рефлексивности вообще было бы невозможно.
MestnyBomzh в сообщении #814873 писал(а):
Однако ответ не сходится....Помогите найти ошибку, пожалуйста!
Плохо разобрались с определением отношения. Точную формулировку приведите, пожалуйста.

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 23:19 
Аватара пользователя


17/10/13
790
Деревня
Someone в сообщении #814894 писал(а):
Плохо разобрались с определением отношения. Точную формулировку приведите, пожалуйста.
Подмножество декартового произведения. Здесь декартово произведение $A\times A$. А подмножество этого получившегося множества - пары, в которых только картинки или только не картинки

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 23:28 


03/06/12
2868
Рассуждения п.1 проводились для нематериальных элементов, ну а карты-то материальны, поэтому, по-моему, вопрос о рефлексивности отношения просто не имеет смысла: отсутствуют пары, входящие в отношение. (Ну я вообще-то пока в этих тонкостях не очень). Ну это как я вижу, а вот по определению из книги Куликова получается...
2) после того, как вы выбрали одну картинку, сколько картинок у вас осталось?

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 23:30 
Заслуженный участник


27/04/09
28128
Sinoid в сообщении #814908 писал(а):
Рассуждения п.1 проводились для нематериальных элементов, ну а карты-то материальны, поэтому, по-моему, вопрос о рефлексивности отношения просто не имеет смысла: отсутствуют пары, входящие в отношение.
В задании ничего не сказано о том, что карты как-то достаются из одной колоды, и мы не можем получить пару из одинаковых карт. Видимо, его стоит всё-таки понимать не так.

(2 MestnyBomzh.)

Комбинаторика в середине предложения пишется с маленькой буквы. :wink:

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 23:32 
Аватара пользователя


17/10/13
790
Деревня
Sinoid в сообщении #814908 писал(а):
2) после того, как вы выбрали одну картинку, сколько картинок у вас осталось?

Для выбранной картинки - 15 разных случаев. Для второй выбранной карты - 14 и т.д. до 1.

-- 16.01.2014, 00:33 --

Sinoid в сообщении #814908 писал(а):
Рассуждения п.1 проводились для нематериальных элементов, ну а карты-то материальны, поэтому, по-моему, вопрос о рефлексивности отношения просто не имеет смысла: отсутствуют пары, входящие в отношение. (Ну я вообще-то пока в этих тонкостях не очень). Ну это как я вижу, а вот по определению из книги Куликова получается...

Не могли бы вы скинуть это определение?

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 23:39 
Заслуженный участник


09/09/10
3729
Sinoid в сообщении #814908 писал(а):
ну а карты-то материальны, поэтому, по-моему, вопрос о рефлексивности отношения просто не имеет смысла: отсутствуют пары, входящие в отношение

О. То есть отношения "равенство" для материальных объектов не существует, и говорить, что вон так конкретная чашка равна самой себе, но не равна вот этому блюдцу — просто не имеет смысла?

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 23:41 
Заслуженный участник
Аватара пользователя


23/11/06
4171
MestnyBomzh в сообщении #814902 писал(а):
Подмножество декартового произведения. Здесь декартово произведение $A\times A$.

Для $a\in A$ пара $(a,a)$ принадлежит $A\times A$ или нет?

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение15.01.2014, 23:43 
Заслуженный участник


12/09/10
1547
MestnyBomzh, по видимому Вы плохо представляете себе декартово произведение. Что это будет в вашем случае?

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение16.01.2014, 00:01 
Аватара пользователя


17/10/13
790
Деревня
Cash в сообщении #814922 писал(а):
MestnyBomzh, по видимому Вы плохо представляете себе декартово произведение. Что это будет в вашем случае?
Все возможные пары. То есть и подходящие нам пары (наше подмножество), и пары: картинка-не картинка
--mS-- в сообщении #814920 писал(а):
Для $a\in A$ пара $(a,a)$ принадлежит $A\times A$ или нет?
Ну если рассуждать логически, то мы не можем составить пару из двух одинаковых карт, так как все карты разные между собой.

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение16.01.2014, 00:04 
Заслуженный участник


09/09/10
3729
MestnyBomzh в сообщении #814934 писал(а):
мы не можем составить пару из двух одинаковых карт, так как все карты разные между собой.

Вот интересно, а пару из двух единиц вы можете составить?

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение16.01.2014, 00:11 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Если вам так дороги карты именно в виде колоды, используйте идею "выбора с возвращением". Вот вы достали одну карту, оказалась тройка бубен. Запишите и верните в колоду. Достаете снова карту. Может она снова оказаться тройкой бубен?

Точно также при подсчете числа пар, составляющих отношение.
Sinoid в сообщении #814908 писал(а):
2) после того, как вы выбрали одну картинку, сколько картинок у вас осталось?
Sinoid, вам лучше пока почитать, что скажут "старшие товарищи".

-- 16.01.2014, 01:14 --

MestnyBomzh в сообщении #814873 писал(а):
1) (картинки) всего у нас 16 карт с картинками, мы можем выбрать две карты $C^2_{16}$ способами, т.е $120 способов$

Тут вы не учли а) рефлексивность б) то, что пары $(a;b), (b;a)$ - это разные пары. Все проще гораздо.

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение16.01.2014, 00:15 


03/06/12
2868
--mS-- в сообщении #814920 писал(а):
Для $a\in A$ пара $(a,a)$ принадлежит $A\times A$ или нет?

У Куликова про то же.
MestnyBomzh в сообщении #814913 писал(а):
Для выбранной картинки - 15 разных случаев. Для второй выбранной карты - 14 и т.д. до 1.

При чем здесь до 1? Просто для каждой выбранной первой карты сколько вариантов выбора второй?
MestnyBomzh в сообщении #814913 писал(а):
Не могли бы вы скинуть это определение?

а вы скачайте и почитайте Куликов Л.А. Алгебра и теория чисел стр.67. 1979 года.

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение16.01.2014, 00:21 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Sinoid в сообщении #814940 писал(а):
--mS-- в сообщении #814920 писал(а):
Для $a\in A$ пара $(a,a)$ принадлежит $A\times A$ или нет?

У Куликова про то же.
То есть он тоже не знает ответа?
Sinoid в сообщении #814940 писал(а):
При чем здесь до 1? Просто для каждой выбранной первой карты сколько вариантов выбора второй?
Не только 1, но и 15 ни при чем. Не путайте ТС-а.

 Профиль  
                  
 
 Re: Бинарные отношения (+немного Комбинаторики)
Сообщение16.01.2014, 00:41 
Аватара пользователя


17/10/13
790
Деревня
Sinoid в сообщении #814940 писал(а):
а вы скачайте и почитайте Куликов Л.А. Алгебра и теория чисел стр.67. 1979 года.
Спасибо, посмотрю!
provincialka в сообщении #814939 писал(а):
Тут вы не учли а) рефлексивность б) то, что пары $(a;b), (b;a)$ - это разные пары. Все проще гораздо.

Да, тут вы правы. Я пошёл логическим путем и подумал, что симметричные пары одни и те же, однако мы говорим об отношениях, да....Поэтому в этом случае будет $15+15+15....=15\cdot 16$. Если брать с возвращением, то будет же $16^2$

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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