Главное меню  

   

Авторизация  

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


44.1%Russian Federation Russian Federation
22.8%United States United States
18.6%Ukraine Ukraine
1.7%Romania Romania
1.7%Kazakhstan Kazakhstan
1.6%Czech Republic Czech Republic
1.6%Belarus Belarus
1.4%France France
1.4%Kuwait Kuwait
1%Germany Germany

Сегодня: 145
Вчера: 114
На этой неделе: 145
На прошлой неделе: 947
В этом месяце: 1186
В прошлом месяце: 3872
Всего: 11842


   

блог админа

Записи

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

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

 

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

You have no rights to post comments

   
© 2012 fordus.