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

Ответы 6

  • нет не может,
    • Автор:

      toni
    • 6 лет назад
    • 0
  • я ещё раз просмотрела, Вы посмотрите первый столбик, там между первой и третьей фишками 5 клеток!!!!
    • Автор:

      kyra76
    • 6 лет назад
    • 0
  • то же в первой строчке, между первой и третьей 5 клеток
    • Автор:

      abrilv8en
    • 6 лет назад
    • 0
  • Для любой пары фишек, стоящих в одной строке, количество клеток между ними – четно (возможно, ноль)
  • Ответ: 13 фишек правильный.
  • у меня получилось 13 фишек.

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

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

    ф - фишка

    * - пустая клетка

    Первая строка:

    Вариант первый: фф****ф

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

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

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

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

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

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

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

    answer img
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years