Главное меню  

   

Авторизация  

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


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

Сегодня: 59
Вчера: 258
На этой неделе: 583
На прошлой неделе: 1788
В этом месяце: 5957
В прошлом месяце: 9465
Всего: 25619


   

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

Записи

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

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

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

Продолжаю разбор с решением задач задания №18 ЕГЕ по информатике:

Задача №1

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

x & 29 ≠ 0 → (x & 12 = 0 → x & А ≠ 0)

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

 

Решение:

x & 29 ≠ 0 → (x & 12 = 0 → x & А ≠ 0)

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

x & 29 = 0  (x & 12   x & А ≠ 0)

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

2910 = 16 + 8 + 4 + 1   получаем: X  [16, 8, 4, 1]  = 111012

1210 = 8 + 4  получаем X  [8, 4] = 11002

т.к. выражение должно притять истиное выражение, берем диапазон  [16, 8, 4, 1] т.к. [ 8, 4 ]  X из этого у нас остается только  [16, 1]  складывам 16+1 = 17

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

Ответ: 17

 


 

Задача №2

Обозначим через m&n по­раз­ряд­ную конъ­юнк­цию не­от­ри­ца­тель­ных целых чисел m и n.

Так, например, 14&5 = 11102&01012 = 01002 = 4.

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

((x & 28 ≠ 0) ∨ (x & 45 ≠ 0)) → ((x & 17 = 0) → (x & A  ≠ 0))

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

Решение:

((x & 28 ≠ 0) ∨ (x & 45 ≠ 0)) → ((x & 17 = 0) → (x & A  ≠ 0))

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

((x & 28 = 0) ∨ (x & 45 = 0))  ((x & 17  0) → (x & A  ≠ 0))

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

2810 = 16 + 8 + 4   получаем: X  [16, 8, 4]  = 111002

4510 = 32 + 8 + 4 + 1  получаем X   [32, 8, 4, 1] = 1011012

1710 = 16 + 1  получаем X  [16, 1] = 100012

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

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

Ответ: 44

 

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

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


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

   
© 2012 fordus.