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

    question img

Ответы 2

  • Переводим в двоичную систему:– Первое условие: 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).Конечно, второе условие можно было бы сразу не рассматривать, если догадаться, о чём идёт речь.
    • Автор:

      lala29
    • 5 лет назад
    • 0
  • обозначения:А=(x&A≠0)     B=(x&10≠0)  C=(x&39≠0)    D=(x&149≠0)     B+¬C*¬D + ¬A=1     --->   A=B+¬C*¬D10 =1010 (2cc)39=100111 (2cc)         ¬(100111)=    011000   &149=10010101       ¬(10010101)=01101010                                                   -------------------------                                    ¬C*¬D=     00001000 +                                                  B=       1010                                                      ------------------                                                   A=       1010  = 10 (1cc)             ответ 10 
    • Автор:

      sherleen
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years