• Задача: В некоторых клетках доски 8х8 стоит по фишке, причём в каждой строке и в каждом столбце фишек не менее четырёх. Всегда ли можно снять часть фишек так, чтобы в каждой строке и в каждом столбце осталось ровно по 4 фишки?

Ответы 2

  • посмотрите на шахматную доску. черные клетки это фишки

    8*8=64 клетки всего

    фишек 32

    убрав любую мы не получим выполнение условия "в каждой строке и в каждом столбце фишек не менее четырёх".

    ответ - НЕЛЬЗЯ  

     

     

    p.s. исправила граматику. 

    если есть шахматная доска можете убедиться, что условие не выполнится закрыв любую черную клетку листом бумаги 

    • Автор:

      rene7xrj
    • 5 лет назад
    • 0
  • Нет,нельзя.

    Черные клетки- это фишки:

    8 х 8=64 клеток всего

    64:2=32 фишек

    Таким образом,фишек 32,убрав любую мы не получим выполнение условия в каждой строке и в каждом столбце фишек не менее четырёх.

     

    • Автор:

      dutches
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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