Главное меню  

   

Авторизация  

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


60.3%Russian Federation Russian Federation
20.8%Ukraine Ukraine
2.5%United States United States
2.5%Kazakhstan Kazakhstan
1.9%Romania Romania
1.7%Belarus Belarus
1.2%Czech Republic Czech Republic
1.1%United Kingdom United Kingdom
0.8%Germany Germany
0.8%France France

Сегодня: 14
Вчера: 110
На этой неделе: 124
На прошлой неделе: 746
В этом месяце: 1943
В прошлом месяце: 1425
Всего: 5692


   

блог админа

Записи

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

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