A. патрик и поход в магазин ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод сегодня патрик ждёт в гости своего друга спанч боба. чтобы подготовиться к встрече, патрику необходимо посетить два магазина, расположенных рядом с его домом. от дома до первого магазина ведёт дорожка длины d1 метров, а до второго магазина ведёт дорожка длины d2 метров. также существует дорожка, непосредственно соединяющая два магазина друг с другом, длиной d3 метров. патрику вычислить минимальное расстояние, которое ему потребуется пройти, чтобы посетить оба магазина и вернуться домой. патрик всегда стартует дома. он должен посетить оба магазина, перемещаясь только по имеющимся трём дорожкам, и вернуться назад домой. при этом его совершенно не смутит, если ему придётся посетить один и тот же магазин или пройти по одной и той же дорожке более одного раза. единственная его — минимизировать суммарное пройденное расстояние. входные данные в первой строке входных данных находятся три целых числа d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 108) — длины дорожек. d1 — длина дорожки, соединяющей дом патрика и первый магазин; d2 — длина дорожки, соединяющей дом патрика и второй магазин; d3 — длина дорожки, соединяющей два магазина. выходные данные выведите минимальное количество метров, которое придётся пройти патрику, чтобы посетить оба магазина и вернуться домой. примеры тестов входные данные 10 20 30 выходные данные 60 входные данные 1 1 5 выходные данные 4 примечание первый пример изображён на рисунке в условии . одним из оптимальных маршрутов является: дом первый магазин второй магазин дом. во втором примере одним из оптимальных маршрутов является: дом первый магазин дом второй магазин дом. с вроде легкая нету идей ?

Var d1, d2, d3,s: integer; begin s:=d1+d2+d3; if (2*(d1+d3)

Код + скриншот (код и вывод компилятора). Строки с #... - комментарии. Если хотите, что бы показывался весь процесс работы программы - уберите только "#". Если не нужно - можете удалить строки с #... (не обязательно):

N = int(input("N = "))

fact_N = 1

for i in range(1,N+1):

   fact_N *= i

#print("Factorial N = ",fact_N)

count_dividers = 0

for divider in range(1,fact_N+1):

   if (fact_N % divider == 0):

       count_dividers += 1

#        print(count_dividers,"divider = ",divider)

print("Amount of dividers for '",N,"' - ",count_dividers)

Решение задачи:

«Переводим» условие задачи на язык алгебры логики ;-)

1. Определяемся с системой обозначений для логических высказываний:

А – Алёша Попович;

М – Микула Селянинович;

Д – Добрыня Никитич.

Илья Муромец первым перед царём-батюшкой слово держал, но про него никто ничего не сказал :-)

«Это всё Алёша Попович, царь-батюшка» – это Алёша Попович«То был Микула Селянинович» – это МикулаСелянинович«Не прав Алёша, не я то» – это не Микула Селянинович«И не я, царь-батюшка» – это не Добрыня Никитич

Сведём выше сказанное в единое целое (логическая связка «И»):



Учитывая слова Бабы-Яги:

«А прав-то лишь один из богатырей, видела я всю битву своими глазами»:

Правду сказал Илья МуромецПравду сказал Алёша ПоповичПравду сказал Микула СеляниновичПравду сказал Добрыня Никитич

Лирическое отступление ;-) алгебра логики

∧ – знак логического умножения (конъюнкция) – соединение высказываний с союза «И» (AND). X∧Y; X&Y; X·Y или XY. Где: « ∧ », « & », « · » – знаки, обозначающие операцию логического умножения. Все варианты записи равнозначны. В решении нашей задачи для облегчения восприятия итоговой формулы я использую вариант записи логического умножения «XY».

∨ – знак логического сложения (дизъюнкция) – соединение высказываний с союза «ИЛИ» (OR). X∨Y; X + Y. Где: « ∨ », « + » – знаки, обозначающие операцию логического сложения. Оба варианта записи равнозначны. В решении нашей задачи я использую вариант записи логического сложения «X + Y».

Некоторые операции и законы алгебры логики, необходимые для решения нашей задачи:

закон двойного отрицания:



закон идемпотентности для конъюнкции:



операции с переменной и её инверсией:



2. Конструируем итоговую логическую формулу, описывающую логические связи между всеми высказываниями условия задачи. По условию нашей задачи прав только один из богатырей (логическая связка «ИЛИ»):



3. Определяем значения истинности логической формулы. Упрощаем формулу. Используем операции и законы алгебры логики и учитываем, что по условию нашей задачи: А ∧ М = 0; А ∧ Д = 0; М ∧ Д = 0



ответ: Змея Горыныча победил Добрыня Никитич!