Talált isten szám (kocka)
Én még soha nem gyűjtött a Rubik-kocka. Még egy gyerek mindig volt egy sokkal érdekesebb dolgokat. De hogy őszinte legyek - én egyszerűen nem működött.
Egy esemény történt, amely arra kényszerített, hogy megtanulják a múlt héten, hogy az algoritmus az Isten, Isten számát, és hogyan kapcsolódik a kocka.
Három három három - nem olyan nehéz
Kombinatorika - egyik ága a matematika, ahol mindent meg lehet különböző mix. Ez a rendellenesség minden tetszik, de vacsora után jön a leszámolás. A kombinatorika ilyen keverést tett számolni. Ez nem olyan egyszerű, mintha gyűjtő Rubik-kocka.
Tegyük fel, hogy megtalálja a három színes kocka Lego egy kávézóban, ahol várnak, hogy valaki, de hogy valaki késik. Elkezdi különböző módon összekötni a három kocka, ami mindenféle kombinációját. Te biztosan nem érdekel, úgy gondolja, csak az idő. De kombinatorika tudja - gyűjthetünk 3! egyedi konfigurációkat. 3! ez nem egy három, amely lepni a tripla faktoriális. 3! = 1 × 2 × 3 = 6 „Több mint hat konfigurációk gyűjteni nem fog működni” - mondja a kombinatorika, de nem érdekel, az idő fogy.
- 3! változatai permutációk három kocka, és az ember A. De van Lego összefüggésben lehet egy kávézó?
Tehát, ha sodort a kávézó Rubik-kocka, ez egy kicsit reménytelen. Amikor csavarja a Rubik-kocka, kombinatorika elmondja a következőket:
- Hogy lehet, hogy 211 humán egy évre lehet venni, 30 rubel. Me, akkor soha többé meghökkent.
És akkor Isten
Isten algoritmus - egy algoritmus, amely megoldja Rubik-kocka egy minimális számú mozog. A legérdekesebb az, hogy senki sem tudja, hogy ez az algoritmus létezik-e vagy sem. Ez talán az egyetlen dolog közös bennük Istennel.
A szám az Isten a Rubik kocka - a legkisebb számú mozog, amiért Isten algoritmus garantáltan megoldani minden konfiguráció Rubik. Vagyis, vannak konfigurációk, hogy Isten algoritmus dönti 1 fordulat. De nem az ilyen, amelyen ő többet költ fordulat, mint ahány az Isten.
Számos kutató szerint a múlt héten. kiszámították száma Istent.
A szám az Isten az algoritmus Rubik-kocka - 20. Igen, sajnálom, hogy nem a 42.
20 - eléggé megszokott szám, de az összefüggésben a Rubik-kocka nincs szám több szarkasztikus és gúnyos. Az a tény, hogy a Rubik-kocka 20 mozgó alkatrész. Valld be, a kétségbeesés, amit valaha is akartam szétszedni a kocka gyűjteni, majd ő nyugodt igaz? Ekkor száma Isten röhög rajtad!
Miután néhány részletet is 20.
Túl sok számot Egyetlen cikk
Mi lehetne ennél egyszerűbb már csak azt poperebirat pályára. Így úgy döntöttek, hogy csinálni ***:
- Felosztásához az eredeti 43 252 003 274 489 856 000 Államokban 2217093120 alcsoportok
- Számának csökkentése részhalmazainak legfeljebb 55.882.296, egy származó más csavar vagy flip Cube
- Ne keressük a legjobb megoldást minden állam, nem rendezi bármilyen hosszabb, mint 20 mozog
- Készítsünk programot, amely megoldja egy részhalmaza körülbelül 20 másodperc
Bekezdés 1) nagyon fontos annak érdekében, hogy végre 2. bekezdés). Meg kell ravasz, hogy hozzon létre egy részhalmaza úgy, hogy azok majd vágjuk.
Vonakodás keresik a legjobb módja annak, hogy a 3. bekezdés) nem szeszély. Ők biztosan meg tudja csinálni, de nem is kell -, csak szerettem volna, hogy ellenőrizze, hogy a szám az Isten 20, ahelyett, hogy megtalálja a legjobb módja az összes konfiguráció.
Feldolgozása után minden részhalmaza, ők nem találtak semmilyen állami, amely megköveteli 21 vagy több járatot a megoldást. Ez azt jelenti, bizonyított - száma az Istennek a Rubik-kocka 20.
Hogyan ellenőrizheti, hogy mindent megértsen?
Keresse meg a számot az Isten nem azt jelenti, hogy megtalálják Isten algoritmusát. Ha megérti ezt, és elfogadja, hogy mindent megértsen. Ha nem, akkor próbálja meg újra olvasni egy bizonyos algoritmus Isten és a szám az Isten.
Mivel a srácok törölje az orrát?
Meg tudja verni őket, nem viccelek. Ehhez szükséges, hogy dolgozzon ki egy olyan algoritmus, amely a 3. bekezdés) lesz keres csak a legjobb mozog. Ez az algoritmus az Isten, és te valószínűleg megcsókolta a lábát.
Érdekes tények a témában
- Kocka konfiguráció, amely előírja, 20 lépésre, hogy megoldja, nem túl gyakori (körülbelül ,0000000007% -a az összes konfigurációban). Az első fedezték csak 15 évvel a megjelenése után a kockák a fény.
- Számítógépek oldja meg a Rubik-kocka gyorsabb, mint az ember nézi őket. Végiglépkedhetünk összes lehetőséget szükséges mag 35 év. Ez azt jelenti, hogy az egyik mag a számítógépet a számítások elvégzésére, hogy foglalkoznak velük 35 éve. Hány magok már a rendelkezésükre áll, a kutatók számoltak be.
- Számítógépes teljesítmény, hogy megoldja a problémát, a Google által biztosított, ami foglalkoztat az egyik kutató.
Néha a cikkek végén, felteszem a kérdést - miért? De ma már egy másik történet, mert nem világos, hogy miért a számokat, hogy megismerjük Istent a Rubik-kocka. Ha úgy gondolja, hogy én vagyok mondani: „fogott” - poshuchu vicc, és véletlenül megmondani, milyen nagy előnye, hogy ez a felfedezés, tévedsz. Nem tudom, hogy miért. De azt tudjuk, hogy vigye haza ezt az egészet.
Sőt, mi már rég nem vitte ki magad - ha törik egy feladatot részfeladatokra, majd a megoldás lényegesen egyszerűsödik. A probléma az, hogy megtörje a jobb.
És ott jön egy új korszak a tudomány, ha néhány dolgot, hogy gyorsabb ellenőrizni, mint bizonyítani. De ennek egyszer írt egy pillanatra.
Oszd meg és uralkodj!
* - a nagyszámú azonos konfiguráció blokkok, forgatható és a visszavert, számítanak különböző; és arra utal, hogy 6,5 milliárd ember a világ népességének, aki nem alszik, nem eszik, csak bámult kockákra a nap 24 órájában
** - 1799-ben születtem, a legtöbb értékes író Alexander Puskin
*** - tételek”. »És a«PROFIT»csökkentette ki a tekintetben, hogy az olvasó