Страницы: 1
RSS
решение загадки энштейна в эксель спомощью SOLVER
 
Добрый день!
Имеется задача Энштейна:
5 разных человек в 5 разных домах разного цвета курят 5 разных марок сигарет,выращивают 5 разных видов животных, пьют 5 разных видов напитков.
1. Норвежец живет в первом доме.
2. Англичанин живет в красном доме.
3. Зеленый дом стоит рядом с белым и слева от него.
4. Датчанин пьет чай.
5. Тот, кто курит Rothmans, живет рядом с тем, кто
выращивает кошек.
6. Тот, кто живет в желтом доме, курит Dunhill.
7. Немец курит Marlboro.
8. Тот, кто живет в центре, пьет молоко.
9. Сосед того, кто курит Rothmans, пьет воду.
10. Тот, кто курит Pall Mall, выращивает птиц.
11. Швед выращивает собак.
12. Норвежец живет рядом с синим домом.
13. Тот, кто выращивает лошадей, живет в синем доме.
14. Тот, кто курит Philip Morris, пьет пиво.
15. В зеленом доме пьют кофе.
Вопрос: Кто выращивает рыбок?
Решается ли эта задача спомощью SOLVER или еще как-то?
 
http://yandex.ru/yandsearch?text=%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%­D0%B5+%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B8+excel&lr=213
 
Очень интересный вопрос!
Мысли:

1. Насчёт Solver - надо подумать, как правильно ограничения формировать.

2. С точки зрения комбинаторики, задача средне-сложная. Если зафиксировать номера домов (1,2,3,4,5), то всего получается комбинаций: 5! перестановок национальностей * 5! цветов домов * 5! марок сигарет * 5! видов животных * 5! сортов напитков = (120)^5 ~= 24 млрд. комбинаций. Т.е. визуально на лист они не влезут, и без VBA при таком подходе не обойтись.

3. Можно решить задачу вручную, использую лист Excel как обычную бумагу. Тут главное - правильно представить таблицу вариантов.
UPD: не заметил сначала прикреплённый файлик. Посмотрел - такой вариант таблицы будет неудобен, надо по каждому дому показывать все возможные варианты признака, постепенно вычёркивая неподходящие (т.е. по каждому номеру дома должно быть 5 колонок).
 
ЗАГАДКА ЭЙНШТЕЙНА-КЭРРОЛЛА
Страницы: 1
Читают тему
Наверх