Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
laos |
|
|
"Рассмотрим некоторый парламент, в котором позволительно воздерживаться при голосовании. Предположим, что каждый депутат этого парламента бывает против хотя бы одного утверждения, принимаемого большинством. Докажите, что такой парламент "непримиримых" депутатов противоречив" Забыл сказать, что при доказательстве нужно использовать основные операции математической логики (и, или, следовательно, не), теории множеств (свойства множеств, счетные, конечные множества, операции и свойства множеств). Я думал насчет такого решения, возможно, вы поможете, направив ход мыслей в нужную сторону. Предположим, что если депутат не согласен с мнением большинства, то она не принимает участия в голосовании. Представим утверждения, которые ставятся на голосования, в виде "пакетов" бесконечного числа и множества M1,...,Mn, которые на них голосуют: К1 = А1, К2 = А1 & А2, К3 = А1 & А2 & А3, ……………………... Получается, что чем больше пакет из утверждений, тем меньше множество депутатов, которые за него голосуют. Т.е. получается, что можно объединить депутатов, которые не согласны с принятием того ли иного пакета, в множества, и каждое предыдущее множество будет подмножеством следующего. Если депутатам можно воздерживаться при голосовании и они не согласны с принятием того или иного пакета, то по логике, такие множества депутатов будут голосовать за пакет противоположных по смыслу утверждений, т.е. парламент будет противоречив. Но в моем предположительном решении, как я увидел, не совпадает с условием то, что Цитата: Предположим, что каждый депутат этого парламента бывает против хотя бы одного утверждения, принимаемого большинством. , т.е. уже пошла нестыковка. + нужно как-то избавляться от бесконечности, ведь в реальном парламенте конечное число депутатов.P.S. Кому это поможет, внизу фото доказательства противоречивости парламента с простой системой голосования (без воздерживаний, ограничений и т.д.). Задачу эту очень нужно решить, надеюсь на вашу поддержку. |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Простое задание на логику и теорию множеств, торможу | 13 |
664 |
15 сен 2014, 22:53 |
|
Задача на теорию множеств | 6 |
544 |
12 сен 2017, 20:30 |
|
Задача на Теорию множеств | 1 |
265 |
31 окт 2017, 20:48 |
|
Дискретная математика. Введение в математическую логику | 1 |
133 |
01 июн 2020, 23:44 |
|
Разъясните абзац из книги про теорию множеств | 1 |
406 |
03 сен 2015, 19:56 |
|
Теория множеств. задача на определение в явном виде множеств | 1 |
1105 |
05 сен 2014, 17:16 |
|
Задача на логику
в форуме Алгебра |
6 |
353 |
18 дек 2016, 18:30 |
|
Задача на логику | 2 |
347 |
10 апр 2020, 11:19 |
|
Задача на логику
в форуме Начала анализа и Другие разделы школьной математики |
1 |
325 |
15 янв 2017, 10:33 |
|
Задача на математическую игру | 1 |
221 |
12 июл 2020, 11:43 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |