Вопрос по математике:
В клеточки доски 8х8 можно ставить звездочки (не больше 1 звездочки в клеточку) таким образом, чтобы в каждой строке, каждому столбику и каждой из двух больших диагоналей было не больше, чем 4 звездочки. Какое максимальное количество звездочек можно поставить на доску при таких условиях?
Помогите......умоляю.....
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 05.09.2018 11:28
- Математика
- remove_red_eye 8970
- thumb_up 36
Ответы и объяснения 1
" * " это звездочка, " - " это пустая клетка.
Вот 2 варианта размещения:
* - * - * - * - ; * * * * - - - -
* - * - * - * - ; - - - - * * * *
- * - * - * - * ; * * * * - - - -
- * - * - * - * ; - - - - * * * *
* - * - * - * - ; * * * * - - - -
* - * - * - * - ; - - - - * * * *
- * - * - * - * ; * * * * - - - -
- * - * - * - * ; - - - - * * * *
По условию в строках можно разместить (8-4) шт * 8 строк = 4*8 = 32 звездочки.
По условию в столбцах можно разместить (8-4) шт * 8 столбцов = 32 звездочки.
Т.е. Максимальное количество размещаемых звездочек - 32. Добавление хотя бы еще одной ведет к нарушению условий задачи.
- 06.09.2018 18:19
- thumb_up 37
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Математика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Математика — наука о структурах, порядке и отношениях, исторически сложившаяся на основе операций подсчёта, измерения и описания формы объектов.