Дан массив с размерностью n элементов. составьте программу и блок-схему, которая находит максимальный элемент кратных 4 и не кратных 8.
Ответы на вопрос:
для начала отметим, что переправа не состоится только в одном случае : если число разбойников будет превышать число купцов на берегу. итак, пусть берег, на котором стоят три купца и три разбойника , будет называться первым, а берег на который нужно перебраться - вторым. попробуем вместить в двухместную лодку двух купцов, тогда на первом берегу останется 1 купец и 3 забойника, по условию это недопустимо, идем дальше: в лодку садятся один купец и один разбойник, на берегу остаются два купца и два разбойника, этот расклад нам подходит с него и начнем. 1 рейс- в лодку садятся 1 купец и 1 разбойник и переправляются на второй берег, на нем оставим купца(1 разбойник всегда будет находиться в лодке и переправлять остальных) на первом берегу 2 купца, 2 разбойника(2к; 2р)2 рейс - возвращение к первому берегу3 рейс- в лодку садится 1 разбойник, т. к. если сядет 1 купец то разбойников на первом берегу будет больше, переправа на второй берег (2к; 1р)4 рейс - возвращение5 рейс - в лодку садится 1 купец, (1к; 1р), переправа6 рейс - возвращение7 рейс -в лодку садится 1 разбойник (1к; 0 р), переправа8 рейс - возвращение9 рейс - в лодку садится 1 купец (0к; 0р), переправа 1 купца и 1 разбойникаответ: переправа состоялась за 9 рейсов, пострадавших не обнаружено.
как то так)
Популярно: Информатика
-
AlinaWinter201501.06.2020 18:04
-
islamsalpagaro23.07.2020 17:56
-
Dodod61618.06.2022 16:13
-
нурик20012024.11.2021 17:30
-
кот93114.03.2022 01:10
-
wavesea27.02.2023 12:38
-
кристина1984101625.06.2023 08:21
-
Danilfaha05.04.2022 16:43
-
stone8r405.06.2020 09:28
-
svetysa9513.01.2020 14:53