Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
5 / 5 / 1
Регистрация: 21.09.2017
Сообщений: 87

Обед с логикой. Логическая задача

03.12.2019, 15:04. Показов 8869. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Николай хотел пригласить в гости Андрея, Виктора, Сергея, Дмитрия, Евгения, Федора, Георгия и Олега. При этом он столкнулся со следующими трудностями:

· Андрей никогда не придет, если пригласить Виктора или Сергея, или если одновременно придут Дмитрий и Евгений.

· Дмитрий придет только в том случае, если будет приглашен и Евгений.

· Евгений не примет приглашения, если придет Виктор.

· Федор наносит визиты только в сопровождении Георгия.

· Олег не будет возражать против присутствия Федора только в том случае, если будет приглашен и Андрей.

· Если не будет приглашен Федор, то Олег будет против приглашения Евгения.

· Чтобы пришел Георгий, необходимо пригласить Дмитрия или Олега.

· Георгий откажется от приглашения, если пригласят Евгения без Андрея, а также в случае приглашения Виктора или Сергея.

Сколько максимально гостей смогут прийти на ужин? Вывести их имена(Инициалы)

Добавлено через 2 часа 49 минут
Задача решена. Спасибо этому же форуму.
Необходимо внести коррективы в код учебной задачи на Prolog
Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
DOMAINS
int = integer
neighbor = n;a;v;c;d;e;f;g;o
list = neighbor*
gipoteza = gipoteza(list, int)
Otvet = gipoteza*
PREDICATES
nondeterm MN(neighbor)
nondeterm GG(gipoteza)
nondeterm L(list, int, int)
nondeterm BetweenZeroA(int, int)
nondeterm InList(neighbor, list)
nondeterm InputIn(neighbor, gipoteza)
nondeterm GSoch(list, int, list)
nondeterm CheckGipoteza(gipoteza)
nondeterm CheckPravila(int, gipoteza)
nondeterm NotInputIn(neighbor, gipoteza)
nondeterm NeskolkoInpitIn(list, gipoteza)
nondeterm FoundOtvet(gipoteza)
nondeterm FoundMaxOtvet(gipoteza)
nondeterm max(otvet, gipoteza, gipoteza)
nondeterm bigger(gipoteza, gipoteza)
CLAUSES
MN(a).
MN(v).
MN(c).
MN(d).
MN(e).
MN(f).
MN(g).
MN(o).
 
InList(El, [El|_OstEl]).
InList(El, [_FirstEl|OstEl]):-
    InList(El, OstEl).
 
InputIn(El, gipoteza(List, _)) :-
    InList(El, List).
    
NotInputIn(El, Gipoteza):-
    NOT(InputIn(El, Gipoteza)).
 
NeskolkoInpitIn([], _Gipoteza).
NeskolkoInpitIn([First|Ost], Gipoteza):-
    InputIn(First, Gipoteza),
    NeskolkoInpitIn(Ost, Gipoteza).
 
L([], Le, Le).
L([_First|Ost], Buffer, Le):-
    NewBuffer = Buffer + 1,
    L(Ost, NewBuffer, Le).
 
BetweenZeroA(Before, Before).
BetweenZeroA(Before, Number):-
    Before > 0,
    MBefore = Before - 1,
    BetweenZeroA(MBefore, Number).
 
GSoch(_List, 0, []).
GSoch([FirstEl|Ost],
        LSoch,
        [FirstEl|Podlist]):-
    DlinaPodlist = LSoch - 1,
    GSoch(Ost, DlinaPodlist, Podlist).
    GSoch([_FirstEl|Ost], Le, Podlist):-
    GSoch(Ost, Le, Podlist).
 
GG(gipoteza(List, CountG)):-
    findall(Neighbor, MN(Neighbor), Neighbors),
    L(Neighbors, 0, CountN),
    BetweenZeroA(CountN, CountG),
    GSoch(Neighbors, CountG, List).
 
CheckGipoteza(Gipoteza):-
CheckPravila(1, Gipoteza),
CheckPravila(2, Gipoteza),
CheckPravila(3, Gipoteza),
CheckPravila(4, Gipoteza),
CheckPravila(5, Gipoteza),
CheckPravila(6, Gipoteza),
CheckPravila(7, Gipoteza),
CheckPravila(8, Gipoteza).
 
CheckPravila(1, Gipoteza):-
InputIn(a, Gipoteza), NotInputIn(v, Gipoteza), NotInputIn(c, Gipoteza),
NOT(NeskolkoInpitIn([d, e], Gipoteza));
NotInputIn(a, Gipoteza).
 
CheckPravila(2, Gipoteza):-
InputIn(d, Gipoteza), InputIn(e, Gipoteza);
NotInputIn(d, Gipoteza).
 
CheckPravila(3, Gipoteza):-
InputIn(e, Gipoteza), NotInputIn(v, Gipoteza);
NotInputIn(e, Gipoteza).
 
CheckPravila(4, Gipoteza):-
InputIn(f, Gipoteza), InputIn(g, Gipoteza);
NotInputIn(f, Gipoteza).
 
CheckPravila(5, Gipoteza):-
InputIn(o, Gipoteza), InputIn(f, Gipoteza), InputIn(a, Gipoteza);
InputIn(o, Gipoteza), NotInputIn(f, Gipoteza);
NotInputIn(o, Gipoteza).
 
CheckPravila(6, Gipoteza):-
NotInputIn(f, Gipoteza), InputIn(o, Gipoteza), NotInputIn(e, Gipoteza);
InputIn(f, Gipoteza), InputIn(o, Gipoteza);
NotInputIn(o, Gipoteza).
 
CheckPravila(7, Gipoteza):-
InputIn(g, Gipoteza), InputIn(d, Gipoteza);
InputIn(g, Gipoteza), InputIn(o, Gipoteza);
NotInputIn(g, Gipoteza).
 
CheckPravila(8, Gipoteza):-
InputIn(g, Gipoteza), NotInputIn(v, Gipoteza), NotInputIn(c, Gipoteza), InputIn(e, Gipoteza), InputIn(a, Gipoteza);
InputIn(g, Gipoteza), NotInputIn(v, Gipoteza), NotInputIn(c, Gipoteza), NotInputIn(e, Gipoteza);
NotInputIn(g, Gipoteza).
 
FoundOtvet(Otvet):-
    GG(Otvet),
    CheckGipoteza(Otvet).
 
FoundMaxOtvet(Max):-
    findall(Otvet, FoundOtvet(Otvet), Otvets),
    Otvets = [First|Ost],
    max(Ost, First, Max).
 
max([], Buffer, Buffer).
max([First|Ost], Buffer, Max):-
    bigger(First, Buffer), 
    max(Ost, First, Max).
max([First|Ost], Buffer, Max):-
    NOT(bigger(First, Buffer)), 
    max(Ost, Buffer, Max).
 
bigger(gipoteza(_, First), gipoteza(_, Second)) :-
    First > Second.
 
GOAL
FoundMaxOtvet(Otvet), write("Otvet: ", Otvet).
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
03.12.2019, 15:04
Ответы с готовыми решениями:

Логическая задача
Доброе время суток) Помогите решить логическую задачку (очень нужно на завтра), кто понимает.) Жили четверо друзей. Звали их Виктор,...

Логическая задача
Здравствуйте, вот такая задачка подвернулась сегодня. Могу решить простым копированием значений ячеек. Но как сделать формулой? Файл в...

Логическая задача: определить национальности студентов
Помогите, пожалуйста дописать решение задачи: Браун, Гриффит, Клеменс и Грин -четверо студентов университетов разных стран встретились...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.12.2019, 15:04
Помогаю со студенческими работами здесь

Логическая задача: определить, кто какую должность занимает
Помогите решить задачку: Левин, Митерев и Набатов работают в банке в качестве бухгалтера, кассира и счетовода. Если...

Логическая задача: определить, сколько и каких животных держат в каждом доме
Здравствуйте, помогите реализовать решение следующей логической задачи: На хуторе в трех домах держат разный скот. В первом доме держат...

Логическая задача: база знаний "Рабочая смена"
Помогите решить задачу! Построить базу знаний «Рабочая смена»: Мария работает в дневную смену. Сергей работает в вечернюю смену....

Логическая задача
Есть 3 пробирки объемом каждая по 100 литров, 2 из них имеют деления 5 и 93 литра. В первой пробирке 50 литров воды, во второй 30, в 3 - 20...

Логическая задача: Пять человек - Саша, Борис, Виталий, Лена и Дмитрий - живут в 5 разных городах
Пять человек- Саша, Борис, Виталий, Лена и Дмитрий живут в 5 разных городах: Хабаровск, Ульяновск, Пермь, Самара и Киев. Есть несколько...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru