ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Задачи:
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Булевой функцией называется функция, принимающая одно из логических значений TRUE или FALSE и зависящая от некоторого (быть может, нулевого) количества аргументов, каждый из которых также может принимать любое из значений TRUE или FALSE.

Любая булева функция однозначно задается своей таблицей истинности, в которой для каждого возможного набора значений аргументов указано значение функции. Например, x AND y – булева функция от двух аргументов. Ее таблица истинности выглядит так: 

Если договориться, что наборы значений аргументов в таблице располагаются в лексикографическом порядке, то функция AND однозначно задается третьим столбцом таблицы – строкой 0001. Аналогично, каждой булевой функции от k аргументов можно поставить в соответствие строку из нулей и единиц длины 2k.

Задан набор из N+1 булевой функции (f, f1, f2, ..., fN). Напишите программу, которая определяет, можно ли функцию f выразить через функции f1, f2, ..., fN, и если такие представления возможны, то находит кратчайшее по числу символов среди них.

Входные данные

В первой строке входного файла записано целое число N (1 ≤ N ≤ 9). Последующие N+1 строк содержат описания функций f, f1, f2, ..., fN соответственно. Каждая из функций описывается строкой символов так, как указано выше. Число аргументов у функции f будет не более двух, а у остальных функций – не более трех.

Выходные данные

Первая строка выходного файла должна содержать искомое символьное представление, либо строку «Impossible», если такого представления не
существует. После функции с нулевым числом аргументов скобки не ставятся. Если у функции f один аргумент, то он обозначается x, а если два, то они обозначаются x и y.

Пример входного файла

2
1
1010
0

Пример выходного файла

f1(f2,f2)

   Решение

Задачи

Страница: << 277 278 279 280 281 282 283 >> [Всего задач: 1942]      



Задача 113808

Темы:   [ 2.1.3 ]
[ 2.1 ]
Сложность: 2
Классы: 11

Найдите корень уравнения = 4 .
Прислать комментарий     Решение


Задача 113811

Темы:   [ 2.1.3 ]
[ 2.1 ]
Сложность: 2
Классы: 11

Найдите корень уравнения = 9 .
Прислать комментарий     Решение


Задача 113813

Темы:   [ 2.1.3 ]
[ 2.1 ]
Сложность: 2
Классы: 11

Найдите корень уравнения = 12 .
Прислать комментарий     Решение


Задача 113815

Темы:   [ 2.1.3 ]
[ 2.1 ]
Сложность: 2
Классы: 11

Найдите корень уравнения = 2 .
Прислать комментарий     Решение


Задача 113817

Темы:   [ 2.1.3 ]
[ 2.1 ]
Сложность: 2
Классы: 11

Найдите корень уравнения = 7 .
Прислать комментарий     Решение


Страница: << 277 278 279 280 281 282 283 >> [Всего задач: 1942]      



© 2004-... МЦНМО (о копирайте)
Пишите нам