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

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

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

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



Сообщение: 1
ссылка на сообщение  Отправлено: 18.01.16 13:32. Заголовок: ege 18 №163


Добрый день!
В № 163 обозначу P =(х&13= not 0) , Q = (x&39= not 0), A=(x&A = not 0).
Выполню преобразования логического выражения:
P*Q -> A*P = not(P*Q) + A*P = not P + not Q + A*P = not Q + not P + A =not(P*Q) + A = P*Q -> A

Если P*Q =1 , то А =1, отсюда P=1, Q=1, A=1

13= 001101
39 =100111

Из того, что выражение х&13= not 0 истинно следует, что в числе Х среди битов с номерами 0, 2, 3 есть ненулевые.
Из того, что выражение х&39= not 0 истинно следует, что в числе Х среди битов с номерами 0, 1, 2, 5 есть ненулевые.
И какой вывод можно сделать относительно числа А?
Я считаю, что эта задача не имеет решения.

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


Администратор




Сообщение: 971
ссылка на сообщение  Отправлено: 18.01.16 19:37. Заголовок: zvyagina пишет: И ка..


zvyagina пишет:
 цитата:
И какой вывод можно сделать относительно числа А?

Оба условия выполняются одновременно. Поэтому точно выполняется x & 13 = 1. Поэтому минимальное значение A = 13 (минимальное из двух чисел).

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



Не зарегистрирован
ссылка на сообщение  Отправлено: 27.02.16 10:10. Заголовок: Это всегда так можно..


Это всегда так можно рассуждать???? если А = Q*P???? Потому что другого решения я не могу придумать, в этой задаче иначе нужно все числа перебирать....

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




Сообщение: 1008
ссылка на сообщение  Отправлено: 27.02.16 10:16. Заголовок: sooll20 пишет: Это в..


sooll20 пишет:
 цитата:
Это всегда так можно рассуждать???? если А = Q*P????

Для этого случая (P*Q->A) всегда выбираем минимальное из двух. Для других - рассуждаем в каждом конкретном случае. Универсального алгоритма я не знаю.

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



Не зарегистрирован
ссылка на сообщение  Отправлено: 19.03.16 01:27. Заголовок: 163


После упрощению получаю такое же уравнение, но не могу понять, почему берем в этом случае наименьшее из заданных чисел. Если составить таблицу истинности, получаю число 5. Если можно, поясните еще, не запоминать же этот случай. Спасибо!

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




Сообщение: 1035
ссылка на сообщение  Отправлено: 19.03.16 09:21. Заголовок: nika пишет: Если мож..


nika пишет:
 цитата:
Если можно, поясните еще, не запоминать же этот случай.

Если есть желание серьезно разобраться в таких задачах, предлагаю почитать серьезный разбор всех случаев на сайте. Кстати, во многих случаях эта задача не имеет решений.

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



Не зарегистрирован
ссылка на сообщение  Отправлено: 19.03.16 09:25. Заголовок: День добрый! Побитов..


День добрый!
Побитовая конъюнкция масок чисел 39 и 13 дает ответ 5. Минимальное число, которое дает P*Q= 1, является число 5.
Почему получается в ответе число 13 и как объяснить это грамотно детям?
В каких случаях мы используем конъюнкцию масок, а в каких просто берем минимальное из чисел?

Не по данному заданию...
В разборе Р-23 Вы брали исходные выражения как не равные нулю, почему? Ведь логичнее было брать равенство 0!

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




Сообщение: 1036
ссылка на сообщение  Отправлено: 19.03.16 09:32. Заголовок: alspay пишет: Почему..


alspay пишет:
 цитата:
Почему получается в ответе число 13 и как объяснить это грамотно детям?

Читаем серьезный разбор всех случаев на сайте.

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



Не зарегистрирован
ссылка на сообщение  Отправлено: 19.03.16 11:05. Заголовок: Константин Юрьевич, ..


Константин Юрьевич, возник вопрос...
Почему исходные выражения всегда берутся одинаковые - не равные нулю?

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




Сообщение: 1038
ссылка на сообщение  Отправлено: 19.03.16 11:10. Заголовок: alspay пишет: Почему..


alspay пишет:
 цитата:
Почему исходные выражения всегда берутся одинаковые - не равные нулю?

Поясните, мне непонятен вопрос.

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



Не зарегистрирован
ссылка на сообщение  Отправлено: 19.03.16 11:26. Заголовок: (x & A = 0) -..



 цитата:
(x & A = 0) -> ((x & 29 = 0) -> (x & 43 <> 0))
A(x) = (x & A <> 0)
P(x) = (x & 29 <> 0)
Q(x) = (x & 43 <> 0)


Почему мы не можем брать исходные выражения?
A(x) = (x & A = 0)
P(x) = (x & 29 = 0)
Q(x) = (x & 43 <> 0)
и работать уже с ними?
Почему именно <>0? Легче для понимания =0.

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




Сообщение: 1039
ссылка на сообщение  Отправлено: 19.03.16 11:34. Заголовок: alspay пишет: Почему..


alspay пишет:
 цитата:
Почему именно <>0? Легче для понимания =0.

Для меня логичнее, что выражение истинно, когда что-то не равно нулю. Это привычка из мира программирования. "Каждый пишет, как он дышит". Можно сделать и наоборот, результат от этого не изменится. :-)

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



Не зарегистрирован
ссылка на сообщение  Отправлено: 27.03.16 17:28. Заголовок: Константин Юрьевич, ..


Константин Юрьевич,
понимаю, что достал глупыми вопросами, но остановиться не могу)
В статье (статьях) Вы рассматриваете 2 случая (задачи)
1) А + В = 1 с поиском А минимального
2) неА + В = 1 с поиском А максимального

почему не рассматриваются случаи А + В с поиском максимального и неА + В с поиском минимального? решений нет или бесконечно много?
значит ли это, что на экзамене все задания сведутся к этим 2 вариантам?

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




Сообщение: 1050
ссылка на сообщение  Отправлено: 27.03.16 17:37. Заголовок: alspay пишет: А + В ..


alspay пишет:
 цитата:
А + В с поиском максимального и неА + В с поиском минимального? решений нет или бесконечно много?

Там решение тривиальное. В задаче 1 (A+B=1) максимальное значение А совпадает с универсальным множеством. Аналогично в задаче неА+B=1 минимальное решение - пустое множество, так что неА совпадает с универсальным множеством.
 цитата:
значит ли это, что на экзамене все задания сведутся к этим 2 вариант

Да. Другие задачи бессмысленны.

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



Не зарегистрирован
ссылка на сообщение  Отправлено: 01.04.16 12:00. Заголовок: День добрый! скажите..


День добрый!
скажите, пожалуйста, у каких авторов еще встречаются разборы задач с использованием Ваших формул?
существуют ли исключения, при которых Ваши формулы не работают?
на сколько можно быть уверенными, что на экзамене Ваши формулы сработают на 100%?

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



Сообщение: 6
ссылка на сообщение  Отправлено: 01.04.16 20:48. Заголовок: Формулы надо не зауч..


Формулы надо не заучивать, а разобраться и понять. Тогда видоизменение задач не будет пугать.
Ну а использование в своих разборах методику, который предложил другой автор - это ПЛАГИАТ. Поэтому думаю, что солидный автор вряд ли будет строить разбор на методике, которая ему не принадлежит.

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 26 , стр: 1 2 All [только новые]
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

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