В данном коде пропущена часть кода после проверки условия arr[mid] == x. В этом условии должно быть присвоение значения переменной index, чтобы остановить цикл и вернуть найденный индекс элемента x. Исправленный код: def binary_search(arr, x): low = 0 high =…
Входные данные: – Данные о посещаемости профиля Олега за последние несколько дней Шаги решения: 1. Считать данные о посещаемости профиля Олега за последние несколько дней. 2. Проанализировать каждый день посещаемости. 3. Если количество посещений в какой-либо день превышает 200 человек,…
Для решения задачи напишем программу на языке Python. 1. Запрашиваем у пользователя сумму покупок с помощью функции input(). Преобразуем полученную строку в число с помощью функции float() и сохраняем в переменную “сумма_покупок”. 2. Проверяем, если сумма покупок больше или равна…
Задача заключается в том, чтобы решить уравнение с = а % b + b, где с, а и b – заданные числа. Шаги решения: 1. Вычислим остаток от деления а на b с помощью оператора %. 2. Прибавим полученный остаток…
Данное задание можно решить с использованием бинарного поиска. Предположим, что n – это количество вечерних платьев, а t – количество дней, которое прошло после ухода папы из дома. Папа оставил k платьев на первые k дней, поэтому нам нужно найти…
Для реализации данной программы, можно воспользоваться следующим алгоритмом: 1. Считать введенное слово и сохранить его в переменную “word”. 2. Считать последовательность букв и сохранить её в переменную “sequence”. 3. Проверить, если длина слова “word” больше 5 символов и слово начинается…
Для решения этой задачи, можно использовать алгоритм следующим образом: 1. Создать множество, в котором будут храниться все возможные строки, отличающиеся от исходного слова ровно в одной позиции. Для этого можно использовать структуру данных “set”. 2. Пройтись по каждому слову в…
В данной задаче нужно определить название и строение данного органического соединения. 1. Посмотрим на строение органического соединения: CH2=CH-CH-CH-CH=CH2 CH3 CH3. Видим, что между первым и последним углеродами находится двойная связь, а между остальными углеродами – одинарные связи. 2. Изобразим структурную…
Задача состоит в том, чтобы переставить буквы в слове таким образом, чтобы они были в порядке по возрастанию алфавита. Шаги решения на русском языке: 1. Сначала необходимо разделить входное слово на отдельные буквы. 2. Затем нужно отсортировать полученные буквы в…
Данная задача является задачей о коммуникационной сети между автономными роботами на выставке “Робология”. Целью задачи является установление каналов связи между роботами таким образом, чтобы каждый робот имел доступ ко всей информации от других роботов. Для решения данной задачи можно использовать…