Привіт Гість ( Вхід | Реєстрація )

> Perfect Cuboid, Задача про цілочисельний паралелепіпед
x3mEn
Aug 6 2010, 00:01
Пост #1


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID





Раціональний кубоїд (або цілочисельна цеглина, або ідеальний кубоїд) — прямокутний паралелепіпед,
у якого всі сім основних величин (три ребра, три лицьових діагоналі і просторова діагональ) є цілими числами, є однією з відкритих математичних проблем
Інакше кажучи, раціональний кубоїд — цілочисельне рішення системи діофантових рівнянь.

Досі невідомо, чи існує такий паралелепіпед. Комп'ютерний перебір не знайшов жодної цілочисельної цеглини з ребрами до 10^11.
Втім, знайдено кілька «майже цілочисельних» паралелепіпедів, у яких цілочисельними є всі величини, крім однієї:
— одна з лицевих діагоналей не ціле число.
, — одне з ребер не ціле число.
Велика кількість паралелепіпедів Ейлера (з нецілою просторовою діагоналлю, див. нижче).
Косокутні паралелепіпеди, у яких всі сім величин цілі. При цьому досить одного непрямого кута.
У 2005 році тбіліський студент Лаша Маргішвілі запропонував доведення, що цілочисельний кубоід не існує — однак на 2009 рік робота так і не пройшла перевірку незалежними вченими.

Паралелепіпед Ейлера
Прямокутний паралелепіпед, у якого цілочисельні тільки ребра і лицьові діагоналі, називається ейлеровим.
Найменший з паралелепіпедів Ейлера — (240, 117, 44), з лицьовими діагоналями 267, 244 і 125.
Ще кілька паралелепіпедів Ейлера:
(275, 252, 240),
(693, 480, 140),
(720, 132, 85),
(792, 231, 160).
Ейлер описав два сімейства таких паралелепіпедів (звідси назва). Втім, повного опису всіх паралелепіпедів Ейлера також немає.
Відомі такі вимоги до ейлерового паралелепіпеда (а значить, і до цілочисельної цеглини):
- Одне ребро ділиться на 4, друге ділиться на 16, третє непарне (якщо, звичайно, він примітивний — тобто, НСД (a, b, c) = 1).
- Одне ребро ділиться на 3 і ще одне — на 9.
- Одне ребро ділиться на 5.
- Одне ребро ділиться на 11.
- Одне ребро ділиться на 19.
- Одне ребро або просторова діагональ діляться на 13.
- Одне ребро, лицьова або просторова діагональ діляться на 17.
- Одне ребро, лицьова або просторова діагональ діляться на 29.
- Одне ребро, лицьова або просторова діагональ діляться на 37.
- Добуток ребер, лицьових і просторової діагоналі має ділитися на 2^8·3^4·5^3·7·11·13·17·19·29·37

Це повідомлення відредагував x3mEn: Oct 22 2013, 09:16


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
9 Сторінки V « < 6 7 8 9 >  
Reply to this topicStart new topic
Відповідей(105 - 119)
x3mEn
Sep 5 2017, 21:42
Пост #106


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



В принципі можна. Але він же ж (навіщось) лупанув ще 2 версії для ARM, а там завдання тупо в дедлайн не вкладаються. І тепер yoyo у пєчалі, що робити. А вихід же ж лежить на поверхні — зменшити довжину завдань хоча б у 4 рази, щоб на всяких планшето-смартфонах 1 завдання хоча б годин за 8 виконувалось.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Sep 5 2017, 21:53
Пост #107


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



И извените за не скромный вопрос: Кубоид чистый украиский проект, или совмесный?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 5 2017, 22:09
Пост #108


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Perfect Cuboid чисто український підпроект чисто німецького проекту yoyo@home.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Sep 5 2017, 22:26
Пост #109


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



Приятно, и главное чтоб не последний. Зайду на Boinc.ru - похвастаюсь.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Vasyan_Nyasha
Sep 6 2017, 20:34
Пост #110


kранчер
****

Група: Trusted Members
Повідомлень: 76
З нами з: 4-June 16
З: Харьков
Користувач №: 3 598
Стать: Чол
Free-DC_CPID



ale4316, , полностью согласен. 3 часа с дедлайном в день - лично для меня это сложно. Можно сделать либо 3-5 дней дедлайн, либо как говорит x3mEn сделать задания в 3-6 раз меньше.


--------------------
(Show/Hide)




User is offlineProfile CardPM
Go to the top of the page
+Quote Post
dimus8210
Sep 7 2017, 15:43
Пост #111


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 707
З нами з: 24-November 13
З: Київ
Користувач №: 3 348
Стать: Чол
Free-DC_CPID
Парк машин:
Ryzen 5900X, 32Gb озу, RTX3060, Ubuntu 20.04; E5-2680x2, 32Gb озу, GT1030, Ubuntu 20.04



мені як завжди щастить

Client error Aborted by user

і це при тому що я нічого не абортив, само рахувалось дві години і на тобі, продививися інших кранчерів з райзенами під лінукс ні в кого кубиків нема, а під віндою у всіх все гаразд.

б-муха, 24 завдання порахувалось нормально

при встановленому запасані завдань 0.1-0.2 дні, насипало біля 200 завдань

мабуть абортну і перезавантажу проект.


--------------------
Science knows no country, because knowledge belongs to humanity, and is the torch which illuminates the world. Science is the highest personification of the nation because that nation will remain the first which carries the furthest the works of thought and intelligence. Louis Pasteur
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 8 2017, 00:17
Пост #112


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



У підпроекта з'явилась сторінка статусу:
Perfect Cuboid wu status
на мітки легенди можна натискати, вкл/викл показ категорії.
натисніть, наприклад, на To Do, щоб побачити Done.
Done — це неперервний діапазон перевірених результатів.
In Progress — це діапазон, де зараз ведеться робота.
To Do — це те, що нам ще треба пройти до досягнення мети батчу.
Перша мета — 2^50.

Діапазон Skip залишили на десерт. Там дуже багато кубоїдів, а тому, кому вони дістануться — розіграємо у лотерею.
Коли з'явиться персональний облік кількості знайдених кубоїдів.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 10 2017, 08:03
Пост #113


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Дедлайн збільшено до 5 днів.
За 7 днів підпроект, стартувавши з 10Т, вже перевищив 70Т.
При цьому утворюючи неперевний діапазон (як мінімум) двічі перевірених чисел від 10Т до 31Т.
Нагадаю, що мануальний кранч досяг 30Т десь приблизно за 2 місяці.
Як то кажуть — відчуйте різницю.

Підпроект набирає оберти. Це видно за графіком Unsent tasks.
Графік стабілізувався, була помилка із оцінкої складності завдання (заменшена у 30 разів), через що на самому початку проекту клієнти від сервера отримували більше завдань, ніж ті здатні порахувати до дедлайну.
Тепер все ґаразд, кількість активних юзверів день від дня зростає.

Результати мануального кранчу, якій закінчився/призупинився позавчора:
40'730 tasks done
38'115 hours = 1588 days = 4,348 years spent
30'359'586'957'394 achieved
—-------------------------------------------------
0 perfect cuboids found
74'706 edge cuboids found
129'983 face cuboids found
0 perfect complex cuboids found
313'393 imaginary cuboids found
1'554'246 twilight cuboids found

Я вдячний всім, хто приймав участь у альфа тестуванні і допоміг зробити програму кращою, а це:
A1ex01
rpisarev
5erg
dimus8210
vasyannyasha
firstomega
(_KoDAk_)

Даю посилання на групу в Telegram, якщо будуть якісь питання чи потрібна допомога:
https://t.me/joinchat/BrFEbg7IlqMFl4PBRSdEBA


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
Vasyan_Nyasha
Sep 15 2017, 18:11
Пост #114


