игоревич159753
17.02.2022 08:27

4. квест
новый квест, в котором участники должны выбраться с территории проведения,
представляет собой прямоугольник из 16 комнат в виде квадрата 4 × 4. каждая комната имеет
четыре двери, ведущие в соседние комнаты, из комнат на краю прямоугольника двери ведут
наружу, через эти двери можно покинуть территорию проведения квеста.
в начале квеста в каждой комнате находится по человеку, а все двери заперты. после
начала квеста организаторы дистанционно открывают в каждой комнате запирающий
механизм одной из четырёх дверей. теперь человек, находящийся в этой комнате, может
открыть эту дверь и перейти в соседнюю комнату, через другие три двери выйти из этой
комнаты нельзя. при этом может оказаться так, что дверь, соединяющая две комнаты, будет
отпираться с одной стороны, тогда пройти через эту дверь можно только с той стороны,
с которой она будет открываться, проходить через дверь в обратном направлении нельзя, если
в соседней комнате будет отперта не эта дверь, а какая-то другая. если комната находится на
краю территории и из этой комнаты открыта дверь наружу, то, пройдя через эту дверь,
участник навсегда покидает территорию квеста.
после начала квеста и отпирания дверей участники начинают перемещаться между
комнатами. каждый участник перемещается в соседнюю открытую комнату и продолжает
перемещаться до тех пор, пока не покинет территорию квеста. однако возможна ситуация,
когда некоторые участники будут бесконечно перемещаться между комнатами и никогда не
выйдут наружу.
разработчки квеста попросили вас составить такой план отпирания дверей, при
котором ровно 7 человек из 16 смогут выбраться наружу с территории квеста. при этом вам
необходимо минимизировать количество дверей, которые будут открыты из крайних
комнат наружу (тех дверей, через которые участники будут покидать территорию
квеста).
ответ на эту нужно записать в виде плана территории квеста, состоящего
из 4 строк, в каждой строке должно быть ровно 4 символа из следующего числа возможных.
u: дверь в верхнюю по данному плану комнату.
d: дверь в нижнюю комнату.
l: дверь в левую комнату.
r: дверь в правую комнату.
например, рассмотрим следующий план квеста, в котором 8 комнат:
rdrr
ulrr
этот план соответствует следующему рисунку. стрелками обозначены открытые
двери, точками помечены комнаты, обитатели которых выйдут из квеста.
в этом примере наружу выходят 4 человека из 8.
вам необходимо составить план квеста из 4 рядов по 4 комнаты, в котором наружу
выходят 7 человек из 16. при этом чем меньше будет число дверей, открытых из крайних
комнат наружу, тем больше вы получите

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

using System;

namespace ConcoleApplication

{

   class Program

   {

       enum CardinalPoints //Стороны света

       {

           North,

           West,

           South,

           East

       }

       public static int Convert(int a)//Перевод команды(сделал для удобства)

       {

           if (a == -1)

               return 3;

           if (a == 1)

               return 1;

           return 2;

       }

       public static void Main()

       {

           var n1 = int.Parse(Console.ReadLine());

           var n2 = int.Parse(Console.ReadLine());

           n1 = Convert(n1);

           n2 = Convert(n2);

           var point = (n1 + n2) % 4;

           switch ((CardinalPoints) point)//Вывод ответа

           {

               case CardinalPoints.East:

                   Console.WriteLine("Восток");

                   break;

               case CardinalPoints.South:

                   Console.WriteLine("Юг");

                   break;

               case CardinalPoints.West:

                   Console.WriteLine("Запад");

                   break;

               case CardinalPoints.North:

                   Console.WriteLine("Север");

                   break;

           }

       }

   }

}

Объяснение:

Советую потестировать. Если что исправлю, самому просто лень было тестировать)

0,0(0 оценок)
Ответ:
Printsesska042017
02.10.2022 05:42

ответ: FIRSTTHINGSFIRST

Примечание: "шаг X" означает таблицу на рисунке, которая совпадает с номером X.

1. Рисуем квадрат 4x4 и заполняем известными значениями (шаг 1).

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

M = \frac{n(n^2 + 1)}{2}

Подставляем в формулу известные значения:

M = \frac{4(4^2+1)}{2} = 34

Теперь вычитаем известные значения в диагонали: 34 - 13 - 11 - 4 = 6.

Подставляем в пустую клетку это значение (шаг 2).

3. Так же есть свойство магического квадрата 4x4: квадраты 2x2 на углах квадрата 4x4 тоже "равны" константе. Нам известен левый нижний угол. Если сложить все числа, получится 34. В правом верхнем квадрате нам не известно одно число. Вычитаем известные значения из константы: 34 -2 -13 - 11 = 8. Подставляем в пустую клетку значение 8 (шаг 3).

4. Шаг 4.

В условии сказано, что это нормальный магический квадрат, то есть в нем должны быть числа от 1 до 16. Выпишем справа числа, которых еще нет в магическом квадрате. Также над каждой колонкой и рядом с каждой строкой запишем количество, которого не хватает до 34-х.

Видим две колонки, которым не хватает 21-го. 21 из имеющихся чисел можно получить добавив либо 16 + 5, либо 14 + 7. Записываем о одну колонку 16 и 5, а в другую 14 и 7. Как мы видим, по столбцам все правильно, так как над ними написан 0. А вот по строкам не сходится. К первой строке и ко второй надо добавить те числа, которые у нас есть в наборе, но вот 5 и 8 уже есть в квадрате, значит что-то мы сделали неправильно (шаг 5).

5. Тогда попробуем поменять местами в 3-ей колонке 14 и 7 (шаг 6). Теперь мы видим, что можем поставить в каждую строку недостающее значение из оставшихся чисел (шаг 7). Получился магический квадрат для расшифровки.

6. Подставляем оставшиеся числа из списка. И проверяем, расшифровывая сообщение. После расшифровки получится фраза FIRSTTHINGSFIRST. Эта фраза осмысленная, потому что если добавить пробелы, получится выражение FIRST THINGS FIRST.


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