Главная страница «Первого сентября»Главная страница журнала «Информатика»Содержание №17/2008


В мир информатики
Внимание! Конкурс

Конкурс № 68 для учащихся

“Почтовые индексы”

Известно, что на конвертах имеются трафареты, на которых записывается та или иная цифра индекса почтового отделения. Обозначим линии трафарета цифрами:

 Примечание. Цифр, указанных на рисунке, на конверте нет.

Запишите условия, по которым можно установить, какая цифра записана на трафарете. Например, для цифры 1 такое условие может быть оформлено в виде:

3 И 4 И 8

Кроме логической связки И (которой, как известно, обозначают знак логической операции конъюнкции, или логического умножения), в условиях можно использовать и другие связки — ИЛИ (знак логической операции дизъюнкции, или логического сложения) и НЕ (знак логической операции отрицания, или инверсии).

Необходимо применить минимально возможное число указанных связок. Принять, что все цифры записаны правильно.

Напоминаем также, что в первом августовском номере газеты было опубликовано условие конкурса № 67

TopList