8. на шахматной доске стоят несколько ладей. петя хочет покрасить каждую ладью в
один из n цветов так, чтобы никакие две одноцветные ладьи не били друг друга. при қаком
наименьшем значении n ему это удастся при любой расстановке ладей? ладьи друг друга не
бьют, если между ними находится еще одна ладья.