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

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

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

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


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

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

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

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

Рогов Николай Борисович
06.05.2017 18:39:09
Рогов Николай Борисович
Нужна помощь
Ответить

re: > (x & 213≠1)или((x & 42=2)→(x & A=0) 

Добрый вечер. Прошу прощения, я ошибся в записи "прямой" системы, и, соответственно, обратной. Просто напишу правильно.

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

128x7+64x6+16x4+4x2+x01 (конъюнкция с 213)
32x5+8x3+2x12 (конъюнкция с 42)
x & A=0.

Решим обратное уравнение, чтобы выяснить, когда исходное выражение не истинно.
Запишем систему: 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=1
x & A≠0.

Отсюда видно, что исходное уравнение ложно при x0=x1=1 и x&A≠0. A по определению равно A=a0+2a1+4a2+..., где a0, a1, a2, ... есть 0 или 1. Поскольку A должно быть положительным числом, то A>0. Подставим соответствующие x0 и x1 и определим следующее значение Aпосле x0+2x1=3 - это A=4.

Спасибо, Константин Юрьевич, за замечание. Спасибо, Нина Ивановна, за тренировку.


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