Помогите решить 18номер ЕГЭ по инфе!!! у меня получается в ответе 1, а ** сайте написано,...

0 голосов
40 просмотров

Помогите решить 18номер ЕГЭ по инфе!!! у меня получается в ответе 1, а на сайте написано, что правильный ответ 10(я думаю у меня правильно)


image

Информатика (335 баллов) | 40 просмотров
0

Мне нравится Ваша позиция ;)

0

это с сайта кполякова я часто такие задания вижу в которых ответы не сходятся

Дано ответов: 2
0 голосов
Правильный ответ

Обозначения:
А=(x&A≠0)     B=(x&10≠0)  C=(x&39≠0)    D=(x&149≠0)

     B+¬C*¬D + ¬A=1     --->   A=B+¬C*¬D

10 =1010 (2cc)
39=100111 (2cc)         ¬(100111)=    011000   &
149=10010101       ¬(10010101)=01101010
                                                   -------------------------
                                    ¬C*¬D=     00001000 +
                                                  B=       1010
                                                      ------------------
                                                   A=       1010  = 10 (1cc)             ответ 10 

(87.0k баллов)
0 голосов

Переводим в двоичную систему:
– Первое условие: x & 1010 ≠ 0
Условие истинно для x, у которых первый или третий бит ненулевые (биты я считаю справа налево, начиная с нуля)

– Второе условие: (x & 100111 = 0) && (x & 10010101 = 0)
Условие истинно для x, у которых биты 0, 1, 2, 4, 5, 7 нулевые

Нужно поставить третье условие так, чтобы для любого натурального числа выполнялось хотя бы одно из условий, тогда дизъюнкция трёх условий будет истинна. Найдем, какие числа не удовлетворяют первым двум условиям, и подберём третье условие так, чтобы ему все такие числа удовлетворяли:

Первое условие не выполнено для чисел, двоичная запись которых имеет вид ...____0_0_, _ заменяет любую двоичную цифру. Добавляем второе условие: ...?_??0?0?, – на месте по крайней мере одного из вопросиков стоит 1. 

Третье условие говорит о том, что на тех местах, где в A единицы, в числе должны стоять нули. Нужно, чтобы этому условию удовлетворяли все "нехорошие числа", про которые мы точно знаем, что в них нули стоят на первом и третьем местах, а в других местах – может стоят, а может и нет. Поэтому подходят только такие натуральные A: 0010, 1000, 1010. Наибольшее из них 1010(2) = 10(10).

Конечно, второе условие можно было бы сразу не рассматривать, если догадаться, о чём идёт речь.

(148k баллов)