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

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

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

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

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

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

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

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

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

HTML block #1

block.

Random Articles

Батьківщина, яку не обирають

Батьківщина, яку не обирають Автор: Олена Розвадовська   "Можеш вибирати друзів і дружину, Вибрати не можна тільки Батьківщину....

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

У Нагуєвичах завершилось грандіозне молодіжне дійство «Франко фест»

Іван ТИХИЙ «Унікальність фестивалю полягає в тому, щоб показати Франка молодим і для молодих людей, популяризувати не тільки мову та літературу,...

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

РЕВОЛЮЦІЯ СМУЗІ

Автор: Оксана Скиталінська Останніми роками шаленої популярності набувають фруктові та овочеві однорідні суміші, або як їх називають, смузі. По...

Здоров'я

Біоревіталізація

Біоревіталізація - це інноваційна методика внутрішньошкірних ін'єкцій натуральної гіалуронової кислоти. Ця високоефективна методика дозволяє надати...

Здоров'я

«У Канаді добре. Але нуднувато»

«У Канаді добре. Але нуднувато» Aвтор: Ігор ТИМОЦЬ Мандрівникові Сему Томану на батьківщині бракує «вражень від життя»...

Туризм і дозвілля

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.