• На шахматна дъска с размери \(n \times n\) са поставени \(n\) блока върху единичните квадратчета, така че във всеки ред и всяка колона има точно един блок. Намерете максималната стойност \(k\), изразена чрез \(n\), такава че независимо от разположението на блоковете, да можем да поставим \(k\) топа на дъската, без два от тях да се заплашват взаимно.

    Започната от: Galin Totev
Преглеждане на 1 съобщение (от всички 1)
  • Автор
    Публикации
  • #5404
    Galin Totev
    Отговорник

      На шахматна дъска с размери \(n \times n\) са поставени \(n\) блока върху единичните квадратчета, така че във всеки ред и всяка колона има точно един блок. Намерете максималната стойност \(k\), изразена чрез \(n\), такава че независимо от разположението на блоковете, да можем да поставим \(k\) топа на дъската, без два от тях да се заплашват взаимно.

    Преглеждане на 1 съобщение (от всички 1)
    • Форумът ‘ Комбинаторика’ е затворен за нови теми и отговори.