Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Какое наибольшее число красных и синих фишек можно поставить (см)?

Master-Margarita [44.3K] 4 недели назад

Какое наибольшее число красных и синих фишек можно поставить на доску 60x60 так, чтобы в одной строчке с каждой красной фишкой не было бы других фишек, кроме неё, и в одном столбце с каждой синей фишкой не было бы других фишек, кроме неё?

5

Если я верно поняла задание, то можно воспользоваться простым рисунком, на котором всё становится понятным и однозначным.

Нарисуем такую вот картинку, в которой не будем прорисовывать все 60 (шестьдесят) строчек и все 60 (шестьдесят) колонок, а ограничимся 6 (шестью), используя знак "...", вместо фразы "и так далее":

На рисунке видно, что первая клеточка остаётся без фишки, если мы хотим выполнить условие, указывающее, что строки должны содержать только по одной красной фишке, а столбцы должны содержать только по одной синей фишке. Ведь, если заполнить клетку номер 1 любым цветом, это нарушит заданное условие.

Вывод: на такой доске можно расположить по 59 (пятьдесят девять) фишек красного и синего цвета, дабы они не мешали друг другу :)

В такого рода таблицах клетка 1, как правило, делится диагональной чертой, идущей от верхего левого угла в нижний правый. В нижней половине указывается название величин, которые будут указаны в красных клетках, например, "длина", а в верхней половине будет указана величина для синих клеток, например, "ширина".

автор вопроса выбрал этот ответ лучшим
0

В соответствии с условиями задачи получается всего 118 фишек.

Мы расставили 59 фишек синего цвета в один столбец, по одной на каждой строке и одна остается пустой( так как ее заполнение нарушит условие задачи).

И расставили 59 фишек красного цвета в этой же строке, по одной на столбец.

0

Число строчек равно числу столбцов и равно 60.По условиям задачи в каждой строчке одна красная фишка,то есть будет всего 60 красных фишек,и в одном столбце одна синяя фишка,то есть всего будет 60 синих фишек.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID