Побудувати таблицю істинності для формули:
Знайти дднф і дкнФдля формули f, що задана таблицею істинності
x |
y |
z |
F |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
За допомогою методів Куайна та Карно-Велча знайти мінімальну кнф.
За допомогою рівносильних перетворень спростити формулу:
Для отримання заохочувальних балів студент вирішив написати реферат. Скількома способами він може вибрати тему реферата, якщо викладач йому запропонував 21 тему з теорії множин, 15 тем з комбінаторики та 30 з теорії графів?
У поштовому відділенні продаються листівки 10 сортів. Скількома способами можна купити 12 листівок?
На першому курсі факультету 95 студентів захоплюються спортом. З них 50 займаються волейболом, 48 – баскетболом, 36 – тенісом, 21 – волейболом і баскетболом, 15 – волейболом і тенісом, 18 баскетболом і тенісом. Скільки студентів займаються іншими видами спорту, якщо 5 студентів займаються баскетболом, волейболом і тенісом?
Знайти розв’язання рекурентного рівняння: an+2-an+1-an=0.
Варіант №7
Побудувати таблицю істинності для формули:
Знайти дднф і дкнФдля формули f, що задана таблицею істинності
x |
y |
z |
F |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
За допомогою методів Куайна та Карно-Велча знайти мінімальну днф.
За допомогою рівносильних перетворень спростити формулу:
На дошці написано 6 іменників, 5 дієслів та 3 прикметників. Для речення потрібно вибрати по одному слову кожної частини мови. Скількома способами це можна зробити?
Скількома способами можна розмістити 10 фотографій на Дошці пошани?
У групі 20 студентів, серед них 11 полюбляють читати детективи, 8 – любовні романи, 5 – фантастику, 7 – детективи й любовні романи, 3 – детективи й фантастику, 4 любовні романи й фантастику. Скільки студентів читає романи всіх вказаних жанрів, якщо 7 студентів взагалі не читають художньої літератури?
Знайти розв’язання рекурентного рівняння: an+2+2an+1+an=0.
Варіант №8
Побудувати таблицю істинності для формули:
Знайти дднф і дкнФдля формули f, що задана таблицею істинності
x |
y |
z |
F |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
За допомогою методів Куайна та Карно-Велча знайти мінімальну кнф.
За допомогою рівносильних перетворень спростити формулу:
Студент вирішив випити стакан напою. Скількома способами він може здійснити це, якщо у кафетерії є 8 видів мінеральних вод, 13 видів лимонадів та 10 видів соків?
Скількома способами можна розвісити в один ряд 5 різних картин, якщо є 8 місць для їх кріплення?
На вечірку зібралося 10 прихильників футболу, 7 – боксу, 4 – хокею, 5 прихильників футболу й боксу, 4 – футболу й хокею, 3 – боксу й хокею, а троє полюбляють всі ці види спорту. Скільки людей було на вечірці, якщо п’ятеро взагалі не цікавиться спортом?
Знайти розв’язання рекурентного рівняння: an+3 +10an+2+32an+1+32an=0.
Варіант №9