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