Логические задачи : Пересечение доски

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8 \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Задачи

Переливания и взвешивания

Задания на наблюдательность

требуется помощь

Чисто поржать

Данетки

Текущие:

  Неожиданный труп 8)
  открытый урок
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца

Справочная

Признаки делимости

Реклама

задача: Пересечение доски

Квадратная доска 6x6 заполнена костяшками домино 1x2. Докажите, что можно провести вертикальный или горизонтальный разрез этой доски, не пересекающий ни одной из костяшек домино.

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 9

Вася Пупкин 2011-10-05 09:06:29 пишет:

Кстати, гы -- для 8х8 уже не работает. Нужно n^2/2 < 4n-4. Вот для 4х4 -- пожалуйста. Но круче всего было бы использовать данный подход для доски 2х2. :)

Админ:

Вася Пупкин 2011-10-04 03:50:21 пишет:

Очть, дык -- игнорырует меня злобный Админ. Сам я виноват, не довел решение до конца -- не дописал окончания в слове "противоречие". Вот он и ждет, пока допишу :)

Админ: я мягкий и пушистый

Очть 2011-10-03 10:10:58 пишет:

Админ, Вася же правильно решил

Админ: никто не спорит, у меня выходной был :)

Вася Пупкин 2011-10-02 09:05:19 пишет:

Раскрасим клетки этой хрени в шахматном порядке. Каждая костяшка тогда получается черно-белой. И понятно, что черных и белых клеток поровну, и в любом отрезанном куске тоже будет поровну. Значит, разрез не может распополамить только одну костяшку. Разделим костяшки на вертикальные и горизонтальные. Каждая костяшка может пополамиться только одним разрезом -- значит, можно костяшки разделить на непересекающиеся группы "ориентация-координата". А разрезов возможных -- 10(5 вертикальных и 5 горизонтальных). Если любой из них проходит через хотя бы пару костяшек, то костяшек не напасешься -- нужно 20, а на куске 6х6 = 36 их только 18. Противоре.

Админ:

я 2011-10-01 16:17:53 пишет:

P.S. *-разрез |-костяшка

я 2011-10-01 16:17:00 пишет:

я 2011-10-01 16:14:34 пишет:

да блин не получается!

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

я 2011-10-01 16:14:16 пишет:

точнее | | | * | | | | | | * | | | | | | * | | |

Дмитрий Кашицын 2011-10-01 16:12:39 пишет:

ну | | | * | | | | | | * | | | | | | * | | | вот

Добавьте комментарий:

Обсуждаем:

Реклама

© 2009 - 201х Логические задачи

Задачи на логику и сообразительность

Задачи

Данетки

Справочная

Реклама

задача: Пересечение доски

Ответ

Решение задачи

Ваши ответы на задачу

Обсуждаем:

Реклама