На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 15
ссылка на сообщение  Отправлено: 30.10.17 17:14. Заголовок: задача 206 ЕГЭ18


Здравствуйте. Я решаю этот тип заданий по методу Здвижниковой. В задаче после всех упрощений пришла к высказыванию:
Z18 ->Z7 and A
отсюда вытекает, что должны подойти все числа для А, которые в конъюнкции с 7 будут давать единичные биты в числе 18.
У меня получились числа: 2, 10, 18. Но вот вопрос: а можно брать 26? ведь оно в конъюнкции с 7 даст те же единичные биты, что и предыдущие числа. Или же числа, удовлетворяющие данному высказыванию, должны быть не больше 18?

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 10 [только новые]





Не зарегистрирован
ссылка на сообщение  Отправлено: 30.10.17 17:57. Заголовок: По моим расчетам отв..


По моим расчетам ответ там 2, 6, 18. В первом и четвертом битах должна быть хотя бы одна 1.

Спасибо: 0 
Цитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 30.10.17 17:58. Заголовок: опечатка: 2, 16, 18..


опечатка: 2, 16, 18

Спасибо: 0 
Цитата Ответить
постоянный участник




Сообщение: 338
ссылка на сообщение  Отправлено: 30.10.17 19:10. Заголовок: Агаркова пишет: Здр..


Агаркова пишет:

 цитата:
Здравствуйте. Я решаю этот тип заданий по методу Здвижниковой. В задаче после всех упрощений пришла к высказыванию:
Z18 ->Z7 and A
отсюда вытекает, что должны подойти все числа для А, которые в конъюнкции с 7 будут давать единичные биты в числе 18.
У меня получились числа: 2, 10, 18. Но вот вопрос: а можно брать 26? ведь оно в конъюнкции с 7 даст те же единичные биты, что и предыдущие числа. Или же числа, удовлетворяющие данному высказыванию, должны быть не больше 18?


Ну и 50, 82 и т.д в конъюнкции с 7 дадут те же единичные биты
НЕЛЬЗЯ БРАТЬ КОНЪЮНКЦИЮ В ПРАВОЙ ЧАСТИ !!!
Z18 ->Z7 or A не эквивалентно Z18 ->Z7 and а
5 & 18 =0 - истина,
5 & 7 = 0 - ложь,
истина->ложь=ложь, (тот же результат для 4 и 1)
следовательно согласно утверждению 7, для того что бы утверждения Z18 ->Z7 or A выполнялось для любого х, должно быть Z18->A=1, т.е. все единичные биты А должны входить в множество единичных бит числа 18.
Если А=26, проверяем
13 & 18 = 0 - истина
13 & 7 = 0 - ложь
13 & 26 = 0 - ложь
истина -> (ложь + ложь) = ложь(можно взять 12, 9)

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1529
ссылка на сообщение  Отправлено: 30.10.17 19:46. Заголовок: oval пишет: Z18 -..


oval пишет:
 цитата:
Z18 ->Z7 and A

Там на самом деле получается Z18 -> (A or Z7), что равносильно Z18 -> A, что, в свою очередь, дает решения 2, 16 и 18.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
постоянный участник




Сообщение: 339
ссылка на сообщение  Отправлено: 30.10.17 20:28. Заголовок: Ctrl+c Ctrl+v, а рас..


Ctrl+c Ctrl+v, а рассуждения, конечно, для or , поправлю

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 16
ссылка на сообщение  Отправлено: 30.10.17 20:41. Заголовок: Спасибо. Поняла како..


Спасибо. Поняла какое утверждение используется. Я просто подумала, что для A\/ Z7 можно применить Утверждение 8, т.е это будет равно Z(A and 7).

Спасибо: 0 
ПрофильЦитата Ответить
постоянный участник




Сообщение: 340
ссылка на сообщение  Отправлено: 30.10.17 20:55. Заголовок: Спасибо. Поняла како..



 цитата:
Спасибо. Поняла какое утверждение используется. Я просто подумала, что для A\/ Z7 можно применить Утверждение 8, т.е это будет равно Z(A and 7).


В левой части импликации "нужно" использовать утв.8, в правой нельзя. В статье был пример.
Если на пальцах, то объяснение такое:
Конъюнкция - пересечение => сужает множество единичнх бит.
Левая часть: если что-то входит в суженное мн-во, то в полное мн-во тем более войдет.
Правая часть: если суженное мн-во куда-то вошло, то не факт, что войдет и полное мн-во

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 4
ссылка на сообщение  Отправлено: 07.01.18 05:24. Заголовок: Что такое "левая..


Что такое "левая часть импликации"? Посылка. Как-то еще можно по-человечески объяснить когда можно применять утв. 8, а когда нет?

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 4
ссылка на сообщение  Отправлено: 05.02.18 04:34. Заголовок: Подскажите, пожалуйс..


Подскажите, пожалуйста. В этом задании мы же отвечаем на вопрос "Определите наименьшее натуральное А, при котором выражение тождественно ложно".

Те числа 2,16,18, которые здесь указаны в ответах. При них же выражение принимет истину? Разве нет?
В ответе стоит число 3. То есть А минимальное = 3. Как получили этот ответ? Объясните, пожалуйста.
2,16,18 - получила. Но как пришли к 3? Разъясните, пожалуйста

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1593
ссылка на сообщение  Отправлено: 05.02.18 06:34. Заголовок: Fivel пишет: В этом..


Fivel пишет:
 цитата:
В этом задании мы же отвечаем на вопрос "Определите наименьшее натуральное А, при котором выражение тождественно ложно".

Вы уверены?

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 1098
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет