2014 dxdy logo

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

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




 
 И снова комбинаторика шахматной доски
Сообщение27.06.2011, 10:12 
Сколькими (с точностью до поворота доски) способами можно покрасить некоторые клетки шахматной доски в зелёный цвет таким образом, чтобы любая клетка имела общую сторону ровно с одной зелёной?

 
 
 
 Re: И снова комбинаторика шахматной доски
Сообщение27.06.2011, 17:31 
Xenia1996, одним, там всё однозначно выходит:
$\\
\textcolor{green}{1} \textcolor{green}{1} 00\textcolor{green}{1} \textcolor{green}{1} 00\\ 
0000000\textcolor{green}{1} \\ 
00\textcolor{green}{1} \textcolor{green}{1} 000\textcolor{green}{1} \\ 
\textcolor{green}{1} 0000\textcolor{green}{1} 00\\ 
\textcolor{green}{1} 0000\textcolor{green}{1} 00\\ 
00\textcolor{green}{1} \textcolor{green}{1} 000\textcolor{green}{1} \\ 
0000000\textcolor{green}{1} \\ 
\textcolor{green}{1} \textcolor{green}{1} 00\textcolor{green}{1} \textcolor{green}{1} 00\\ 
$

Достаточно попробовать любое возможное начало и всё восстанавливается (если вертеть, как раз все они и выходят)

 
 
 
 Re: И снова комбинаторика шахматной доски
Сообщение27.06.2011, 17:50 

(Оффтоп)

У Вас такой рисуночек красивый! :oops:

Конечно, одним.
Вот строгое док-во:
http://e-science.ru/forum/index.php?showtopic=32236

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


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