А) Слагинского означаеt “Вижу". Б) Сарабского означает "ltuuy“,
С) с греческого означает "ltоиск"
Д) С английското оначает "Тросмотр страницы,
Вопрос о
bno текое интернет?
A) Специальная программа
Б) Всемирная компоtорiая сеть
C) 11рограмма, предназначенная для создания документов
Д) Устройство евя и на мобильном телефоне.
Boupee 10
Что такое модем?
А) Устройсто обработки информации
Б) Устройство, которое позволяет подключить Ваш компьютер к Иbstepнeту через
телефон.
C) Устройство евя и я онлайн - рожиме.
Д) Устройство вода

👇

Увидеть ответ

Ответ:

lelyaklochkova

10.10.2022

1.А

2.Д

3.Б

Объяснение:

4,8(65 оценок)

Открыть все ответы

Ответ:

honeybeyker

10.10.2022

Алгоритм. Отсортируем массив за O(nlogn). Запустим цикл по всем k, в теле цикла будем искать индексы i <= j, такие, что A[i] + A[j] = -A[k]. Понятно, что этот поиск надо делать за O(n), чтобы общее время работы было квадратичным.

Искать будем с двух указателей. Рассмотрим кусок массива, в котором ищем ответ A[l..r] (первоначально l = 1, r = n). Посмотрим на A[l] + A[r]. Если эта сумма больше, чем нужно, уменьшим на 1 число r, если меньше - увеличим на 1 число l, если равно -A[k] - победа, выводим ответ (l, r, k). Будем повторять это в цикле, пока l не станет больше r.

Если после выполнения цикла по k искомая тройка так и не нашлась, пишем "нет".

Корректность. Пусть в какой-то момент A[l] + A[r] < -A[k]. Тогда, чтобы иметь возможность получить A[i] + A[j] = -A[k], надо сумму увеличить. A[l] оказалось настолько мало, что даже если прибавить к нему самое большое возможное число (а это как раз A[r] - массив-то отсортирован!), то всё равно получается слишком мало. Значит, A[l] в ответе не будет, и можно безбоязненно выкинуть его из рассмотрения. Аналогично будет и в случае, когда A[l] + A[r] > -A[k].
Осталось показать, что если такая тройка индексов существует, то наш алгоритм не выдаст неверный ответ "нет". Но это очевидно: если ответ (I, J, K), то уж при k = K алгоритм что-нибудь да найдёт.

Время работы. Внутренний цикл выдает ответ не более чем за линейное время: всякий раз размер массива уменьшается на 1, всего элементов в массиве n, а на каждом шаге тратится константное время; пусть время выполнения внутреннего цикла T'(n) < an. Тогда все n проходов внешнего цикла затратят время T1(n) <= n T'(n) < an^2.
Сортировку можно сделать за время T2(n) < b nlogn < bn^2
Общее время работы T(n) = T1(n) + T2(n) < an^2 + bn^2 = cn^2

4,7(97 оценок)

Ответ:

Katerina123777

10.10.2022

1. Наука, изучающая законы и формы мышления, называется:
Г) логика

2. Повествовательное предложение, в котором что-то утверждается или отрицается называется:
В) высказывание

3. Константа, которая обозначается «1» в алгебре логики называется:
В) истина

4. Какое из следующих высказываний являются истинным?
В) II + VI = VIII (2 + 6 = 8, записанное при римских чисел)

5. Объединение двух высказываний в одно с союза «и» называется:
Б) конъюнкция

6. Чему равно значение логического выражения (1v1)^(1v0)?
А) 1 ((1 v 1) ^ (1 v 0) = 1 ^ 1 = 1)

7. Что такое логика?
B) это наука о формах и законах человеческого мышления и, в частности, о законах доказательных рассуждений

8. Логической операцией не является:
A) логическое деление

9. Объединение двух высказываний в одно с оборота «если..., то..» называется:
Г) импликация

10. Таблица, содержащая все возможные значения логического выражения, называется:
Б) таблица истинности

11. Даны три высказывания:
А = (Наступила осень)
В = (Мы учимся в колледже)
С = (Мы решаем контрольную работу)
Напишите в виде формулы высказывание: «Наступила осень, мы учимся в колледже и решаем контрольную работу»
ABC

12. Придумайте ложное высказывание, соответствующее функции и постройте таблицу истинности для следующей функции:
Х=А+ВС
В ответе выписать комбинации А, В, С при которых Х – ложно.
Например, если A = (Скопье – столица Черногории), B = (Скопье – столица Македонии) и C = (Скопье – столица Эфиопии), то X = A + BC соответствует ложному высказыванию "Скопье – столица Черногории или Македонии и Эфиопии".
Таблица истинности:
A B C X
0 0 0 0
0 0 1 0
0 1 0 0 – случай из примера
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
X ложно при (A, B, C) = (0, 0, 0), (0, 0, 1), (0, 1, 0).

4,4(60 оценок)

Это интересно:

Компьютеры-и-электроника

19.02.2022

Как отправить личное сообщение в Instagram...

Образование-и-коммуникации

10.02.2023

Как выспаться и учиться всю ночь...

Искусство-и-развлечения

30.05.2021

Как стать пресс-агентом: советы от профессионалов...

Стиль-и-уход-за-собой