Информатика

15 724 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
23525#23525
Что понимал под информацией Норберт Винер?

1. двоичные коды
2. содержание сообщений, сведения, получаемые из окружающего мира органами чувств
3. содержание, заложенное в знаковые последовательности
4. содержание сигналов, передаваемых по каналам связи в системах управления
23524#23524
Что понимал под информацией Клод Шеннон?

1. двоичные коды
2. содержание сообщений, сведения, получаемые из окружающего мира органами чувств
3. содержание, заложенное в знаковые последовательности
4. содержание сигналов, передаваемых по каналам связи в системах управления
23523#23523
Что такое информация для компьютера?

1. двоичные коды
2. содержание сообщений, сведения, получаемые из окружающего мира органами чувств
3. все, что видит и слышит человек
4. графические, звуковые и текстовые объекты
23522#23522
Что такое информация для человека?

1. двоичные коды
2. содержание сообщений, сведения, получаемые из окружающего мира органами чувств
3. все, что видит и слышит человек
4. объекты живой природы
По каналу связи передаются сообщения, каждое из которых содержит 10 букв А, 5 букв Б, 20 букв В и 5 букв Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования:
   а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);
   б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?
1) А:1, Б:01, В:001, Г:111
2) А:00, Б:01, В:10, Г:11
3) А:0, Б:10, В:11, Г:111
4) А:10, Б:111, В:0, Г:110
По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования:
   а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);
   б) общая длина закодированного сообщения должна быть как можно меньше.
Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?
1) А:1, Б:01, В:001, Г:111
2) А:1, Б:01, В:10, Г:111
3) А:00, Б:01, В:10, Г:11
4) А:100, Б:101, В:11, Г:0
23464#23464
В основу какого подхода входит определение информации как уменьшения неопределенности знаний?
1. аналоговый
2. алфавитный
3. содержательный
4. дискретный

Волшебник Седрик пригласил принцессу Софию и ее друзей поиграть в свою версию старинной игры "Городки".  Седрик расставил несколько столбиков в ряд, которые необходимо сбить битой по порядку. Седрик сбивал столбики один за другим, начиная с самого левого, София — с самого правого. В какой-то момент они сбили последний столбик вместе.

После этого Седрик сказал, что забыл, сколько было всего столбиков, но помнит, сколько сбил он сам, а София сказала, сколько столбиков сбила она.
Помогите Седрику определить сколько же столбиков было в самом начале.


Формат входных данных
На вход подается два числа - количество столбиков, которые сбил Седрик и София соответственно (каждое не больше 100). Каждое число записано в отдельной строке.

Формат выходных данных
Выведите количество столбиков, которые были установлены в начале игры.

На плоскости задано множество точек с целочисленными координатами. Необходимо найти минимально возможную площадь невырожденного (т. е. имеющего ненулевую площадь) треугольника, одна вершина которого расположена в начале координат, а две другие лежат на биссектрисах углов, образованных осями координат, и при этом принадлежат заданному множеству. Если такого треугольника не существует, необходимо вывести "NO".

Напишите эффективную по времени и по используемой памяти программу для решения этой задачи.
Программа считается эффективной по времени, если при увеличении количества точек в k раз время работы возрастает не более чем в k раз.
Программа считается эффективной по памяти, если размер памяти для хранения всех необходимых данных не зависит от количества точек и не превышает 1 килобайта.
Перед текстом программы кратко опишите алгоритм решения, укажите язык программирования и его версию.


Входные данные
В первой строке задаётся N – количество точек в заданном множестве.
Каждая из следующих строк содержит два целых числа – координаты очередной точки.
 
Выходные данные
Если искомый треугольник существует, программа должна напечатать одно число: минимально возможную площадь треугольника, удовлетворяющего условиям. Если искомый треугольник не существует, программа должна напечатать сообщение: «NO».
 

 

Примеры
Входные данные Выходные данные
1
3
6 6
-8 8
9 7
48
23435#23435
Что означает служебное слово OR?

1. логическая связка НЕ
2. Логическая связка ИЛИ
3. логическая связка И
4. принудительное завершение программы
23431#23431
Может ли программа иметь название Ivan12?

1. да
2. да, если это подпрограмма
3. да, если ее написал Иван
4. нет
Поделиться
Класснуть