2014 dxdy logo

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

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




 
 Чёрная и белая клетки
Сообщение29.03.2012, 12:20 
Аватара пользователя
Доска $2n\times 2n, n\in\mathbb N$ раскрашена в шахматном порядке.
Сколькими (в зависимости от $n$) способами можно выбрать чёрную и белую клетки, не имеющие общей стороны?

(Оффтоп)

И почему этой последовательности нет в OEIS?

 
 
 
 Re: Чёрная и белая клетки
Сообщение29.03.2012, 14:10 
$4n(n^3-2n+1)$ если ничего не перепутал

 
 
 
 Re: Чёрная и белая клетки
Сообщение29.03.2012, 15:44 
Аватара пользователя
Shadow в сообщении #553429 писал(а):
$4n(n^3-2n+1)$ если ничего не перепутал

Не перепутали. Во всяком случае, у меня ответ тот же. Только странно, почему последовательности 0, 40, 264, 912, 2320, ... нет в OEIS :cry:

 
 
 
 Re: Чёрная и белая клетки
Сообщение29.03.2012, 16:42 
Ktina в сообщении #553453 писал(а):
Shadow в сообщении #553429 писал(а):
$4n(n^3-2n+1)$ если ничего не перепутал

Не перепутали. Во всяком случае, у меня ответ тот же. Только странно, почему последовательности 0, 40, 264, 912, 2320, ... нет в OEIS :cry:

(Оффтоп)

Чисто из теории вероятностей, вероятность того, что наугад взятая последовательность натуральных чисел есть в OEIS, равна нулю)

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


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