Студопедия — Задачи 61-70
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Задачи 61-70






Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий

а) выпускают ровно один вид продукции А, В или С?

б) не выпускают ни одного из указанных видов продукции?

Номер задачи а а1 а2 а3 а4 а5 а6 а7
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 

 

Задачи 71-80

Найти количество положительных трехзначных чисел:

а) не делящихся ни на одно из чисел a,b,c;

б) делящихся ровно на одно число из чисел a,b,c.

Номер задачи а b c
       
       
       
       
       
       
       
       
       
       

 


Задачи 81-100

Найти последовательность { an }, удовлетворяющую рекуррентному соотношению и начальными условиями a1=e, a2=f. Коэффициенты b, c, d, e, f выбираются из таблицы.

Номер задачи b c d e f
           
    -3      
           
           
           
           
    -8      
    -10      
           
           
    -5      
           
           
    -7   -15  
           
    -9     -50
    -8   -24  
           
    -10   -12  
    -3 -21    

 

Задачи 101-120

В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти

1. СКНФ, СДНФ;

2. минимальную ДНФ:

а) методом Квайна;

б) с помощью карт Карно.

Номер задачи Номера конституент единиц Номер задачи Номера конституент единиц
  0,1,3,4,6,8,9,12,14,15   0,4,5,7,8,9,10,11,12,13
  1,2,3,4,5,10,11,12,13,14   2,4,5,6,7,9,10,12,13,15
  0,1,2,3,4,6,9,11,12,13   0,1,3,4,5,8,9,10,12,15
  0,2,4,5,6,11,12,13,14,15   2,3,4,5,6,7,9,11,14,15
  0,1,4,5,6,8,12,13,14,15   0,1,2,3,7,8,9,10,11,14
Номер задачи Номера конституент единиц Номер задачи Номера конституент единиц
  0,2,3,6,7,8,9,10,11,14   1,2,3,4,5,7,9,10,11,12
  1,2,3,5,7,8,10,11,12,15   1,3,4,6,9,10,11,12,14,15
  0,3,4,5,7,8,10,11,12,14   1,3,4,5,8,9,11,12,13,14,15
  0,1,4,5,6,8,12,13,14,15   1,2,4,5,7,9,10,12,13,15
  1,2,3,5,6,8,10,12,13,14   0,2,4,5,7,8,10,11,13,14,15

 

Задачи 121-140

Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется

а) Нарисовать граф G.

б) Найти степенную последовательность графа G.

в) Найти матрицу смежности графа G.

г) Обозначить ребра и найти матрицу инцидентности графа.

д) Определить количество компонент связности графа.

е) Найти четыре простых цикла.

ж) Найти минимальный остов графа и его вес.

 

Номер задачи Список ребер с весами Номер задачи Список ребер с весами
  (1,4,5), (1,5,3), (1,6,1), (1,8,4), (2,3,6), (2,6,3), (3,8,2), (4,5,1), (4,6,5), (4,7,4), (6,7,7)   (1,3,2), (1,7,5), (2,6,7), (2,8,3), (3,6,8), (4,7,2), (4,8,1), (5,6,4), (5,8,6), (6,7,9), (7,8,5)
  (1,2,6), (1,4,8), (1,5,5), (1,6,3), (2,3,6), (2,4,1), (2,5,2), (3,8,7), (4,5,1), (4,6,2), (4,7,5), (4,8,9), (5,6,3), (6,8,2), (7,8,5)   (1,2,9), (1,3,5), (1,5,4), (1,6,7), (2,6,1), (2,8,7), (3,4,8), (3,5,3), (3,6,1), (3,7,2), (4,8,6), (5,6,3), (5,7,4)
  (1,3,4), (1,5,7), (1,7,1), (2,5,8), (2,6,2), (3,4,3), (3,6,8), (3,7,2), (4,6,1), (4,7,5), (4,8,3), (6,8,1)   (1,2,7), (1,4,9), (1,5,2), (1,8,5), (2,3,9), (3,7,1), (4,5,3), (4,7,6), (4,8,1), (5,7,4), (5,8,6), (6,8,1)
  (1,4,3), (1,5,6), (1,6,8), (1,8,3), (2,3,1), (2,6,2), (2,8,4), (3,7,6), (3,8,9), (4,5,1), (4,6,2), (4,7,7), (6,7,2)   (1,5,7), (1,6,6), (1,7,9), (2,5,3), (2,6,5), (2,7,8), (2,8,1), (3,5,2), (3,6,6), (3,8,4), (4,6,1), (4,7,2), (4,8,5)
  (1,5,3), (1,6,6), (1,7,8), (2,5,9), (2,6,7), (2,7,2), (3,5,1), (3,6,3) (3,8,4), (4,7,6), (4,8,1)   (1,3,8), (1,5,3), (2,6,1), (3,4,6), (3,6,3), (3,7,2), (4,6,7), (4,7,6) (4,8,2), (6,8,5)

 


 

  (1,3,6), (1,7,8), (2,6,5), (2,8,4), (3,5,3), (3,6,9), (3,7,4), (4,7,5), (4,8,2), (5,6,1), (5,7,3), (5,8,8), (6,7,4), (7,8,1)   (1,2,4), (1,4,1), (1,5,5), (1,8,8), (2,3,4), (2,6,7), (2,7,1), (3,7,5), (4,5,4), (4,7,9), (4,8,7), (5,6,3), (5,8,1), (6,7,4), (6,8,2)
  (1,2,3), (1,3,7), (1,6,8), (2,6,4), (2,8,1), (3,4,5), (3,6,9), (3,7,2), (4,8,1), (5,6,4), (5,7,1)   (1,4,5), (1,5,7), (2,6,4), (2,7,1), (2,8,6), (3,7,9), (3,8,3), (4,6,2), (4,8,1), (5,6,4), (5,7,8), (5,8,1)
  (1,2,7), (1,4,8), (1,5,6), (1,6,4), (2,3,1), (2,4,5), (2,5,8), (3,8,1), (4,5,4), (4,6,3), (4,7,5), (4,8,7), (5,6,3), (6,8,4), (7,8,2)   (1,2,8), (1,4,7), (1,6,5), (2,3,4), (2,4,2), (3,8,6), (4,5,1), (4,6,7), (4,7,2), (4,8,4), (5,6,6), (6,8,1), (7,8,2)
  (1,4,8), (1,5,4), (1,6,6), (1,8,3), (2,3,1), (2,6,5), (3,8,7), (4,5,9), (4,7,2), (6,7,5), (7,8,1)   (1,2,3), (1,3,5), (1,6,7), (1,8,9), (2,7,6), (3,4,1), (3,6,2), (3,8,7), (4,5,4), (5,6,3), (6,8,1), (7,8,9)
  (1,4,3), (1,5,6), (2,6,8), (2,7,9), (2,8,2), (3,7,5), (3,8,4), (4,6,1), (4,8,3), (5,6,7), (5,7,9), (5,8,4)   (1,4,5), (1,5,3), (1,6,9), (1,8,7), (2,4,6), (2,6,15), (2,9,20), (3,4,18), (3,7,1), (3,8,4), (4,5,7), (4,6,3), (5,7,10), (6,9,8), (8,9,10)

 

Задачи 141-160

Найти минимальный автомат, эквивалентный данному.

Задача 141     Задача 142     Задача 143
                         
  2,0 4,1       2,0 6,1       5,0 9,1
  8,1 7,0       8,1 3,0       3,0 5,1
  8,1 6,0       1,0 8,1       9,1 4,0
  3,0 5,1       9,0 8,1       2,0 9,1
  2,0 4,1       8,1 4,0       6,0 5,1
  4,0 8,1       2,0 9,1       9,1 1,0
  9,0 8,1       5,0 7,1       3,0 8,1
  5,1 3,1       6,1 2,1       6,0 7,1
  2,0 9,1       5,0 9,1       2,1 3,1

 


 

Задача 144     Задача 145     Задача 146
                         
  4,1 2,0       6,1 8,1       4,1 9,0
  3,0 4,1       1,1 5,0       5,0 8,1
  5,0 3,1       7,0 1,1       7,0 4,1
  7,1 5,1       2,0 6,1       8,1 5,1
  4,1 8,0       6,0 1,1       4,1 3,0
  1,0 6,1       8,0 7,1       1,0 6,1
  1,0 3,1       8,0 4,1       5,0 2,1
  9,0 4,1       1,1 3,0       1,0 6,1
  5,0 6,1       2,0 7,1       6,0 4,1
Задача 147     Задача 148     Задача 149
                         
  8,0 7,1       9,0 3,1       7,0 5,1
  3,1 4,0       6,1 9,1       1,1 3,1
  5,1 8,1       7,0 1,1       2,1 6,0
  1,0 3,1       6,0 2,1       7,0 4,1
  8,0 5,1       3,0 2,1       3,0 9,1
  9,0 3,1       7,0 8,1       1,0 2,1
  2,0 9,1       2,1 4,0       2,1 8,0
  3,1 6,0       9,0 1,1       5,0 2,1
  2,0 1,1       2,1 5,0       7,0 5,1
