О клеточной доске и доминошках№ 1
Автор: Большой Грызь
Дата : 19-04-05, Втр, 09:37:31

Можно ли доску 10х10 полностью покрыть доминошками 1х4?
Разумеется, так, чтобы доминошки не покрывали друг друга
Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)
Профиль 

О клеточной доске и доминошках№ 2
Автор: Сергуня
Дата : 24-04-05, Вск, 21:42:32

Есть такое подозрение, что нет. Доминошек будет 25 шт., а почему то такое чувство, что должна быть симметрия относительно чего-нибудь.
Профиль 

О клеточной доске и доминошках№ 3
Автор: Krasnaja Shapka
Дата : 17-05-05, Втр, 11:10:02

тут дело не в симметрии, если замалевать доску как показано на рисунке, то любая доминошка 1х4 должна пересекать одну и только одну черную клетку (ибо нету подряд четырех белых), а клеток этих 24...
значит влезет в квадрат только 24 доминошки с сумарной площадью 96 квадратиков, остальные четыре будут стоять не подряд.



Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

О клеточной доске и доминошках№ 4
Автор: Большой Грызь
Дата : 17-05-05, Втр, 11:30:55

Верно

Вобщем-то задача стандартная - поиск инварианта. В данном случае инвариантной является эта раскраска - как не расставляй доминошки, а выполняется указанное условие (любая доминошка 1х4 должна пересекать одну и только одну черную клетку).
Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)
Профиль 

О клеточной доске и доминошках№ 5
Большой Грызь

Еще одна простенькая задача о шахматной доске и доминошках:

Можно ли покрыть шахматную доску 8х8 доминошками 2х1 так, чтобы никакие две доминошки не образовывали квадратик 2х2?
 ...everything is possible cause noone has to hide beyond the invisible...
[ 07-05-06, Вск, 11:07:45 Отредактировано: Большой Грызь ]
Профиль 

О клеточной доске и доминошках№ 6
madoldman

Или исчо одна простая:

Можно ли покрыть доминошками 2х1 шахматную доску (8х8) у которой нет левой нижней(а1) и правой верхней (h8) клеток?
Профиль 

О клеточной доске и доминошках№ 7
Большой Грызь

Нуу.. это классика
 ...everything is possible cause noone has to hide beyond the invisible...
Профиль 

О клеточной доске и доминошках№ 8
Krasnaja Shapka

это все - классика
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.



 Просмотров:   005409    Постингов:   000008