Автор работы: Пользователь скрыл имя, 04 Апреля 2012 в 17:29, контрольная работа
Контрольная работа по информатике
Сравнивая два последних столбца, мы видим, что они одинаковые. Значит, первая формула доказана. Аналогично доказывается и вторая формула. Соответствующая таблица истинности имеет вид:
12. - первый закон идемпотентности
13. - второй закон идемпотентности
14. - закон противоречия
15. - закон исключенного третьего
16.
17.
1. Выпишите все перестановки из букв a,b,c.
2. Сколько чисел можно составить из цифр 1,6,9, если каждая цифра используется не более одного раза?
3. В отделе работает 6 человек. Сколькими способами можно премировать трех сотрудников различными суммами (одинаковыми суммами)?
4. Студенты должны сдать 5 экзаменов в течение 14 дней. Сколькими способами можно составить расписание экзаменов, если в один день разрешается сдавать не более одного экзамена?
5. На окружности выбрано 8 точек. Сколько можно построить четырехугольников с вершинами в этих точках?
6. Анкета содержит 20 вопросов, на каждый из которых можно ответить «да», «нет» или «не знаю». Найти число всех способов заполнения анкеты.
7. Переведите число 184 в двоичную, восьмиричную, девятиричную и шестнадцатиричную системы счисления.
8. Переведите число 11100110 из двоичной в десятичную, восьмиричную и шестнадцатиричную системы счисления.
9. В каких системах счисления может быть записано число 341?
10. Сколько разрядов понадобится, чтобы закодировать 76 символов?
11. Составить таблицы истинности следующих сложных высказываний:
12. Доказать равносильность: