Форум: «ЕГЭ по информатике»

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

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

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

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

Форум » Логические выражения » задание 18 онлайн тест с сайта поляова
	перенос

Автор

Сообщение

ege2020_pzdc

Не зарегистрирован

Отправлено: 15.10.19 17:49. Заголовок: задание 18 онлайн тест с сайта поляова

Обозначим через ДЕЛ(n,m) утверждение "натуральное число n делится без остатка на натуральное число m". Для какого наибольшего натурального числа А формула
ДЕЛ(x,18) → (ДЕЛ(x,54) → ДЕЛ(x, A))
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?
Объясните дураку

Цитата

Ответить

Ответов - 4 [только новые]

cabanov.alexey

Сообщение: 117

Отправлено: 15.10.19 18:31. Заголовок: ДЕЛ(x,18) → (Д..

ДЕЛ(x,18) → (ДЕЛ(x,54) → ДЕЛ(x, A))

¬ДЕЛ(x,18) ∨ ¬ДЕЛ(x,54) ∨ ДЕЛ(x, A)

¬ДЕЛ(x,18) ∨ ¬ДЕЛ(x,54) ложно для всех x, кратных 54. Значит ДЕЛ(x, A) должно для них быть истинным.

Наибольшее A, подходящее под это требование - 54.

Профиль

Цитата

Ответить

MEA
постоянный участник
Сообщение: 233

Отправлено: 16.10.19 04:24. Заголовок: ege2020_pzdc пишет: ..

ege2020_pzdc пишет:

цитата:

Объясните

Предлагаю свой способ решения, работающий "как автомат Калашникова" (не моя оценка

)
Решение для битовых и для делителей используют одну и ту же идеологию.
Самые сложные и самые обсуждаемые решаются как самые простые.
https://vk.com/club180658320?w=wall-180658320_65%2Fall
Если будут вопросы, с удовольствием отвечу

Профиль

Цитата

Ответить

dbaxps

Сообщение: 152

Отправлено: 16.10.19 12:13. Заголовок: Тест Алгебры предикатов {D(k)}

Попробуйте выполнить в стиле https://vk.com/club180658320?w=wall-180658320_65%2Fall

его можно сравнить с решением из 132-ой http://kpolyakov.spb.ru/download/ege18del.pdf ,
которое использует некоторые не очень известные , но эффективные свойства импликации

Последнее решение не акцентирует внимание на том, что D(k,x) по сути предикат.

Профиль

Цитата

Ответить

dbaxps

Сообщение: 158

Отправлено: 24.10.19 10:49. Заголовок: Calculus {D(k)} Helen Mironchick vs Advanced Implication usage by Natalya Konina task 132 ege18.doc

See https://strategies18.blogspot.com/2019/10/algebra-of-predicates-dk-helen.html

References
1. E.A. Mironchick ALGEBRA OF PREDICATES AND RELATED GEOMETRIC MODELS
CREATION IN REGARDS OF UNIFIED STATE EXAM IN INFORMATICS (RUSSIAN EGE) ,
Informatics in school #3 2019

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Логические выражения » задание 18 онлайн тест с сайта поляова

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 307
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

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