Задача 150     Задача 151     Задача 152
                         
  7,1 3,1       2,1 6,0       6,1 8,1
  3,0 5,1       8,1 1,1       1,1 3,0
  1,1 6,0       9,0 3,1       4,0 1,1
  7,0 1,1       7,0 2,1       2,0 4,1
  3,0 2,1       9,0 7,1       6,0 1,1
  2,0 1,1       8,0 2,1       8,0 9,1
  3,0 9,1       1,0 5,1       8,0 7,1
  1,1 4,0       1,0 3,1       1,1 5,0
  8,0 5,1       2,1 4,0       2,0 9,1
Задача 153     Задача 154     Задача 155
                         
  4,0 3,1       7,0 3,1       6,1 4,0
  9,1 8,1       9,0 7,1       8,0 6,1
  8,0 1,1       8,1 4,1       1,0 3,1
  2,1 7,0       3,1 6,0       3,0 6,1
  9,0 2,1       4,0 2,1       1,0 9,1
  8,0 6,1       8,0 3,1       8,1 1,1
  1,0 2,1       4,0 2,1       6,1 2,0
  2,1 5,0       9,0 5,1       7,0 9,1
  4,0 6,1       3,1 1,0       7,0 5,1
Задача 156     Задача 157     Задача 158
                         
  5,1 2,0       2,0 7,1       6,0 9,1
  9,0 5,1       3,0 6,1       2,0 4,1
  8,0 4,1       7,1 9,0       6,0 5,1
  1,0 3,1       7,1 1,0       2,1 6,1
  9,1 1,1       4,0 8,1       7,0 9,1
  1,0 6,1       4,0 5,1       4,1 2,0
  6,0 5,1       2,1 4,1       4,1 8,0
  5,1 7,0       3,0 8,1       5,0 4,1
  8,0 6,1       6,0 7,1       7,0 3,1
Задача 159     Задача 160      
                         
  5,0 3,1       2,0 3,1          
  3,1 7,0       1,0 6,1          
  4,1 9,1       8,1 4,0          
  2,0 8,1       6,0 5,1          
  9,0 6,1       9,1 1,0          
  9,0 5,1       1,0 8,1          
  6,0 3,1       1,1 7,1          
  2,0 6,1       4,0 9,1          
  3,1 1,0       4,0 2,1          

 


Методические указания для выполнения контрольной работы

Теория множеств

Под множеством понимают любую совокупность объектов. Сами объекты, из которых состоит множество, называются элементами. Множества обозначают прописными буквами (А, В, С и т.д.), а их элементы – строчными (например: x,y,z). Если элемент x принадлежит множеству А, то пишут x Î A. Запись x Ï A означает, что элемент x не принадлежит множеству А. Множество, не содержащее элементов, называется пустым множеством и обозначается символом Æ. Для числовых множеств будем использовать следующие обозначения:

N - множество натуральных чисел,

Z – множество целых чисел,

R – множество действительных чисел.

Способы задания множеств

Множества могут быть заданы тремя основными способами.

1. Перечислением элементов множества. Например, А= {2,7,10}.

2. Указанием характерных свойств элементов множества. Например, А ={ x Î R | x >0} – множество всех положительных чисел.

3. Описанием способа построения. Например, А = {5 i | i =1,2,… n }.







Дата добавления: 2015-09-18; просмотров: 554. Нарушение авторских прав; Мы поможем в написании вашей работы!



Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Анализ микросреды предприятия Анализ микросреды направлен на анализ состояния тех со­ставляющих внешней среды, с которыми предприятие нахо­дится в непосредственном взаимодействии...

Типы конфликтных личностей (Дж. Скотт) Дж. Г. Скотт опирается на типологию Р. М. Брансом, но дополняет её. Они убеждены в своей абсолютной правоте и хотят, чтобы...

Гносеологический оптимизм, скептицизм, агностицизм.разновидности агностицизма Позицию Агностицизм защищает и критический реализм. Один из главных представителей этого направления...

Принципы, критерии и методы оценки и аттестации персонала   Аттестация персонала является одной их важнейших функций управления персоналом...

Пункты решения командира взвода на организацию боя. уяснение полученной задачи; оценка обстановки; принятие решения; проведение рекогносцировки; отдача боевого приказа; организация взаимодействия...

Что такое пропорции? Это соотношение частей целого между собой. Что может являться частями в образе или в луке...

Studopedia.info - Студопедия - 2014-2024 год . (0.012 сек.) русская версия | украинская версия