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

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

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

АвторСообщение
постоянный участник




Сообщение: 204
ссылка на сообщение  Отправлено: 29.04.19 13:10. Заголовок: Делители и битовые


Предлагаю решить такое задание (уровень повыше ЕГЭ):
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
M & N – побитовая конъюнкция чисел M и N.
Определите наименьшее натуральное число A, такое что выражение
((x & 41 ≠ 0 ) + ¬ДЕЛ(x, 4)) → (x & A ≠ 0 )
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной х)?

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







Сообщение: 43
ссылка на сообщение  Отправлено: 29.04.19 13:52. Заголовок: ответ без решения


Будет 43?
Там просто же. ¬ДЕЛ(x, 4) эквивалентно (x & 3 ≠ 0)

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




Сообщение: 205
ссылка на сообщение  Отправлено: 29.04.19 14:26. Заголовок: Да, ответ 43. Но свя..


Да, ответ 43. Но связать делимость и битовое представление это шире, чем обычно бывает

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




Сообщение: 206
ссылка на сообщение  Отправлено: 29.04.19 14:28. Заголовок: cabanov.alexey , а п..


cabanov.alexey , а предыдущее пробовали решить?

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




Сообщение: 207
ссылка на сообщение  Отправлено: 29.04.19 15:56. Заголовок: cabanov.alexey пишет..


cabanov.alexey пишет:

 цитата:
Там просто же. ¬ДЕЛ(x, 4) эквивалентно (x & 3 ≠ 0)


Сложность определяется как раз в этой догадке, для учеников перенос "умения" с одного раздела в другой делается не легко.

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





Сообщение: 124
ссылка на сообщение  Отправлено: 04.05.19 16:49. Заголовок: Одно тождество D(2^k) v E(2^k-1) ≡ 1


По сути это исходит от МЕА . Строго доказать не особо сложно
Для любого k >= 1 имеет место
D(2^k) v E(2^k - 1) ≡ 1
Задача (МЕА )
Найти наименьшее А для тождественной истинности
¬E(64) v D (64)^¬D (128) v E (A) ≡ 1

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

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