kранчер
****

Група: Trusted Members
Повідомлень: 76
З нами з: 4-June 16
З: Харьков
Користувач №: 3 598
Стать: Чол
Free-DC_CPID



Считаються таски... Решил посмотреть с кем "делю ложе".
Оказалось что из 4 тасков 1 в пендинге dimus8210, а еще 1 в пендинге 5erg.
Мир тесен drinks.gif


--------------------
(Show/Hide)




User is offlineProfile CardPM
Go to the top of the page
+Quote Post
dimus8210
Sep 15 2017, 22:05
Пост #115


кранчер з фермою
*******

Група: Trusted Members
Повідомлень: 707
З нами з: 24-November 13
З: Київ
Користувач №: 3 348
Стать: Чол
Free-DC_CPID
Парк машин:
Ryzen 5900X, 32Gb озу, RTX3060, Ubuntu 20.04; E5-2680x2, 32Gb озу, GT1030, Ubuntu 20.04



(Vasyan_Nyasha @ Sep 15 2017, 19:11) *

Считаються таски... Решил посмотреть с кем "делю ложе".
Оказалось что из 4 тасков 1 в пендинге dimus8210, а еще 1 в пендинге 5erg.
Мир тесен drinks.gif


drinks2.gif


--------------------
Science knows no country, because knowledge belongs to humanity, and is the torch which illuminates the world. Science is the highest personification of the nation because that nation will remain the first which carries the furthest the works of thought and intelligence. Louis Pasteur
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Oct 28 2017, 01:40
Пост #116


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



9 жовтня ми додали до статистики користувача таблицю із кількістю знайдених кубоїдів різних типів, так само як сторінка статистики підпроекту була розширена загальною їх кількістю.

Вчора, 27 жовтня, ми додали Hits до підпроекту Perfect Cuboid, тож відтепер ви можете змагатись не тільки у кількості зароблених Кредитів, але й у кількості знайдених кубоїдів. Free-DC уже показує Hits на сторінці статистики підпроекту.

І також гарна новина — вчора ми пройшли екватор першого батча, Max In Progress перевищив 2^49 = 562.949.953.421.312, яке є половиною нашої першої мети — 2^50.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
ale4316
Dec 16 2017, 21:24
Пост #117


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 327
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
AMD 486 dx4 100



Почему заданий нет?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
fram
Dec 16 2017, 22:36
Пост #118


кранчер зі стажем
******

Група: Trusted Members
Повідомлень: 330
З нами з: 17-March 10
З: Харьков
Користувач №: 1 349
Стать: Чол
Free-DC_CPID
Парк машин:
fx8370, RX588x2



(ale4316 @ Dec 16 2017, 21:24) *

Почему заданий нет?

дік походу все чо нужно - пересчитали. Во всяком случае статистику проекта я так понимаю.


--------------------
Жить, конечно, хорошо....а хорошо жить - еще лучше
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Jan 6 2018, 00:43
Пост #119


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Ми розпочали новий батч. Є завдання для Windows 64-bit.
На підході Linux 64-bit та ARM 64.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Feb 2 2018, 17:06
Пост #120


snow catcher
*********

Група: Moderators
Повідомлень: 2 225
З нами з: 4-August 07
Користувач №: 563
Стать: Чол
Free-DC_CPID



Результати 2-го батчу (2^50-2^51):
6665 Face cuboids
13330 Imaginary cuboids
59985 Twilight cuboids

Якщо ідеальний кубоїд існує, його просторова діагональ має бути більша за 2^51.

Скоро розпочинається 3-ій батч. Я так сподіваюсь, що він буде в діапазоні 2^51-2^52.


--------------------

(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post

9 Сторінки V « < 6 7 8 9 >
Reply to this topicStart new topic
4 Користувачів переглядають дану тему (4 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 29th March 2024 - 12:21

Invision Power Board v1.3.3 © 1996 IPS, Inc.