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

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

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

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



Сообщение: 2
ссылка на сообщение  Отправлено: 13.06.22 16:47. Заголовок: 25 задание №236


236 - Пусть N(k) = 500 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) нельзя представить в виде произведения трёх натуральных чисел. В ответе запишите найденные значения k в порядке убывания, справа от каждого значения запишите наибольший делитель N(k), не равный самому числу.

Здравствуйте, решала на питоне. Как я поняла из формулировки задачи, "1" мы не должны учитывать в этом самом произведении трёх натуральных чисел.

 
def div(x):
d = set()
for i in range(2, int(x ** 0.5) + 1):
if x % i == 0:
d.add(i)
d.add(x//i)
return sorted(d)


for k1 in range(1,50):
d = div(500_000_000 + k1)
# print(d)
k = 0
for i in range(0,len(d)):
for j in range(i+1,len(d)):
for j1 in range(i + 1, len(d)):
if (d[ i]*d[j]*d[j1]) == (500_000_000 + k1):
k += 1
if k == 0:
print(k, len(d), k1, d)

Официальный ответ:
21 266099
19 166666673
17 45454547
9 1
3 1

У меня же есть еще к=12 и её максимальный делитель 250000006. Остальные цифры сходятся. Подскажите что не так?

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


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




Сообщение: 3611
ссылка на сообщение  Отправлено: 24.06.22 12:02. Заголовок: sasha23.88@yandex.ru..


sasha23.88@yandex.ru пишет:
 цитата:
У меня же есть еще к=12 и её максимальный делитель 250000006


500000012 = 2*2*125000003

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

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