Пятеро друзей решили записаться в кружок любителей логиче - ских задач: Андрей (А), Николай (N), Виктор (V), Григорий (G), Дмит - рий (D). Но староста кружка поставил им ряд условий. "Вы должны приходить к нам так, чтобы: 1) если А приходит вместе с D, то N должен присутствовать обяза - тельно; 2) если D отсутствует, то N должен быть, а V пусть не приходит; 3) А и V не могут одновременно ни присутствовать, ни отсутство - вать; 4) если придет D, то G пусть не приходит; 5) если N отсутствует, то D должен присутствовать, но это в том случае, если не присутствует V; если же и V присутствует при отсут - ствии N, то D приходить не должен, а G должен прийти". В каком составе друзья смогут прийти на занятия кружка? Приведи - те полное решение задачи.

Question

Александр Дегтярев

Информатика

24 июня, 11:44

Пятеро друзей решили записаться в кружок любителей логиче - ских задач: Андрей (А), Николай (N), Виктор (V), Григорий (G), Дмит - рий (D). Но староста кружка поставил им ряд условий. "Вы должны приходить к нам так, чтобы: 1) если А приходит вместе с D, то N должен присутствовать обяза - тельно; 2) если D отсутствует, то N должен быть, а V пусть не приходит; 3) А и V не могут одновременно ни присутствовать, ни отсутство - вать; 4) если придет D, то G пусть не приходит; 5) если N отсутствует, то D должен присутствовать, но это в том случае, если не присутствует V; если же и V присутствует при отсут - ствии N, то D приходить не должен, а G должен прийти". В каком составе друзья смогут прийти на занятия кружка? Приведи - те полное решение задачи.

+4

Ответы (1)

Знаешь ответ на этот вопрос?

Ярослава Гаврилова · Answer 1

Составим логические условия для каждого из условий старосты:

1) if (A and D) - > N;

2) if (not D) - > N and not V;

3) if (A) - > not V;

if (V) - > not A;

4) if (D) - > not G;

5) if (not N and not V) - > D;

if (not N and V) - > not D and G;

Теперь составим несколько вариантов:

1) A N V G D.

Согласно третьему условию, если присутствует А, то V не должен:

A N V G D;

Если D есть, то G не должен:

A N V G D;

Остальные условия старосты не противоречат оставшимся из друзей:

A N D - первый состав.

2) Пятому условию не противоречат другие:

A N G - второй состав.