Информатика ЕГЭ - банк заданий - страница 172

Информатика

Вопросы

1 вопрос
№36957

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Номер пункта

1

2

3

4

5

6

Номер пункта

1

11

2

12

13

6

15

3

12

9

4

11

13

5

5

6

5

7

6

15

9

7

undefined

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги
из пункта Б в пункт В. В ответе запишите целое число –  так, как оно указано в таблице.

2 вопрос
№36958

Все 3-буквенные слова, составленные из букв У, Ч, Е, Н, И, К, записаны
в алфавитном порядке и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1.  ЕЕЕ

2.  ЕЕИ

3.  ЕЕК

4.  ЕЕН

5.  ЕЕУ

6.  ЕЕЧ

7.  ЕИЕ

…

Под каким номером в списке идёт первое слово, которое начинается с буквы Н?

3 вопрос
№36959

Автоматическая камера производит растровые изображения размером 800×900 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 920 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

4 вопрос
№36960

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого наибольшего натурального числа А логическое выражение

¬ДЕЛ(x, А) → (ДЕЛ(x, 14) → ¬ДЕЛ(x, 4))

истинно (т.е. принимает значение 1) при любом целом положительном значении переменной х?

5 вопрос
№36961

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14 & 5 = 11102 & 01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

((x & 52 ≠ 0) /\ (x & 36 = 0)) → ¬ (x & А = 0)

тождественно истинна (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?

Баннер скидки
6 вопрос
№36962

В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 15 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

17.txt
7 вопрос
№36963

Рассматривается множество целых чисел, принадлежащих числовому отрезку [14 014; 49 635], остаток от деления которых на 19 равен 6, и при этом они не делятся ни на 5, ни на 11. Найдите количество таких чисел и максимальное из них.

В ответе запишите два целых числа: сначала количество, затем максимальное число.

Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.

8 вопрос
№36964

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого наименьшего натурального числа А формула

(ДЕЛ(x, 3) → ¬ДЕЛ(x, 5)) \/ (x + A ≥ 90)

тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?

9 вопрос
№36965

Для какого наибольшего целого неотрицательного числа А выражение

(x > A) \/ (y > A) \/ (y < x − 2) \/ (y > 2x − 10)

тождественно истинно, т.е. принимает значение 1 при любых целых положительных x и y?

10 вопрос
№36966

Значение арифметического выражения: 1618 × 410 –  46 –  16 –  записали
в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?