Зарегистрироваться
Seekland Info сообщество взаимопомощи студентов и школьников. / Seekland Info спільнота взаємодопомоги студентів і школярів.

Микропроцессоры


0 Голосов
Maria Dorna
Posted Февраль 23, 2014 by Maria Dorna
Категория: Комбинаторика
Всего просмотров: 1278

В 120-процессорном Компьютер е 35 микропроцессоров обрабатывают текстовую информацию, 70-графическую, 85-символьную, 6-микропроцессоров одновременно обрабатывают графическую и текстовую, 14-текстовую и символьную, 55 - графическую и символьную, а часть микропроцессоров (5) одновременно обрабатывают графическую , текстовую и символьную информацию. Определить количество способов разместить микропроцессоры, которые обрабатывают на микросхеме только текстовую информацию? возможна реализация такой категории?

Лучший ответ


1 Vote
Вячеслав Морг
Posted Февраль 23, 2014 by Вячеслав Моргун

Введем следующие обозначения:
\(Т\) - процессоры, обрабатывающие текстовую информацию \(|Т| = 35\)
\(Г\) - процессоры, обрабатывающие графическую информацию \(|Г| = 70\)
\(С\) - процессоры, обрабатывающие символьную информацию \(|С| = 85\),
тогда
\(|Г \cap Т| = 6\) - процессоры, обрабатывающие графическую и текстовую информацию
\(|Т \cap С| = 14\) - процессоры, обрабатывающие текстовую и символьную информацию
\(|Г \cap С| = 55\) - процессоры, обрабатывающие графическую и символьную информацию
\(|Г \cap Т \cap С| = 5\) - процессоры, обрабатывающие графическую, текстовую и символьную информацию
Решение:
Найдем количество процессоров, обрабатывающих только текстовую информацию \(K_{Т}\). Согласно формулы включений-исключений получим: $$K_{Т} = |Т| - |Г \cap Т|  - |Т \cap С| + |Г \cap Т \cap С| = 35 - 6 - 14 + 5 =20$$Ответ: 20 процессоров обрабатывают только текстовую информацию.