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

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

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

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





Сообщение: 1
ссылка на сообщение  Отправлено: 02.11.16 09:13. Заголовок: Пример Р-23, задание 18.

При разборе решения возник вопрос: почему при нахождении максимального значения А не учтен 1 бит в числе Х? Допусти, он равен 0. Тогда максимальное значение А = 2 в кубе + 2 в квадрате + 2 в 1 степени.

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


Поляков
Администратор




Сообщение: 1189
ссылка на сообщение  Отправлено: 02.11.16 10:48. Заголовок: leniza пишет: При ра..

leniza пишет:
 цитата:
При разборе решения возник вопрос: почему при нахождении максимального значения А не учтен 1 бит в числе Х? Допусти, он равен 0. Тогда максимальное значение А = 2 в кубе + 2 в квадрате + 2 в 1 степени.

Проблема в том, что нам нужно обеспечить истинность выражения при ЛЮБОМ натуральном x.

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





Сообщение: 2
ссылка на сообщение  Отправлено: 05.11.16 16:54. Заголовок: Может быть вы перепр..

Может быть вы перепроверите? Извините за настойчивость.

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




Сообщение: 1191
ссылка на сообщение  Отправлено: 05.11.16 17:08. Заголовок: leniza пишет: Может ..

leniza пишет:
 цитата:
Может быть вы перепроверите? Извините за настойчивость.

Контрпример к вашему ответу (14): x = 3.

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



Сообщение: 1
ссылка на сообщение  Отправлено: 26.12.16 11:33. Заголовок: Константин Юрьевич, ..

Константин Юрьевич, но ведь при х=3, истина в первом бите получается в ((x & 21 = 0) /\ (x & 12 =0)). К тому же, получается, опять же, исходя из этой конъюнкции, что а может быть бесконечно большим, так как для всех битов, бОльших четвертого, эта конъюнкция будет истинна. Может быть, нужно искать наименьшее а? Тогда все получается.

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




Сообщение: 1229
ссылка на сообщение  Отправлено: 27.12.16 11:06. Заголовок: zhannetta пишет: но..

zhannetta пишет:
 цитата:
но ведь при х=3, истина в первом бите получается в ((x & 21 = 0) /\ (x & 12 =0)). К тому же, получается, опять же, исходя из этой конъюнкции, что а может быть бесконечно большим, так как для всех битов, бОльших четвертого, эта конъюнкция будет истинна. Может быть, нужно искать наименьшее а?

Я ничего не понял, к сожалению. Давайте говорить конкретно. У меня приведено решение задачи. Вы считаете, что оно неверное. Укажите, где ошибка.

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



Сообщение: 2
ссылка на сообщение  Отправлено: 29.12.16 08:50. Заголовок: (( (X & A != 0) ..

(( (X & A != 0) /\ (X & 12 = 0)) => ((X & A = 0) /\ (X & 21 != 0))) \/ ((X & 21 = 0) /\ (X & 12 = 0))=1
Я считаю, что в данном случае наибольшего а нет. Исходя из начального, не упрощенного выражения, можно рассмотреть конъюнкцию ((x & 21 = 0) /\ (x & 12 =0)). Она дает нам истину для всех битов, начиная с 5 для любого х. Тогда получается, что от а в этих битах выражение не зависит. Значит максимального а нет. Зато, если искать наименьшее а, то ответ 12.

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




Сообщение: 1232
ссылка на сообщение  Отправлено: 29.12.16 09:16. Заголовок: zhannetta пишет: Я с..

zhannetta пишет:
 цитата:
Я считаю, что в данном случае наибольшего а нет.

Это легко проверить, просто написав программу.
 цитата:
Она дает нам истину для всех битов, начиная с 5 для любого х.

Да.
 цитата:
Тогда получается, что от а в этих битах выражение не зависит. Значит максимального а нет.

Вы спутали старшие биты числа x и старшие биты числа a.

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

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



Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия