ЕГЭ. Марафон. Решение программой

ЕГЭ. Марафон. Решение программой

9th - 12th Grade

7 Qs

quiz-placeholder

Similar activities

ОГЭ. Марафон. Задания 10

ОГЭ. Марафон. Задания 10

9th - 12th Grade

10 Qs

Система счисления

Система счисления

1st Grade - University

10 Qs

Системы счисления

Системы счисления

10th Grade

10 Qs

Шестнадцатеричная система счисления

Шестнадцатеричная система счисления

9th - 12th Grade

10 Qs

Системы счисления

Системы счисления

8th Grade - University

8 Qs

ОГЭ. Информатика. Запросы. СС. Тип 8 и 10

ОГЭ. Информатика. Запросы. СС. Тип 8 и 10

8th - 10th Grade

8 Qs

Сортировка и фильтрация в Excel

Сортировка и фильтрация в Excel

9th Grade

10 Qs

ЧИСЛОТОН ИнФиМа

ЧИСЛОТОН ИнФиМа

5th - 11th Grade

10 Qs

ЕГЭ. Марафон. Решение программой

ЕГЭ. Марафон. Решение программой

Assessment

Quiz

Computers

9th - 12th Grade

Hard

Created by

Daniil Drozdov

Used 1+ times

FREE Resource

7 questions

Show all answers

1.

FILL IN THE BLANK QUESTION

5 mins • 1 pt

Media Image

Дана функция: ¬ (y → x) ∨ (z → w) ∨ ¬z

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

2.

FILL IN THE BLANK QUESTION

5 mins • 1 pt

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

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

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

а)  если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б)  если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

Например, для исходного числа 610  =  1102 результатом является число 10002  =  810, а для исходного числа 410  =  1002 результатом является число 11012  =  1310.

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

3.

FILL IN THE BLANK QUESTION

5 mins • 1 pt

Исполнитель Черепаха действует на плоскости с декартовой системой координат.

Повтори 6 [Направо 36 Вперёд 10 Направо 36]

Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

4.

FILL IN THE BLANK QUESTION

10 mins • 1 pt

Media Image

На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке.

Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом.

5.

FILL IN THE BLANK QUESTION

5 mins • 1 pt

6.

FILL IN THE BLANK QUESTION

10 mins • 1 pt

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

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

(ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) ∨ (x + A ≥ 100)

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

7.

FILL IN THE BLANK QUESTION

10 mins • 1 pt

Текстовый файл состоит из символов L, D и R. Определите длину самой длинной последовательности, состоящей из символов R.

https://goo.su/G5xAm