Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Таблица истинности - 02#33161

Юра Баранкин заполнял таблицу истинности функции \((x \equiv \bar y) \rightarrow ((x \wedge w) \equiv z)\) В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?
1			1
1	1		1
		1	1

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

ЕГЭ_информатика ЕГЭ-02. Таблицы истинности

1 000средняяВойти и решать

Таблица истинности - 03#33160

Юра Баранкин заполнял таблицу истинности функции \((x \Leftrightarrow \bar z) \rightarrow ((x \vee w) \Leftrightarrow y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?
	0
		0
0		0

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

ЕГЭ_информатика ЕГЭ-02. Таблицы истинности

1 000средняяВойти и решать

Двоичный автомат - 5#30731

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается (дублируется) последняя цифра.
3) Затем справа к числу дописывается бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
4) К полученному результату дописывается справа ещё один бит чётности: 0, если в двоичном коде, полученного после пункта 3 числа, чётное число единиц, и 1, если нечётное
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 114. В ответе это число запишите в десятичной системе.

ЕГЭ_информатика ЕГЭ-05. Анализ простых алгоритмов

1 100труднаяВойти и решать

Таблица истинности - 04#30727

Юра Баранкин заполнял таблицу истинности функции \(((x \rightarrow z) \wedge (z \rightarrow w)) \vee (y \equiv (x \vee z))\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?
1	1
1		1
	1

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

ЕГЭ_информатика ЕГЭ-02. Таблицы истинности

1 000средняяВойти и решать

Двоичный автомат - 6#30664

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество исходных чисел N, из которых с помощью этого алгоритма могут быть получены числа R, лежащие в диапазоне 64 ≤ R < 72.

ЕГЭ_информатика ЕГЭ-05. Анализ простых алгоритмов

1 100труднаяВойти и решать

Таблица истинности - 05#30661

Юра Баранкин заполнял таблицу истинности функции \((y \rightarrow (z \wedge x)) \vee (x \equiv y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из двух различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных x, y, z.

?	?	?	F
0		0	0
1			0

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

ЕГЭ_информатика ЕГЭ-02. Таблицы истинности

900средняяВойти и решать

Динамика - 06#29513

Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Сколько существует программ, для которых при исходном числе 4 результатом является число18 и при этом траектория вычислений содержит число 7?

ЕГЭ_информатика ЕГЭ-13. Динамическое программирование

900средняяВойти и решать

Таблица истинности - 06#28388

Юра Баранкин заполнял таблицу истинности функции \((\bar z \vee \bar y) \rightarrow (x \equiv z)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из двух различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных x, y, z.

?	?	?	F
1			0
1		1	0

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

ЕГЭ_информатика ЕГЭ-02. Таблицы истинности

900средняяВойти и решать

Таблица истинности - 07#28387

Юра Баранкин заполнял таблицу истинности функции \((\bar x \vee \bar z) \rightarrow (x \equiv y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из двух различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных x, y, z.

?	?	?	F
1		1	0
1			0

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

ЕГЭ_информатика ЕГЭ-02. Таблицы истинности

900средняяВойти и решать

Таблицы истинности - 08#28386

Юра Баранкин заполнял таблицу истинности функции \((x \vee y) \rightarrow (x \equiv z)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из двух различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных x, y, z.

?	?	?	F
	0	0	0
		0	0

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

ЕГЭ_информатика ЕГЭ-02. Таблицы истинности

900средняяВойти и решать

Динамика - 05#24855

Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Прибавить 4
Сколько существует программ, для которых при исходном числе 5 результатом является число 19 и при этом траектория вычислений не содержит число 13?

ЕГЭ_информатика ЕГЭ-13. Динамическое программирование

1 000средняяВойти и решать

Динамика - 07#24709

Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Сколько существует программ, для которых при исходном числе 2 результатом является число 13 и при этом траектория вычислений содержит число 10?

ЕГЭ_информатика ЕГЭ-13. Динамическое программирование

900средняяВойти и решать

Динамика - 04#23622

Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
Сколько существует программ, для которых при исходном числе 5 результатом является число 19 и при этом траектория вычислений содержит число 13?

ЕГЭ_информатика ЕГЭ-13. Динамическое программирование

1 000средняяВойти и решать

Декодирование сообщения#23418

По каналу связи передаётся последовательность слов в латинском алфавите {А, Е, Р}. Длина каждого слова не превосходит 10 букв, слова могут не быть осмысленными словами русского языка. Каждое слово передается в виде целого числа, полученного следующим образом:
1)      Сначала слово кодируется с помощью неравномерного двоичного кода с кодовыми словами: Е – 0; Р – 10; А – 11;
2)      К полученной двоичной последовательности справа приписывается цифра 1;
3)      Полученная двоичная цепочка переворачивается, то есть, из цепочки 01010111 получается 11101010;
4)      Искомое число N вычисляется в результате перевода двоичной цепочки, полученной на предыдущем шаге, в десятичную систему.

Например, символьная последовательность ААЕЕР будет преобразована в 11110010, затем (добавляем единицу в конец) в 111100101, а потом в число: 1 + 2 + 4 + 8 + 64 + 256 = 335. Отметим, что 335 = 1010011112.
Напишите программу, которая, получив на вход натуральное число, декодирует переданное сообщение и определяет, сколько раз в исходном слове встречаются гласные буквы. Считается, что входное число может быть представлено в виде значения целого типа в используемом языке программирования.

Пример входных данных
5483

Пример выходных данных
АЕРАЕРР
4

Примечание. В этом примере: исходное слово: АЕРАЕРР. Кодовая двоичная последовательность: 110101101010, после добавления 1 справа получим: 1101011010101.

ЕГЭ_информатика ЕГЭ-04. Кодирование и декодирование информации

✓ 57✗ 140800средняяВойти и решать

Динамика - 03#23262

Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
3. Прибавить 3
Программа для исполнителя Громозека – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 8?

ЕГЭ_информатика ЕГЭ-13. Динамическое программирование

900средняяВойти и решать

Динамика - 02#23261

Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Программа для исполнителя Громозека – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 15 и при этом траектория вычислений содержит число 11?

ЕГЭ_информатика ЕГЭ-13. Динамическое программирование

1 000средняяВойти и решать

Динамика - 01#23260

Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
3. Прибавить 5
Программа для исполнителя Громозека – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 7?

ЕГЭ_информатика ЕГЭ-13. Динамическое программирование

900средняяВойти и решать

Аббревиатура#22036

На электронную почту пришло письмо, подписанное аббревиатурой (первыми буквами фамилии, имени и отчества (далее - ФИО) отправителя). Аббревиатура оказалась незнакома. Есть список всех предполагаемых отправителей, взятый из ранее полученных писем, среди которых различных людей с такой аббревиатурой не больше 10.
Предлагается написать эффективную, в том числе по используемой памяти, программу, которая определит всех вероятных адресатов – людей, ФИО которых можно сократить до нужной аббревиатуры. ФИО следует выдать в порядке убывания частоты их встречаемости в списке.
На вход программе в первой строке подается аббревиатура (строка, состоящая из трех заглавных латинских букв). Во второй строке находится число N – количество ФИО, полученных в результате анализа почты, не все из них подходят под указанную аббревиатуру. Значение N может быть очень велико. В каждой из следующих N строк записано три слова: фамилия, имя, отчество соответствующего человека. Слова разделяются одним пробелом. В конце и в начале строки пробелов нет. Все слова записаны заглавными латинскими буквами. Длина ФИО не превышает 100 символов. Гарантируется, что, хотя бы один человек с нужной аббревиатурой есть.

Пример входных данных

IPI

4

IVANOV PETR IVANOVICH

PETROV IVAN IVANOVICH

IVANOV PETR IVANOVICH

ILYIN PETR ILYICH

Программа должна вывести предполагаемых отправителей письма с указанием частоты их встречаемости в списке (в порядке убывания частоты).

Пример выходных данных для приведенного выше примера входных данных

IVANOV PETR IVANOVICH 2

ILYIN PETR ILYICH 1

ЕГЭ_информатика ЕГЭ-24. Обработка символьных строк

✓ 5✗ 571 100средняяВойти и решать

Отклонение от среднегодовой температуры#22028

На вход программы подается 366 строк, которые содержат информацию о среднесуточной температуре всех дней 2008 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через пробел записано значение температуры — число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен.

Требуется написать программу, которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура у которого (которых) наименее отклоняется от среднегодовой. Отклонения считаются одинаковыми, если разница между ними по модулю не превышает 0.00001.
В первой строке вывести среднегодовую температуру. Найденные значения для каждого из месяцев следует выводить в отдельной строке.
Формат вывода:
среднегодовая_температура
номер_месяца значение_среднемесячной_температуры отклонение_от_среднегодовой_температуры

ЕГЭ_информатика ЕГЭ-27. Анализ данных. Кластеризация

✓ 15✗ 2711 100средняяВойти и решать

20183#20183

В корзине лежит a красных и b синих шаров. Из корзины наугад вынимают n шаров. Требовалось написать программу, которая определяет количество вариантов такого опыта (вариантом считаем пару чисел: количество вынутых красных и синих шаров). Программист торопился и написал программу неправильно:

Паскаль	Си
var n,a,b:integer; begin readln(n, a, b); if a + b < n then writeln(0) else if a < b then if a < n then writeln(a+1) else if b < n then writeln(b+1) else writeln(n+1); end.	#include<stdio.h> main() { int n,a,b; scanf("%d%d%d",&n,&a,&b); if (a + b < n) printf("0\n"); else if (a < b) if (a < n) printf("%d\n",a+1); else if (b < n) printf("%d\n",b+1); else printf("%d\n",n+1); }

Паскаль

Си

var n,a,b:integer;
begin
  readln(n, a, b);
  if a + b < n then writeln(0)
  else
    if a < b then
      if a < n then writeln(a+1)
    else
    if b < n then writeln(b+1)
    else writeln(n+1);
end.

#include<stdio.h>
main()
{
  int n,a,b;
  scanf("%d%d%d",&n,&a,&b);
  if (a + b < n) printf("0\n");
  else
    if (a < b) 
      if (a < n) printf("%d\n",a+1);
    else
    if (b < n) printf("%d\n",b+1);
    else printf("%d\n",n+1);
}

Последовательно выполните следующее:
1.       Определите, что выведет программа при n = 5, a = 3, b = 6 (выполните задание устно).
2.       Укажите значения n, a, b, при которых программа выдаёт неправильный ответ (выполните задание устно).
3.       Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы.

Доработанную программу прикрепите к ответу.

ЕГЭ_информатика ЕГЭ-05. Анализ простых алгоритмов

✓ 6✗ 135900средняяВойти и решать