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

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

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

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



Сообщение: 1
ссылка на сообщение  Отправлено: 28.04.21 00:07. Заголовок: Задания №15.238 и №15.239


Здравствуйте, Константин Юрьевич.

Условия задач одно и тоже, кроме отрезок.

Приведу решение 239 задачи кодом ( Python 3.9.0 ):
тык -> скриншоты условия, решения и вывода кода
 
D = set([i for i in range(155,178)])
B = set([i for i in range(111,131)])
mn = 10**64
for x1 in range(300):
for x2 in range(x1+1,300):
A = set([i for i in range(x1,x2+1)])
f = 0
for x in range(300):
if not ((x in D) <= (((not(x in B)) and (not(x in A))) <= (not(x in D)))):
f = 1
break
if not f:
A = sorted(list(A))
if A[len(A) - 1] - A[0] < mn:
cnt = A
mn = A[len(A) - 1] - A[0]
print(mn)
print(cnt)

Ответ получился 22, что совпадает с ответом на сайте:
тык - > ответ

Приведу решение 238 задачи кодом ( Python 3.9.0 ):
тык -> скриншоты условия, решения и вывода кода
 
D = set([i for i in range(155,178)])
B = set([i for i in range(111,161)])
mn = 10**64
cnt = 0
for x1 in range(300):
for x2 in range(x1+1,300):
A = set([i for i in range(x1,x2+1)])
f = 0
for x in range(300):
if not ((x in D) <= (((not(x in B)) and (not(x in A))) <= (not(x in D)))):
f = 1
break
if not f:
A = sorted(list(A))
if A[len(A) - 1] - A[0] < mn:
cnt = A
mn = A[len(A) - 1] - A[0]
print(mn)
print(cnt)

Ответ получился 16, что не совпадает с ответом на сайте:
тык -> ответ

Или же:
Ответ 238 задачи верный, то есть 17, но код будет таким:
 
D = set([i for i in range(155,178)])
B = set([i for i in range(111,161)])
mn = 10**64
cnt = 0
for x1 in range(300):
for x2 in range(x1+1,300):
A = set([i for i in range(x1,x2+1)])
f = 0
for x in range(300):
if not ((x in D) <= (((not(x in B)) and (not(x in A))) <= (not(x in D)))):
f = 1
break
if not f:
if len(A) < mn:
mn = len(A)
print(mn)


Тогда, получается, ответ 239 задачи неверный, не 22, а 23.
239 задача:
 
D = set([i for i in range(155,178)])
B = set([i for i in range(111,131)])
mn = 10**64
for x1 in range(300):
for x2 in range(x1+1,300):
A = set([i for i in range(x1,x2+1)])
f = 0
for x in range(300):
if not ((x in D) <= (((not(x in B)) and (not(x in A))) <= (not(x in D)))):
f = 1
break
if not f:
if len(A) < mn:
mn = len(A)
print(mn)


Прошу помочь, заранее спасибо :D

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


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




Сообщение: 2763
ссылка на сообщение  Отправлено: 28.04.21 06:43. Заголовок: Здравствуйте! Решать..


Здравствуйте! Решать задачи на отрезки с помощью программы и set - дело неблагодарное. Тут от программы больше проблем, чем пользы. Связано это с инверсиями. Некоторые размышления на эту тему и обсуждение возникающих проблем можно посмотреть здесь.
А по сути разница в том, что в одном случае отрезки пересекаются, а во втором - нет.
Упрощение выражения до формы B+A+not D позволяет просто и правильно решить задачу. Оба ответа верные.

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

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