Ответ по предмету Информатика: Упростите логическое выражение и нарисуйте логическую схему выражения: F= не X+неV + неY*неZ

Предмет: Музыка, автор: FaySo

6 лет назад

Предмет: Информатика, автор: islamovdaniarislamov

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

Влад раздобыл карту местности, разбил её на квадраты и закрасил на ней интересующий его участок. Получилась схема, изображённая на рисунке 2. Ему необходимо сделать фотографии всех закрашенных квадратов. Теперь он хочет написать программу для дрона, поставить дрона в какой-нибудь закрашенной клетке и запустить его.

Программа для дрона — последовательность букв U, D, L, R, которые, соответственно, двигают дрон вверх, вниз, влево или вправо на 1 клетку. В процессе выполнения программы дрон сфотографирует каждую клетку ровно столько раз, сколько побывает на ней. Клетка, в которую дрон помещается вначале, сразу фотографируется им. Владу важно, чтобы были сфотографированы только закрашенные клетки. Одну и ту же клетку можно фотографировать несколько раз.

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

Например, для участка, представленного на рисунке 1, оптимально будет задать программу «DLRDRLD», поместив изначально дрон в клетку (1, B), находящуюся на пересечении 1-й строки и B-го столбца. В этом случае будет сделано 8 фотографий — минимально возможное количество.

Рисунок 1

Перед Владом стоит более сложная задача — определить ответ для участка, схема которого изображена на рисунке 2.

В качестве ответа сдайте программу для дрона. Программа записывается в виде последовательности букв U, D, L, R, без кавычек, пробелов, иных разделителей. Вы можете сначала поставить квадрокоптер в любую клетку, из которой дрон начнет свой маршрут. Чем короче будет программа для дрона, тем больше баллов вы получите.

Рисунок 2

6 лет назад

Предмет: Алгебра, автор: tomirisermakbaeva19

найдите периметр фигуры.Ответ запишите в виде многочлена стандартного вида и укажите его степень пжжж помогите СРОЧНО

6 лет назад

Предмет: История, автор: Незнайка101101

как называлась программа(Союза благоденствия)

10 лет назад

Предмет: Литература, автор: Настенка5454

метафора из стиха бунина лес точно терем расписной

10 лет назад

Упростите логическое выражение и нарисуйте логическую схему выражения: F= не X+неV + неY*неZ

Ответы