Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 05:18 30.06.24 
Клубове / Наука / Природни науки / Математика Пълен преглед*
Информация за клуба
Тема Re: sudoku-pitanka? [re: sali]
Автор Orнeдишaщ (Змей)
Публикувано25.09.06 09:32  



В случая симетричните операции са такива, че след прилагането им судокуто си остава попълнено в съответствие с правилата. Ето някои като пример:
- завъртане на цялото судоку на 90, 180 или 270 градуса;
- огледално отражение на цялото судоку през центъра му (или, все едно, в огледало);
- отражение през хоризонтална или вертикална линия, разполовяваща судокуто;
- размяна на два цели реда (или две цели колони), минаващи през един и същи квадрат 3х3.
Сигурно има и други прости операции, не ми се мисли много сега. Симетрични операции са и всички по-сложни, образувани като произведения на гореизброените (т.е., чрез последователното им прилагане). Всички те образуват крайно множество, което се нарича група на симетрия. Не зная колко операции на симетрия съдържа групата на симетрия, запазваща судокуто правилно попълнено, но сигурно са много, като се гледа разликата между двете числа от горните ми мнения. Например, начините за размяна на два реда са 36; толкова са и начините за размяна на две колони. Само от съчетаването на тези две операции се получават 36.36=1296 нови операции на симетрия, всичките различни. Като се има предвид, че могат да се разбъркват всичките редове (или колони) на всеки квадрат 3х3, това дава, ако не бъркам, 1296 начина само за разбъркване на редове, още толкова за разбъркване на колони; съвместното им прилагане може да стане по 1296.1296=1679616 начина. Като добавим ротации, отражения и не знам какво още, става наистина внушителна група.



Цялата тема
ТемаАвторПубликувано
* sudoku-pitanka? sali   24.09.06 06:40
. * Re: sudoku-pitanka? Orнeдишaщ   24.09.06 10:42
. * Re: sudoku-pitanka? Orнeдишaщ   24.09.06 10:48
. * Re: sudoku-pitanka? sali   24.09.06 23:44
. * Re: sudoku-pitanka? Orнeдишaщ   25.09.06 09:32
. * Re: sudoku-programka:) caли   25.09.06 00:33
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2024 Dir.bg Всички права запазени.