2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Раскраска квадрата порядка n.
Сообщение06.11.2016, 17:15 
Условие: Есть квадрат порядка $n$, он разбит на $n^2$ клеток и есть $n$ цветов.
Нужно чтобы в каждой вертикальной и горизонтальной линии были все цвета.
Вопрос: Можно ли вывести общую формулу для данной задачи?

Решений никаких не прилагаю, т.к. задачу решить больше, чем в частном случае мне не удалось.
P.S. (Правильно ли я понимаю, что полный перебор тут за $n^2 \cdot n^{n^2}$

 
 
 
 Re: Раскраска квадрата порядка n.
Сообщение06.11.2016, 17:19 
Аватара пользователя
Книгу Виленкина "Комбинаторика" смотрели?

 
 
 
 Re: Раскраска квадрата порядка n.
Сообщение06.11.2016, 17:22 
Brukvalub в сообщении #1166602 писал(а):
Книгу Виленкина "Комбинаторика" смотрели?

Да, я обобщил одну задачу оттуда.

 
 
 
 Posted automatically
Сообщение06.11.2016, 17:22 
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задач(и).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group