Для примера со сложением чисел 25 учениками попробуйте проанализировать следующие ситуации: в классе всего 1 кусочек мела; в классе 5 кусочков мела; в классе 25 кусочков мела. Оцените, как от этого зависит время решения задачи (учтите еще ширину доски и время перемещения учеников по классу). Попробуйте построить модель такого процесса. Переведите эту ситуацию на язык компьютерной терминологии для многопроцессорных систем.
Задача полностью
Категория Количество сайтов
сканер 200
принтер 250
монитор 450
Сколько сайтов будет найдено по запросу
принтер | сканер | монитор
если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.
Решение
Сканер - С =200
Принтер - П =250
Монитор - М =450
П | С=450
П & М=40
С & М=50
П | С | М-?
Формула включений-исключений
П | С | М = П + С + М - (П & М) - (П & С) - (С&M) + (П & С & М)
П | С = П + С - П & С => П & С = П | С - П - С = 450 - 200 - 250 = 0 (не пересекаются)
Значит П & С & М = 0 аналогично
П | С | М = П + С + М - (П & М) - (П & С) - (С&M) + (П & С & М) = 250+200+450-40-0-50+0 = 810
ответ 810
Объяснение:
нач
опустить перо
сместиться на вектор(2, 0)
сместиться на вектор(0, 2)
сместиться на вектор(1, 0)
сместиться на вектор(0, -2)
сместиться на вектор(2, 0)
сместиться на вектор(0, 2)
сместиться на вектор(1, 1)
сместиться на вектор(0, 2)
сместиться на вектор(1, -2)
сместиться на вектор(-1, 2)
сместиться на вектор(-1, 1)
сместиться на вектор(-3, 0)
сместиться на вектор(-1, 1)
сместиться на вектор(-1, 0)
сместиться на вектор(-1, -2)
сместиться на вектор(-1, 0)
сместиться на вектор(0, 3)
сместиться на вектор(-1, 0)
сместиться на вектор(0, -3)
сместиться на вектор(1, -1)
сместиться на вектор(2, -1)
сместиться на вектор(0,-3)
поднять перо
сместиться на вектор(1, 3)
опустить перо
сместиться на вектор(1, 1)
сместиться на вектор(0, 2)
поднять перо
сместиться на вектор(-2, -1)
опустить перо
сместиться на вектор(-0.1, 0.1)
сместиться на вектор(-0.1, -0.1)
сместиться на вектор(0.1, -0.1)
сместиться на вектор(0.1, 0.1)
поднять перо
сместиться на вектор(0, -5)
кон