Задать вопрос
1 ноября, 22:57

В клетках доски 8*8 расставлены фишки так, что каждая фишка единственная либо в своей строке, либо в своем столбце. Какое наибольшее количество фишек может быть расставлено?

Подсказка

Если в каждой строке фишек не больше одной, то всего фишек не больше восьми. Аналогично со столбцами.

+2
Ответы (1)
  1. 1 ноября, 23:42
    0
    Ну так в соответствии с подсказкой у меня получился максимум - 14 фишек.

    Мы расставили 7 фишек в один столбец, по одной в каждой строке.

    Одна клетка в этом столбце осталась свободна.

    Теперь можно поставить еще 7 фишке в этой же строке, по 1 на столбец.

    Всего получается 14 фишек.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В клетках доски 8*8 расставлены фишки так, что каждая фишка единственная либо в своей строке, либо в своем столбце. Какое наибольшее ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
В клетки квадратной доски 30*30 поставили фишки. Оказалось, что для любой фишки либо в столбце, либо в строке, где эта фишка стоит, больше фишек нет. Какое наибольшее количество фишек может стоять на доске?
Ответы (1)
В клетки прямоугольной доски 25 x60 поставили фишки. Оказалось, что для любой фишки либо в столбце, либо в строке, где эта фишка стоит, больше фишек нет. Какое наибольшее количество фишек может стоять на доске?
Ответы (1)
У Наташи меньше 20 красных фишек эти фишки она может разложить в стопки по 2 по 3 и по четыре фишки Сколько фишек у Наташи 12 фишек 18 фишек 16 фишек нет правильного ответа
Ответы (2)
На доске 25*25 стоят фишки. Ряд (строку или столбец) назовем "почти пустым" если в нем не более двух фишек. Оказалось, что каждая фишка стоит в почти пустой строке или в почти пустом столбце. Какое наибольшее количество фишек может быть на доске?
Ответы (2)
На доске 30*3030*30 стоят фишки. Ряд (строку или столбец) назовем если в нем не более двух фишек. Оказалось, что каждая фишка стоит в почти пустой строке или в почти пустом столбце. Какое наибольшее количество фишек может быть на доске?
Ответы (1)