OpenFIPI 2.0

Все задания взяты из открытого банка заданий ФИПИ

На текущий момент есть ответы в 1960 заданиях из 3117 (актуальных)

Показаны задания 141 - 150 из 1,565
# Номер Актуальное Ответ Обновлено
A89699 1 True True 22.10.2024 16:16:21

На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

 

 

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

 

 

*

 

 

 

*

2

 

 

 

 

*

 

*

3

*

 

 

*

 

 

*

4

 

 

*

 

 

 

*

5

 

*

 

 

 

*

 

6

 

 

 

 

*

 

*

7

*

*

*

*

 

*

 

 

undefined

 

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и E на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

799F91 7 True True 22.10.2024 16:12:39

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1280×960 пикселей, используя палитру из 2048 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 96 468 992 бит/с. Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 132 секунд?

В ответе запишите целое число.

087792 4 True True 22.10.2024 16:11:56

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв – П и Р – кодовые слова неизвестны.

Укажите кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

5E06CD 4 True False 22.10.2024 16:11:34

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.

Буква

Кодовое слово

 

Буква

Кодовое слово

А

00

 

Л

 

Б

1100

 

Р

1010

Е

010

 

С

1110

И

011

 

Т

1011

К

1111

 

У

100

Укажите кратчайшее кодовое слово для буквы Л, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

BD39CF 2 True True 22.10.2024 16:11:24

Миша заполнял таблицу истинности логической функции F

(w → ¬(z x)) \/ y,

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

 

 

 

 

F

1

 

 

 

0

0

1

0

 

0

 

0

 

 

0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

 

 

F

0

1

0

В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx.

44CEC5 5 True False 22.10.2024 16:11:10

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число чётное, то к двоичной записи числа слева дописывается 10;

б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа R.

Например, для исходного числа 410 = 1002 результатом является число 2010 = 101002, а для исходного числа 510 = 1012 это число 1101012 = 5310.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее чем 516. В ответе запишите это число в десятичной системе счисления.

D589A6 7 True True 22.10.2024 16:10:57

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 800×600 пикселей, используя палитру из 1024 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 1 138 688 бит/с. Каково максимально возможное число снимков в одном пакете, если на передачу одного пакета отводится не более 220 секунд?

В ответе запишите целое число.

163FA9 9 True True 22.10.2024 16:10:24

 undefined Задание выполняется с использованием прилагаемых файлов.

 

Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:

– наибольшее из четырёх чисел меньше суммы трёх других;

– среди четырёх чисел есть только одна пара равных чисел.

В ответе запишите только число.

71C6A2 2 True True 22.10.2024 16:10:19

Миша заполнял таблицу истинности логической функции F

¬(x w) \/ (y → z) \/ ¬y,

но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

 

 

 

 

F

 

1

 

0

0

 

0

1

 

0

 

 

0

 

0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

 

 

F

0

1

0

В этом случае первому столбцу соответствует переменная y, а второму столбцу  переменная x. В ответе следует написать: yx.

4BEDA8 1 True True 22.10.2024 16:10:10

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

 

 

Номер пункта

undefined

1

2

3

4

5

6

7

Номер пункта

1

 

 

30

8

 

21

 

2

 

 

 

 

5

53

2

3

30

 

 

 

 

 

3

4

8

 

 

 

1

 

13

5

 

5

 

1

 

39

 

6

21

53

 

 

39

 

 

7

 

2

3

13

 

 

 

 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт B и из пункта C в пункт A.

В ответе запишите целое число.