Главное меню  

   

Авторизация  

   
   
Хостинг в Украине
   


53.5%Russian Federation Russian Federation
20.1%Ukraine Ukraine
15.1%United States United States
2%Belarus Belarus
1.2%France France
1.1%Romania Romania
1%Czech Republic Czech Republic
0.9%Kuwait Kuwait
0.8%Kazakhstan Kazakhstan
0.6%United Kingdom United Kingdom

Сегодня: 62
Вчера: 258
На этой неделе: 586
На прошлой неделе: 1788
В этом месяце: 5960
В прошлом месяце: 9465
Всего: 25622


   

Учитель информатики Бамбуркин С.П.

Записи

  • Главная
    Главная Страница отображения всех блогов сайта
  • Категории
    Категории Страница отображения списка категорий системы блогов сайта.

Разбор 18 задания ЕГЭ 2018 по информатике: задание 1

Добавлено : Дата: в разделе: ЕГЕ

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

Найти наименьшее неотрицательно число А.

(X ∧ A = 0) ∧ ¬ (X ∧ 35 ≠ 0 → X ∧ 52 ≠ 0) = 0

Решение:

Согласно закона сокращения A → B = ¬ A ∨ B - упрощаем выражение и убираем отрицание:

(X ∧ A = 0) ∧ (X ∧ 35 ≠ 0  X ∧ 52 = 0) = 0

Переводим числа в степень двойки:

3510 = 32 + 2 + 1   получаем: X ∉ [32, 2, 1]

5210 = 32 + 16 + 4  получаем X ∈ [32, 16, 4]

т.к. выражение должно притять ложное выражение, берем диапазон ∉ [32, 2, 1] т.к. [ 32 ] принадлежит X из этого у нас остается только  [2, 1]  складывам 2+1 =3

Получаем наименьшее возможное число А

Ответ: 3

 

Редактировалось Дата:

Добавить комментарий


Защитный код
Обновить

   
© 2012 fordus.