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

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

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

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





Сообщение: 4
ссылка на сообщение  Отправлено: 28.03.21 15:46. Заголовок: Задание 15. Не ДЕЛ.


Здравствуйте. В учебнике для подготовки в ЕГЭ - 2021 нашла такую задачу.

Обозначим через ВЗПР(x, y) утверждение "натуральные числа х и y не имеют общих натуральных делителей, кроме 1". При каком наименьшем натуральном значении A формула
(ВЗПР(х, 360) -> ВЗПР(х, А)) /\ (ВЗПР(х, А) -> ВЗПР(х, 240)) истинна при любом натуральном х.

Задачу я эту решила, написав программу на Python, ответ получился 30, он сошёлся с ответами в учебнике.
Решила попробовать решить эту же задачу руками.... вот тут и начались проблемы. Я вообще не могу понять, как там получается 30! Объясните, пожалуйста.
Вот ход моих мыслей при решении этой задачи вручную.

1. Избавляемся от импликации.
(!ВЗПР(х, 360) \/ ВЗПР(х, А)) /\ (!ВЗПР(х, А) \/ ВЗПР(х, 240))
2. !ВЗПР(х, 360) \/ ВЗПР(х, А), чтобы это выражение было истинным примем ВЗПР(х, А) = 1, !ВЗПР(х, 360) = False => ВЗПР(х, 360) = True.
Ищем множество значений, на которых функция ВЗПР(х, 360) принимает значение True:
Натуральные делители числа 360: 2, 3, 5, значит все числа, которые на эти числа делятся в множество ВЗПР(х, 360) не входят.
Нужное нам множество имеет вид: {7, 11, 13, 17, 19, 23, 29, 31, 33, ...}
3. !ВЗПР(х, А) \/ ВЗПР(х, 240), чтобы это выражение было истинным примем !ВЗПР(х, А) = 1, ВЗПР(х, 240) = False => для A ВЗПР(х, 240) = True.
Ищем множество значений, на которых функция ВЗПР(х, 240) принимает значение True:
Натуральные делители числа 240: 2, 3, 5, значит все числа, которые на эти числа делятся в множество ВЗПР(х, 240) не входят.
Нужное нам множество имеет вид: {7, 11, 13, 17, 19, 23, 29, 31, 33, ...}
4. Как я понимаю теперь нам нужно искать пересечение этих множеств, потому что скобки связаны между собой операцией /\. Но здесь и близко нет числа 30.....

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


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




Сообщение: 2634
ссылка на сообщение  Отправлено: 28.03.21 17:55. Заголовок: Интересная задача. З..


Интересная задача. Здесь не нужно избавляться от импликаций.
Рассмотрим первую: (ВЗПР(х, 360) -> ВЗПР(х, А)). Разложим 360 на простые сомножители: 360 = 23*32*5. Если x и 360 - взаимно простые (англ. coprime), то x не делится ни на 2, ни на 3, ни на 5. Поэтому импликация верна тогда и только тогда, когда A раскладывается на произведение 2, 3 и 5.
С другой стороны, нужно выполнить второе условие: (ВЗПР(х, А) -> ВЗПР(х, 240). Здесь 240 = 24*3*5. Для того чтобы импликация была истинной, необходимо, чтобы A обязательно делилось на 2, 3 и 5.
Наименьшее число, удовлетворяющее двум условиям - A = 2*3*5.

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





Сообщение: 5
ссылка на сообщение  Отправлено: 28.03.21 18:27. Заголовок: Огромное спасибо, я ..


Огромное спасибо, я бы никогда до такого решения не додумалась!

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




Сообщение: 270
ссылка на сообщение  Отправлено: 31.03.21 09:34. Заголовок: Обозначим ВЗПР(х, A)..


Обозначим ВЗПР(х, A) как Ba
Запишем в новых обозначениях:
360 -> ВА)*(ВА -> B240)=
(!В360 + ВА)*(!ВА + B240)=
360*!ВА+!В360*B240А* B240

Предикат !B360 = D2+D3+D5, где предикат D2 обозначение функции ДЕЛ(x, 2), т.е. x - делится на 2
240 = D2+D3+D5
360*B240 = 0

Перепишем выражение с использованием предикатов делимости:
(D2+D3+D5)*!ВАА* !(D2+D3+D5)
ВА XOR (D2+D3+D5)
ВА = !(D2+D3+D5)

!(D2+D3+D5) = В30

Ответ: 30

Но не всем нравится алгебраическое решение логических выражений.

Мирончик Елена Александровна, г. Новокузнецк Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 12.06.21 12:08. Заголовок: Прости Господи


Мы в шоке!

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



Сообщение: 1
ссылка на сообщение  Отправлено: 22.06.21 13:43. Заголовок: Help


Помогите, пожалуйста, решить эту задачу на Python

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





Сообщение: 49
ссылка на сообщение  Отправлено: 01.07.21 10:34. Заголовок: Kolobok256 пишет: П..


Kolobok256 пишет:

 цитата:
Помогите, пожалуйста, решить эту задачу на Python


 
def vzp(x,y):
a=[]
b=[]
for i in range(2,int(x**0.5)+1):
if x%i==0:
a.append(i)
if x%(x//i)==0 and (x//i)!=i:
a.append(x//i)
for i in range(2,int(y**0.5)+1):
if y%i==0:
b.append(i)
if y%(y//i)==0 and (y//i)!=i:
b.append(y//i)
for i in range(len(a)):
if a[ i] in b:
return False
return True

for A in range(1,100000):
k=True
for x in range(1,1000):
if ((((vzp(x,360))) <= ((vzp(x,A)))) and (((vzp(x,A))) <= ((vzp(x,240)))))==False:
k=False
break
if k:
print(A)
break


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

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