Matematikas įveikė 150 metų senumo iššūkį – kiek karalienių ant šachmatų lentos būtų saugios?

Komentarai Prisijungti

Viršuje:   Seniausi | Naujausi

mklvc 2021-10-07 10:15
Tai galimų išdėstymų skaičiaus formulė (0,143n)n? Pagal mane, jei n=1, tai yra vienas išdėliojimo variantas, jei n yra 2 arba 3, tokių variantų nėra. Dėl 8x8 vikipedijoj rašo: "The eight queens puzzle has 92 distinct solutions. If solutions that differ only by the symmetry operations of rotation and reflection of the board are counted as one, the puzzle has 12 solutions." Pagal šią formulę, jei n=8, tai gaunasi 9.152. Kažko čia nesuprantu, rašo "jam pavyko įrodyti, kad jo metodas tinka ir mažesnėms lentoms". Bet pagal mane ta formulė nei vieno teisingo atsakymo neparodė. Ką ne taip supratau?
kestutisz 2021-10-07 10:47
čia po copy paste bajerių tokia formulė turbūt ir gaunasi. Ok, jei žiūrėti taip: http://www.math.huji.ac.il/~michaels/ "Here is a Quanta magazine article about my work on the $n$-queens problem. " - jau neaišku iš kur Quanta atsirado formulė su n laipsnyje. O copypastinant iki čia jau daėjo dvi daugybos iš n?
Lipčius 2021-11-03 13:45
Tai nematau sprendimo/sprendinio...