ITN-logo
Сеть творческих учителей
Войти
Присоединяйтесь к Сети творческих учителей и станьте частью мирового сообщества педагогов, готовых учить и учиться, готовых применять лучшие методики преподавания с использованием ИКТ, делиться своим опытом, творить и экспериментировать.

При поддержке

Все веб-узлы корпорации Майкрософт

О портале
Сообщества и форумы
Методическая копилка
Конкурсы***, ВиЭкс-М
Для новичков...
Полезные ссылки


Статистика портала
Материалов в библиотеках документов 34 540
(+2)
Зарегистрированных пользователей 149 013
(+46)
Тем/сообщений в форумах 50 469 / 590 219
(+5 / +132)
В скобках указаны обновления за последние 7 дней.
ЕГЭ по информатике: сложные вопросы
Подготовка к успешной сдаче ЕГЭ по информатике

<< перейти на страницу сообщества Сообщество творческих учителей информатики

<< перейти на страницу творческой группы ЕГЭ по информатике: сложные вопросы

Форум
Раздел: ЕГЭ по информатике: сложные вопросы

Лобова Нина Ивановна
06.05.2017 5:36:33
Лобова Нина Ивановна
Нужна помощь
Ответить

re: >

re: >Уважаемые коллеги, где я ошибаюсь?
Какому наименьшему положительному числу может быть равно A, чтобы выражение
(x & 213≠1)или((x & 42=2)→(x & A=0)
было верно для любого неотрицательного x?
Решение:
1. Обозначим x & 213=1 переменной P, выражение x & 42=2 переменной Q и x & A=0 переменной A.
2. Запишем выражение с учетом введенных переменных и избавимся от импликации:
неP или не Q или A = P ^ Q -> A, т.е. это число 3.
В ответе число 2.

Выполнять сложение 2+1 здесь совсем не нужно, эта штука тяжелее и напоминает задание 23. 

Обозначим x & 213≠1 через P, выражение x & 42=2 через Q и x & A=0 как A. Получим P или не Q или A = 1.
Запишем это совокупностью: P=1 или Q=0 или A=1. 

Решим обратное уравнение, чтобы выяснить, когда исходное выражение не истинно.
Запишем систему: P=0 и Q=1 и A=0.
Учтем также, что x=x0+2x1+4x2+8x3+..., где x0, x1, x2, x3, ... могут быть равны только 0 или 1. Тогда по условиям системы:
128x7+64x6+16x4+4x2+x0=1 (конъюнкция с 213)
32x5+8x3+2x1≠2 (конъюнкция с 42)
x & A≠0.

Получаем соответственно
x0=1 и x2=x4=x6=x7=0
x1=0
x & A≠0.

Раз так, то последнее условие выполняется при A=1, но это обратное уравнение. Значит, чтобы решить прямое, придется считать следующий коэффициент x1=1 (а x0=0). Отсюда A=2.

 Огромное спасибо!


« нить сообщений
Напишите нам. Запрос на размещение рекламы Свяжитесь с нами Майкрософт для образования Условия
использования
Товарные знаки Конфиденциальность Правила поведения
Любая републикация материалов, опубликованных на портале, в соответствии со ст.1270 ГК РФ допускается только после согласования с их авторами.
Хостинг на Parking.ru | Разработка сайта: Metric.ru | CMS: Optimizer.NET | Контент: Участники портала