На шахматной доске стоит n коней. Известно, что какие бы 8 коней ни взять среди них найдутся два бьющих друг друга. Какое наибольшее значение может принимать n?
На шахматной доске может стоять не более 32 коней, так как если взять любые 8 коней, то найдется по крайней мере одна пара, бьющая друг друга (например, кони, расположенные на противоположных углах шахматной доски).
На шахматной доске может стоять не более 32 коней, так как если взять любые 8 коней, то найдется по крайней мере одна пара, бьющая друг друга (например, кони, расположенные на противоположных углах шахматной доски).