Машина тьюринга. дан произвольный массив из * и #
написать программу, заменяющую * стоящие слева от #
например - из *##***##*##** сделать ###***

нач

  опустить перо

  сместиться на вектор(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)

кон

Задача полностью

Категория     Количество сайтов

сканер           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

Объяснение: