Relazioni Голосов: 1 Адрес блога: http://www.relazioni.su/ Добавлен: 2011-01-08 14:32:07 блограйдером lexunder87

Ученые исследовали загадки кубика Рубика

2011-06-30 21:13:10 (читать в оригинале)

Учеными математиками Массачусетского технологического университета было рассчитано количество решений кубика Рубика или приведение граней куба к одному цвету.

Исследования интереснейшего логического кубика Рубика проводятся учеными всего мира еще с начала 80-х годов прошлого века, сама же головоломка была изобретена в 1974 году. Оказывается группа симметрий кубика, которая основана на множестве квадратов различного цвета, весьма сложна и плохо поддается изучению. В 2010 году эксперты по теории игр подсчитали количество первоначальных позиций для стандартного кубика Рубика (3 на 3 на 3) на суперкомпьютере и получили цифру 43 252 003 274 489 856 000. При этом также стало известно, что из любого начального положения кубик можно собрать всего лишь за 20 ходов.



В рамках данного исследования ученых в первую очередь интересовала асимптотическая оценка количества движений, которые нужно произвести для решения кубика Рубика, хотя ученые говорят, что было правильнее называть его прямоугольным параллелепипедом со сторонами произвольной величины. В качестве основного параметра расчетов брали число n - длину максимальной стороны головоломки, а "асимптотическая" в названии означает, что оценка эта приблизительная, но с ростом n оптимальное число ходов увеличивается.

Ученые смогли установить, что при общем случае количество ходов есть O(n2), что означает,что число движений, которые нужно произвести необходимых для решения куба увеличивается примерно как квадрат n, умноженный на некоторую константу. При этом математики предположили, что данный алгоритм решения, реализует предложенную оценку.

Всего лишь в двух случаях ученым удалось оптимизировать данный результат. Оказывается, что для "кубического" кубика Рубика, то есть головоломки с размерами n на n на n, и для "веревки" Рубика - головоломки с размерами n на n на 1, оценка выглядит как O(n2/log n). Последний эффект предполагает, что за одно движение в таких головоломках можно ставить на необходимое место сразу несколько цветных квадратов.

Известно, что решение кубика Рубика относится к классу алгоритмических задач реорганизации. Самым распространенным примером такой задачи, которая встречается в жизни, является перестановки нужным образом нескольких коробок на складе


Многие уважаемые вебмастера всерьез заявили что Продвижение неизбежно. Почему? читайте на сайте!

---

....

2011-06-29 22:09:21 (читать в оригинале)


Это цитата сообщения андрэ_ТОЛСТЯК Оригинальное сообщение-303-






Ukraine model from Female agency Ukraine escort Kievs! Yuo must like it!





























http://boobsrus.tumblr.com

 

---

...

2011-06-29 13:49:50 (читать в оригинале)


Это цитата сообщения Просто_Модератор Оригинальное сообщение№274


Специально для своих читателей голые девушки на подбор=)))

---

Современный канадский художник Jan Machalek

2011-06-27 20:35:52 (читать в оригинале)


Это цитата сообщения Relazioni Оригинальное сообщение

 

Хотите избавиться от вредной привычки курить?! попробуйте купить электронные сигареты на сайте

---

Сюрреализм от Rozi Deman

2011-06-27 13:50:49 (читать в оригинале)


Это цитата сообщения Relazioni Оригинальное сообщениеt

году, но ее стиль трудно спутать с чьим-то другим. Ее вдохновляют работы Дали и Пикассо, и, наверное, какие-то мотивы или художественные приемы, использованные в ее работах, дают нам это почувствовать. Но сюрреалистические образы, которые мы видим на ее полотнах - плод ее собственного воображения. Сюрреалистический жанр подразумевает обращение к подсознательному, к миру фантазий, и, в тоже время, богат символикой, которую можно интерпретировать так или иначе. Образы, созданные Демант в жанре сюрреализма, глубоко индивидуальны, и представляют собой органичную комбинацию изобразительных приемов, таинственности и психологизма.




Декоративные балясины украсят ваши лестницы так что глаз будет радовать!



САЙТ