Тесты при приеме на работу в ABBYY Software – Ответы 5
Размещено 28 октября, 2006 в
Логические задачи
Хочу поблагодарить читателя Ravlyk, оставившего совершенно правильный ответ на пятую задачу в комментариях:
5. На клетчатом поле 8х8 вырезали по клетке в противопол-х углах диагонали.. Можно ли замостить получившееся поле паркетинами 2х1? Ответ доказать.
Ответ: Нет.
Доказательство:
Пусть поле будет шахматное, с черными и белыми клетками. Вырезано было 2 клетки одинакового цвета (на одной диагонили все клетки одного цвета). Как результат клеток одного из цветов больше чем клеток другого цвета. Каждая паркетина 2х1 ложится на две соседние клетки, причем очевидно – это клетки разных цветов. Соответственно в самом лучшем раскладе останутся две клетки одного цвета, на которые невозможно будет уложить паркетину.
Спасибо!
Похожие посты:
- Тесты при приеме на работу в ABBYY Software – Ответы 1
- Тесты при приеме на работу в ABBYY Software – Ответы 1 (продолжение)
- Тесты при приеме на работу в ABBYY Software
- Тесты при приеме на работу в ABBYY Software – Ответы 2
- Логические тесты на собеседованиях
« Раньше - Тесты при приеме на работу в ABBYY Software – Ответы 2 | Позже - Приукрасьте ваше резюме »
Правила комментирования
Комментарии предназначены для конструктивного обсуждения темы поста. Пожалуйста, не надо писать
бессодержательные комментарии вида "Спасибо, отличная статья", "Очень полезная информация, обязательно попробую" и т.п.
Такие комментарии я буду вынужден удалять, т.к. они не несут никакого смысла и затрудняют общение.
Если вам действительно понравился пост, то лучшей благодарностью для меня будет, если вы добавите его в твиттер или
другой социальный сервис.
