kamil281102
31.01.2023 09:26

Саша живёт на улице, вдоль которой расположены N домов. Так случилось, что его дом — единственный дом без магазина. В остальных домах есть ровно один магазин ровно одного из K типов. Саша хочет что-то купить в магазине каждого типа, поэтому он ищет маршрут по улице, который начнётся и закончится у его дома, а по пути пройдёт через все K типов магазинов хотя бы по разу.
Маршрут должен представлять из себя такую последовательность домов на Сашиной улице, что любые два соседних пункта маршрута являются соседними домами на улице. Длиной такого маршрута будем называть количество перемещений между соседними домами.
Найдите наименьшую возможную длину такого маршрута

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Irishagogo
12.10.2021 12:45

Program praktyka8;

uses graphABC;

begin

setwindowsize(640,480);

setwindowtitle('Відновіть малюнок');

setbrushcolor(clgreen);

rectangle(0,350,640,480);

setbrushcolor(clbrown);

rectangle(70,275,215,415);

line(150,180,70,275);

line(70,275,215,275);

line(215,275,150,180);

floodfill(150,250,clbrown);

circle(150,250,18);

setbrushcolor(clblue);

floodfill(150,250,clblue);

setbrushcolor(clblue);

rectangle(75,315,120,375);

setbrushcolor(clsilver);

rectangle(150,315,200,415);

setpencolor(clyellow);

setbrushcolor(clyellow);

line(25,25,150,75);

line(25,25,145,80);

line(25,25,140,85);

line(25,25,130,95);

line(25,25,125,100);

line(25,25,115,110);

line(25,25,110,115);

line(25,25,100,125);

line(25,25,95,130);

line(25,25,85,135);

line(25,25,80,140);

line(25,25,75,145);

setbrushstyle(bssolid);

circle(25,25,30);

setbrushcolor(clbrown);

setpencolor(clbrown);

rectangle(307,425,317,400);

setbrushcolor(cllime);

setpencolor(clblack);

ellipse(250,150,375,400);

setpencolor(clblack);

rectangle(450,400,465,375);

rectangle(500,400,515,375);

rectangle(425,375,540,365);

end.

Объяснение:

Во многих местах были орфографические ошибки, поэтому и не запускалось.

0,0(0 оценок)
Ответ:
zai4onok1988
08.08.2020 10:57

1 - True/False

2 - логическая операция, которая объединяет два высказывания в одно новое, которое будет являться истинным тогда и только тогда, когда оба исходных высказывания ложны.

3 - Конъюнкция

4 - X И Y И Z

5 - OR

6 - 1. Инверсия;

2. Конъюнкция;

3. Дизъюнкция;

4. Импликация;

5. Эквивалентность.

7 - логическая операция, которая преобразует исходное высказывание в новое, значение которого противоположно исходному.

8 - Импликация

9 - логическая операция, которая объединяет два высказывания в одно новое, которое будет являться истинным тогда и только тогда, когда оба исходных высказывания истинны

10 -  Конъюнкция

11 - ?

12 - ?

Объяснение:

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота