Основы информатики (элементы комбинаторики, алгебры логики и системы кодирования информации)

Автор работы: Пользователь скрыл имя, 04 Апреля 2012 в 17:29, контрольная работа

Краткое описание

Контрольная работа по информатике

Содержимое работы - 1 файл

контрольная работа по информатике.doc

— 155.00 Кб (Скачать файл)

 

Сравнивая два последних столбца, мы видим, что они одинаковые. Значит, первая формула доказана. Аналогично доказывается и вторая формула. Соответствующая таблица истинности имеет вид:

 

12. - первый закон идемпотентности

13. - второй закон идемпотентности

14. - закон противоречия

15. - закон исключенного третьего

16.

17.



 

Задания на контрольную работу (вариант №1)

 

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. Доказать равносильность:

 



Информация о работе Основы информатики (элементы комбинаторики, алгебры логики и системы кодирования информации)