На доске 77 расставили фишки, так что в каждой клеточке стоит

На дощечке 77 расставили фишки, так что в каждой клеточке стоит не более одной фишки. При этом производится последующее условие. Для любой пары фишек, стоящих в одной строке, количество клеток меж ними четно (вероятно, ноль). Аналогично, для любой пары фишек, стоящих в одном столбце, количество клеток между ними четно (вероятно, ноль). Какое величайшее количество фишек может стоять на дощечке?

Задать свой вопрос
1 ответ

у меня вышло 13 фишек.


Докажем, что в одной строке (столбце) не может стоять больше 2-ух фишек.

Для этого обозначим:

ф - фишка

* - пустопорожняя клеточка


1-ая строка:

Вариант 1-ый: фф****ф

количество клеток меж первой и 2-ой фишками равно ноль (подходит условию)

количество клеток меж первой и третьей фишками - 5 ( что противоречит условию)

Вариант два: ф**ф**ф

количество клеток меж первой и 2-ой фишками одинаково двум (подходит условию)

количество клеток меж первой и третьей фишками - 5 (что противоречит условию)


Вывод: в строке (столбце) не может быть больше 2-ух фишек.


Ответ: 13 фишек ( см. на рисунке)



Земневский Анатолий
Для хоть какой пары фишек, стоящих в одной строке, количество клеток меж ними четно (вероятно, ноль)
Бахшиян Леха
у вас в первой строке, меж фишками сколько клеток? три?
Полина Лякишева
пробуйте, перечертить с помощью пробелов, а здесь ничего не осознать
Анастасия Бухтарева
согласна, 17 фишек)
Денис Гуганов
спасибо за ответ)
Софья Эрстелева
нет не может,
Денис Мижевский
я ещё раз просмотрела, Вы поглядите 1-ый столбик, там меж первой и третьей фишками 5 клеток!!!!
Полина
то же в первой строчке, между первой и третьей 5 клеток
Валерия Хаметова
Для хоть какой пары фишек, стоящих в одной строке, количество клеток меж ними четно (вероятно, ноль)
Светлана Мартиц
Ответ: 13 фишек верный.
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

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

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт