Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
| Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
|
Страница 3 из 6 |
[ Сообщений: 52 ] | На страницу Пред. 1, 2, 3, 4, 5, 6 След. |
|
| Автор | Сообщение | ||
|---|---|---|---|
| 3axap |
|
||
|
Если, действительно, эта хрень может разделиться на 121. |
|||
| Вернуться к началу | |||
| Nataly-Mak |
|
||
|
При фиксированном знасенателе программа на PARI/GP выполняет перебр по [math]m[/math] до 100000 за 15 минут.
(20:05) gp > \r qsenia.txt Сейчас проверяется для знаменателя равного 121 ([math]n=5[/math]). Программа default(timer,1); Завершена проверка (20:21) gp > \r qsenia.txt Решение единственное: m=5, x=1. Наверное, выгоднее перебирать сразу и числитель, и знаменатель. |
|||
| Вернуться к началу | |||
| Booker48 |
|
||
|
Nataly-Mak
Жуть! В числе 100000! десятичных знаков 456573. Полмиллиона! Столько типографских знаков в 300-страничной книжке! Святый боже, святый крепкий... |
|||
| Вернуться к началу | |||
| Nataly-Mak |
|
||
|
Не пугайтесь
Программа на PARI/GP ничего не хранит в ОЗУ, она всё вычисляет на лету. И 15 минут - это очень хорошее время, для моей черепашки. Вы же говорили про PARI/GP, но почему-то решили, что это будет мучительно долго. Ну, для перебора по [math]m[/math] до 100000 при фиксированном знаменателе это достаточно быстро. |
|||
| Вернуться к началу | |||
| Booker48 |
|
||
|
Nataly-Mak писал(а): Не пугайтесь Как тут не пугаться... А она для [math]m=6, n=3[/math] найдёт, что это целое? Я не представляю, как она оперирует с числами в поллимона десятичных знаков. |
|||
| Вернуться к началу | |||
| Booker48 |
|
||
|
Ну, если она такая борзая, то может и
[math]\frac{ 39916800! +1 }{ 11!+1 }[/math] сможет посчитать? Есть у неё края? Правда, в числителе около 300 млн цифр, это уже небольшая библиотека из 600 книг. |
|||
| Вернуться к началу | |||
| Nataly-Mak |
|
||
|
Да. выдаёт.
Вот сейчас запустила перебор и числителя, и знаменателя, до 10000 и по [math]n[/math], и по [math]m[/math]. (20:38) gp > \r qsenia.txt Работает ![]() Известное решение выдала. Ну, оно же в самом начале перебора, чего ж его не выдать. |
|||
| Вернуться к началу | |||
| Nataly-Mak |
|
|
|
Booker48 писал(а): Ну, если она такая борзая, то может и [math]\frac{ 39916800! +1 }{ 11!+1 }[/math] сможет посчитать? Есть у неё края? Правда, в числителе около 300 млн цифр, это уже небольшая библиотека из 600 книг. Вот тут требуется огромная память, ругается на переполнение памяти *** at top-level: r=(39916800!+1)/(11!+1);print(r) Можно увеличивать память, но не буду рисковать. у меня ОЗУ всего 2 ГБТ. |
||
| Вернуться к началу | ||
| Shadows |
|
|
|
3axap писал(а): Ну ладно, сейчас ядро выделю под n=5, погоняю... Целое ядро для проверки [math]6<m<11[/math]?Если, действительно, эта хрень может разделиться на 121. |
||
| Вернуться к началу | ||
| Booker48 |
|
||
|
Как бы пределы её возможностей определить?
Число, которое я привёл выше - точно целое, по теореме Вильсона. И оно самое маленькое после 103, из теоретически известных. Но теория пока не запрещает других целых чисел. Увы, если счёт для одного знаменателя занимает 15 минут, то для 100000 знаменателей - больше 30 лет. Имеет смысл выбрать пару-тройку разных и попробовать, зачем зря электричество переводить? |
|||
| Вернуться к началу | |||
|
На страницу Пред. 1, 2, 3, 4, 5, 6 След. | [ Сообщений: 52 ] |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |