Реклама 2

 

New blog posts

Administrator has not posted any blogposts yet.

Статистика сайту

site stats View My Stats

 

 

Вчені розкрили секрет кубика Рубіка

by Guest on Sep 1, 2010

Кубик Рубіка збирається з будь-якої початкової позиції не більше ніж за 20 ходів, запевняють вчені. Науковцям таки вдалося майже через 30 років пошуків знайти найкоротшe розв`язання задачі кубика Рубіка.

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

Міжнародна група експертів скористалася комп'ютерним парком компанії Google: тут перебиралися всі можливі комбінації 54 кольорових квадратів, з яких складена механічна головоломка - кубик Рубіка.

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

"Ми знаємо тепер напевно, що це чарівне число дорівнює 20", - заявив професор Морлі Девідсон, математик з Кентського державного університету в штаті Огайо.

Всього загальна кількість початкових позицій кубика Рубіка - 43 квінтильйонів (мільярди мільярдів). З них, як показали обчислення, існує більше 100 тисяч позицій, які можуть бути вирішені за 20 ходів. Проте більшість цих рішень може бути досягнуто за 15-19 ходів.

До 1995-го року експерти вважали, що теоретичним мінімумом ходів для кубика Рубіка є число 18. Потім дослідження математика Майкла Ріда показали, що є початкові конфігурації, які неможливо вирішити менше ніж за 20 ходів.

Проте професор Девідсон вважає, що ця цифра - суто гіпотетична, тому що нікому поки що не вдалося обрахувати всі можливі конфігурації.

Для аналізу всіх таких комбінацій дослідники розбили 54 елемента кубика на 2,2 мільярди груп, які отримали назву "косетів", кожен з яких містить 20 мільярдів комбінацій.

За словами професора Девідсона, було б абсолютно безнадійним спробувати прорахувати всі групи. Тому дослідники скоротили їхнє число шляхом виявлення дублікатів і використовуючи теорію симетрії для виявлення схожих комбінацій. Їм вдалося, врешті-решт, скоротити кількість косетів до 56 мільйонів.

На аналіз кожного косета у хорошого настільного комп'ютера йде 20-30 секунд. Це означало, що спочатку учені вирішили скористатися суперкомп'ютером. Але тут, за словами професора Девідсона, на сцені з'явилася компанія Google, яка запропонувала скористатися своїм комп'ютерним парком, що складається з тисяч з'єднаних між собою персоналок.

"Кубик Рубіка був у 1980-ті роки, коли я був молодий, дуже популярним, і завдяки йому я і зайнявся математикою", - розповідає професор Девідсон.

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

Джерело: Українська правда. Життя.

Цікаво знати 1174 Переглядів

Заява Редакції

Використання матеріалів stattitablohy.ezreklama.com дозволяється лише за умови наявності імені автора роботи та прямого посилання (лінку) на цей сайт. Вебсайт і послуги http://stattitablohy.ezreklama.com є надані компанією EZREKLAMA (Манітоба, Канада). Відповідальність за зміст публікації несуть їх автори, думка редакції може не співпадати з думкою авторів публікації. Редакція залишає за собою право редагувати матеріали.

Українська музика рокeрує

ПИШИ УКРАЇНСЬКОЮ

Пиши українською
Тут спілкуються українською

HTML block #1

block.

Random Articles

Регулярне вживання курячого м'яса та яєць покращує пам'ять

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

Цікаво знати

В Україну з-за кордону - за секс-послугами

Автор: Євгенія Руденко В Україні все частіше відкрито пропонують секс-послуги. Пряма чи прихована реклама у газетах та інтернеті останнім часом...

Культура/Суспільство

Радянізація західних областей України в 40-х - 50-х рр.

Автор: Олена Крикун Рух опору на західноукраїнських землях в першій пол. 40-х - 50-х рр. 3 червня 1945 р. О.Довженко занотував у своєму...

Історія

L'Express: Чорнобильське пекло очима ліквідатора

Сергій Бєляков шість разів пройшов через "ворота пекла" і повернувся звідти неушкодженим, - пише Жан-Філіпп Лефьєф у французькому виданні...

Культура/Суспільство

«Биківнянський архіпелаг»

«Биківнянський архіпелаг» На даний момент по всій Україні виявлено вісімнадцять місць поховань жертв масових політичних репресій...

Історія

Actions

Поділитися

Надіслати друзям

Повідомлення

Very Bottom Block Position

 

Ваше оголошення тут

Пишіть admin@ezreklama.com

 

 

Реклама 3

Новини

Міністерські портфелі з українським корінням у новому уряді Канади

Nov 8, 2015

Етнічно та гендерно різноманітний новосформований канадський уряд буде діяти злагоджено та переконливо в обстоюванні української позиції на міжнародній арені та залучення нових партнерів до підтримки України. Такі сподівання висловлює посол Канади в Україні Роман Ващук. Канадський уряд в особі... Читати далі →

Новопризначений міністр Маріанна Мигайчук відвідала святкування 99-річчя Канадського-українського інституту "Просвіта" у Вінніпезі

Nov 8, 2015

Сьогодні, 7-ого листопада 2015 р., ми були свідками події історичного значення, яка відбулася у Вінніпезі, в приміщенні Канадського-українського інституту "Просвіта"  де відбувся бенкет з нагоди його 99-річниці. На запрошення голови Манітобської філії Ліги Українців Канади п.... Читати далі →

ВКонтакте, Яндекс та Мail.Ru почали "зливати" ФСБ дані про своїх користувачів

Sep 6, 2014

Субота, 06 вересня 2014 Соціальна мережа "ВКонтакте" включена до реєстру Роскомнадзору в рамках виконання скандального "закону про блогерів", прийнятого в Росії 1 серпня.  З відповідною заявою виступив прес-секретар Роскомнадзору Вадим Ампелонський.... Читати далі →


Footer block #1

You can change this block in admin panel. Remember, if you change template, this block will be lost. We advise you to clone this block.

Ne lorem percipit efficiantur mei, ius ut simul vidisse. An vel probatus explicari appellantur. Has et comprehensam interpretaris, quo no inimicus maluisset temporibus. Ea mea quod.

Footer block #2

You can change this block in admin panel. Remember, if you change template, this block will be lost. We advise you to clone this block.

Ne lorem percipit efficiantur mei, ius ut simul vidisse. An vel probatus explicari appellantur. Has et comprehensam interpretaris, quo no inimicus maluisset temporibus. Ea mea quod.

Footer block #3

You can change this block in admin panel. Remember, if you change template, this block will be lost. We advise you to clone this block.

Ne lorem percipit efficiantur mei, ius ut simul vidisse. An vel probatus explicari appellantur. Has et comprehensam interpretaris, quo no inimicus maluisset temporibus. Ea mea quod incorrupte.

Footer block #4

You can change this block in admin panel. Remember, if you change template, this block will be lost. We advise you to clone this block.

Ne lorem percipit efficiantur mei, ius ut simul vidisse. An vel probatus explicari appellantur. Has et comprehensam interpretaris, quo no inimicus maluisset temporibus. Ea mea quod.