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

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


snow catcher
*********

Група: Moderators
Повідомлень: 2 221
З нами з: 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
8 Сторінки V « < 6 7 8  
Reply to this topicStart new topic
Відповідей(105 - 114)
x3mEn
Sep 5 2017, 21:42
Пост #106


snow catcher
*********

Група: Moderators
Повідомлень: 2 221
З нами з: 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


kранчер
****

Група: Trusted Members
Повідомлень: 90
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
Athlon II 270/ Phenom 8400 + GF550TI/ Xeon Prestonia 3gHz



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


snow catcher
*********

Група: Moderators
Повідомлень: 2 221
З нами з: 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


kранчер
****

Група: Trusted Members
Повідомлень: 90
З нами з: 30-September 15
З: Ромни
Користувач №: 3 554
Стать: Чол
Парк машин:
Athlon II 270/ Phenom 8400 + GF550TI/ Xeon Prestonia 3gHz



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


кранчер-новачок
***

Група: Trusted Members
Повідомлень: 53
З нами з: 4-June 16
З: Харьков
Користувач №: 3 598
Стать: Чол
Free-DC_CPID
Парк машин:
Старый ноут- Intel(R) Core(TM) i5 CPU M 480 И комьютер игровой- AMD Athlon(tm) X4 860K Quad Core С видяхой- NVIDIA GeForce GTX 750



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
Повідомлень: 343
З нами з: 24-November 13
З: Київ
Користувач №: 3 348
Стать: Чол
Free-DC_CPID
Парк машин:
і7 4790, 16Gb озу, GTX 1060 3Gb, Ubuntu 16.04 64bit (linux 4.8) Athlon II X3(4 core) 450, 8Gb, Radeon R9 280X, Ubuntu 14.04 64bit (linux 3.13)



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

Client error Aborted by user

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

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

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

мабуть абортну і перезавантажу проект.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
x3mEn
Sep 8 2017, 00:17
Пост #112


snow catcher
*********

Група: Moderators
Повідомлень: 2 221
З нами з: 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 221
З нами з: 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


кранчер-новачок
***

Група: Trusted Members
Повідомлень: 53
З нами з: 4-June 16
З: Харьков
Користувач №: 3 598
Стать: Чол
Free-DC_CPID
Парк машин:
Старый ноут- Intel(R) Core(TM) i5 CPU M 480 И комьютер игровой- AMD Athlon(tm) X4 860K Quad Core С видяхой- NVIDIA GeForce GTX 750



Считаються таски... Решил посмотреть с кем "делю ложе".
Оказалось что из 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
Повідомлень: 343
З нами з: 24-November 13
З: Київ
Користувач №: 3 348
Стать: Чол
Free-DC_CPID
Парк машин:
і7 4790, 16Gb озу, GTX 1060 3Gb, Ubuntu 16.04 64bit (linux 4.8) Athlon II X3(4 core) 450, 8Gb, Radeon R9 280X, Ubuntu 14.04 64bit (linux 3.13)



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

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


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

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

 



- Lo-Fi Версія Поточний час: 23rd October 2017 - 04:16

Rambler's Top100 Рейтинг@Mail.ru
Invision Power Board v1.3.3 © 1996 IPS, Inc.