Дъска p x p

Guardian_Shadow · Начинаещ Регистриран на: 26 Feb 2007 Мнения: 2

Нека p e прост. Кое е най-малkото число на цветъ потребно за да се постават фигури във еден од тие цветъ на p x p дъска, така че няма две фигури със съштия цвят който се бият (две фигури се бият ако се на иста редица, иста колона, или на линия паралелна със некоя от диягоналите, къто кралиците във шах).
Извинение за лошият български...

Реклама

Methuselah · Пуснато на: Mon Feb 26, 2007 11:16 pm Заглавие:

Честно казано не разбирам условието.
Ако е шахматна дъска ( р=8 ) можеш да сложиш 8 дами така че да не се бият една друга. Ако р=2 - само една , ако р=3 само 2, ако р=4 вече може 4. В това ли се състои задачата?

M_Velinova · Пуснато на: Mon Feb 26, 2007 11:20 pm Заглавие:

Здравей Guardian_Shadow!
Изпратих ти лично съобщение.
Ако одобряваш превода на условието го копирай.

Vel

Guardian_Shadow · Пуснато на: Tue Feb 27, 2007 2:13 pm Заглавие:

Ето и англиската верзия:
Let p be a prime number. What's the least number of colors it takes to set markers painted in one of those colors on each cell of a p x p table, such that there are no two markers with that same color attacking each other? (Two markers attack each other if they are on the same horizontal, vertical, or on a line parralel to the diagonals of the table, like the queens in chess)
P.S. Не съм добил лично съобщение од теб, Vel