Перейти к содержанию
СофтФорум - всё о компьютерах и не только

Комбинаторная задача


Рекомендуемые сообщения

Можно ли уложить доску размером 8x8 клеток, без двух пртивоположных углов(получается не 64 клетки, а 62), доминошками (размером 1x2)?

Ссылка на комментарий
Поделиться на другие сайты

pinmix:

И к чему такая страсть? Все равно ничего не выйдет. Берем шахматную доску. Кладем на нее доминошки. Любая доминошка, она же костяшка, занимает два поля - одно черное, одно белое. Предположим, все получилось. На доске осталось два белых поля (или черных, если повернуть доску). Но количество черных полей на доске было изначально было равно количеству белых. Значит, какая-то доминошка у нас на доске занимает два черных или два белых поля. А такая доминошка существовать не может.

Ссылка на комментарий
Поделиться на другие сайты

Для публикации сообщений создайте учётную запись или авторизуйтесь

Вы должны быть пользователем, чтобы оставить комментарий

Создать учетную запись

Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!

Регистрация нового пользователя

Войти

Уже есть аккаунт? Войти в систему.

Войти
  • Последние посетители   0 пользователей онлайн

    • Ни одного зарегистрированного пользователя не просматривает данную страницу
×
×
  • Создать...