OpenFIPI 2.0
Все задания взяты из открытого банка заданий ФИПИ
На текущий момент есть ответы в 3428 заданиях из 3563 (актуальных)
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.
При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход
к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n - целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m - целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм.
Повтори 2 [Вперёд 1 Направо 90 Назад 16 Направо 90]
Поднять хвост
Назад 7 Направо 90 Назад 10 Налево 90
Опустить хвост
Повтори 2 [Вперёд 17 Направо 90 Вперёд 7 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
C помощью текстового редактора определите, сколько раз встречается слово «был» или «Был» в тексте повести А.И. Куприна «Поединок». Другие слова, содержащие сочетание букв «был», такие как «забыл» и т. д., учитывать не следует. В ответе укажите только число. |
|
 |
Задание выполняется с использованием прилагаемых файлов.Миша заполнял таблицу истинности логической функции F
(x \/ ¬y) /\ ¬(y ≡ z) /\ w,
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
|
|
|
|
|
F |
|
0 |
0 |
|
1 |
1 |
|
0 |
|
1 |
|
1 |
|
|
1 |
1 |
0 |
1 |
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
|
|
|
F |
|
0 |
1 |
0 |
В этом случае первому столбцу соответствует переменная y, а второму столбцу –– переменная x. В ответе следует написать: yx.
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
| А | 011 |
| Б | 0100 |
| В | 10 |
| Г | 0101 |
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
C помощью текстового редактора определите, сколько раз встречается слово «солдат» или «Солдат» в тексте повести А.И. Куприна «Поединок». Другие формы слова «солдат», такие как «солдаты» и т.д., учитывать не следует. В ответе укажите только число. |
|
|
C помощью текстового редактора определите, сколько раз встречается сочетание букв «труд» или «Труд» только |
|
|
Все пятибуквенные слова, составленные из букв А, Л, Г, О, Р, И, Т, М, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААГ
3. ААААИ
4. ААААЛ
5. ААААМ
6. ААААО
7. ААААР
……
Определите в этом списке количество слов с чётными номерами, которые не начинаются с буквы Л и при этом содержат в своей записи не менее двух букв И.
C помощью текстового редактора определите, сколько раз встречается сочетание букв «шаг» или «Шаг» только в составе других слов, но не как отдельное слово, в тексте повести А.И. Куприна «Поединок». В ответе укажите только число. |
|
|
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.
При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход
к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n - целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m - целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90]
Поднять хвост
Вперёд 5 Направо 90 Вперёд 9 Налево 90
Опустить хвост
Повтори 2 [Вперёд 10 Направо 90 Вперёд 15 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам A и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.