Главное меню  

   

Авторизация  

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


51.2%Russian Federation Russian Federation
19.2%United States United States
16.7%Ukraine Ukraine
1.8%Belarus Belarus
1.6%Kuwait Kuwait
1.5%Kazakhstan Kazakhstan
1.5%Romania Romania
1.2%France France
1.1%Czech Republic Czech Republic
0.5%United Kingdom United Kingdom

Сегодня: 97
Вчера: 169
На этой неделе: 97
На прошлой неделе: 1505
В этом месяце: 3384
В прошлом месяце: 5748
Всего: 18437


   

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

Записи

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

Разбор 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.