Реклама 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-ті роки, коли я був молодий, дуже популярним, і завдяки йому я і зайнявся математикою", - розповідає професор Девідсон.

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

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

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

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

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

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

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

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

HTML block #1

block.

Random Articles

Багаторічний конфлікт між Палестиною та Ізраїлем

      Точна дата, з якої можна відраховувати хронологію, існує. Це 29 листопада 1947 року, коли Генеральна асамблея ООН прийняла...

Політичні оглядачі

Дружба трьох геніїв

Автор: Світлана МУШТЕНКО Гоголь, Щепкін, Шевченко — живучи в одну епоху, не зустрітися і не перейнятися теплою, сердечною дружбою один до...

Література

Популярність Internet Explorer вперше впала нижче 50%

Дослідження: Популярність Internet Explorer вперше впала нижче 50% Вперше за всю історію ведення статистики користування браузерами частка...

Комп`ютери

Шукаю україночку

Шукаю україночку Я хочу україночку, Я хочу бо це так, Шукаю собі жіночку, Де живе м’який знак. ...  

Література

Здоровий спосіб життя

      Кожна людина хотіла б прожити щасливе та довге життя. Але ж ми забуваємо про найпростіші речі і все частіше завдаємо собі...

Здоров'я

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.