Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Конкурсы и Олимпиады по Машинному программированию (КОМП) Разбор задачи 4


Задача уровня 7 начала поддаваться напору участников. Двое уже перешли к уровню 8.

Рейтинг 

Уровень 7

Цыпченко Антон Станиславович, Крыцкий Никита Владимирович.

Уровень 6

Урбанович Дмитрий Владимирович, Шурмин Артем Андреевич, Федотова Анастасия Олеговна.

Уровень 5


Уровень 4

Бикмаматов Ильдар Тагирович, Коломиец Дмитрий Станиславович, Андреев Денис Богданович.

Уровень 3

Шуликин Илья Викторович, Абизяев Павел Иванович.

Уровень 2

Малков Сергей Александрович, Рура Виталий Александрович, Рыбаков Кирилл Андреевич.

Уровень 1


Разбор задачи уровня 4 

Для решения этой задачи достаточно придумать наиболее короткую запись для каждой связки с помощью ~ и &. Но тут есть пара ловушек, в которые попалось не мало участников. Ловушки связаны с тем, что выражения с одинаковыми переменными можно записать ещё короче. Так выглядят наиболее короткие записи для всех связок:

A=>B          ~(A&~B)
~A               ~B
A&B           A&B
AvB           ~(~A&~B)
A&A          A
AvA           A
A=>A       ~(A&~A)
Теперь определяем, какого вида заданное выражение и выдаём подходящий вариант из таблицы.

Желаю всем ко Дню Победы победить ещё один уровень!

 

 



Автор: Пупышев Вячеслав Викторович   
e-mail: pvv@uni.udm.ru   
Web: http://colymp.da.ru   

В избранное