Задачка Эйнштейна для программиста

[zelyony]

del

[ReanGD]

Только, если не ошибаюсь он просил решить задачу в уме…

[3dtim]

не все же входят в эти 2%

[KvanTTT]

Что-то я сомневаюсь, что эту задачу вообще в уме можно решить. Слишком уж много сущностей.

[miriarder]

На самом деле думаю, что можно. У меня получается удерживать в голове шахматную позицию и играть без доски где-то до 15-20 хода, но, это отнимает очень много сил, и при этом реально устаешь. Так что весь вопрос в тренировках и желании.

[miriarder]

В общем-то не говорится, что она должна быть решена в уме.
en.wikipedia.org/wiki/Zebra_Puzzle

[ReanGD]

wiki:

В своём самом сложном варианте задача предполагает решение в уме, без использования каких-либо записей или средств сохранения информации. Без этих ограничений головоломка заметно теряет в сложности, поскольку может быть решена простым составлением таблицы с исключением заведомо противоречивых вариантов, и, следовательно, мало что говорит о способностях испытуемого.

[meft]

1. про «решить задачу в уме» ничего не сказано (или не нашел)
2. пользуясь бумагой и карандашом решил без особых проблем.

Спойлер

В начале выстраиваются квартиры в правильном порядке.
По условиям только для квартир — всего 2 варианта. И один из них очень быстро отпадает.
Остальное подставляется в уже имеющиеся квартиры.

На счет 2% населения…
Полагаю большая часть населения не умела считать и писать.
Им оставалось решать все в уме. И тут я согласен. Нужно держать большой объем данных в памяти, и уметь этими данными оперировать. А на такое способны не многие, даже в наше время.

[Denai]

На хабре эту задачу, кажется, раз в 3 месяца решают перебором

[miriarder]

Немного подправил. Спасибо за конструктивную критику.

[3ton]

Уже несколько лет использую данную реализацию Головоломка Эйнштейна

Только в ней матрица 6Х6. Реально очень затягивает.

[ystr]

Отличная логическая игрушка. Кстати, на начальном сайте http://games.flowix.com помниться были даже исходники данной игры. Так что автору данной статьи эти исходники были бы, возможно, также интересны.

[miriarder]

Да. Исходя из того условия, что решение должно быть одно.

[miriarder]

В противном случае верными являются еще 10 ответов (всего 11):

Еще решения

  четверка	    двушка	    Студия	   однушка	    трешка	
    водила	     админ	 строитель	   менагер	   адвокат	
мультиварка	  смартфон	      ебук	кофемашина	     телек	
  моноблок	     писюк	       нет	     нубук	   планшет	
     хомяк	      змея	      рыба	    собака	       кот	

  четверка	    двушка	    Студия	   однушка	    трешка	
    водила	     админ	 строитель	   менагер	   адвокат	
мультиварка	кофемашина	      ебук	  смартфон	     телек	
  моноблок	     писюк	       нет	     нубук	   планшет	
       кот	    собака	      рыба	      змея	     хомяк	

  четверка	    двушка	    Студия	    трешка	   однушка	
    водила	     админ	 строитель	   адвокат	   менагер	
мультиварка	кофемашина	      ебук	     телек	  смартфон	
  моноблок	     писюк	       нет	   планшет	     нубук	
       кот	    собака	      рыба	     хомяк	      змея	

  четверка	    двушка	    Студия	    трешка	   однушка	
    водила	     админ	 строитель	   адвокат	   менагер	
мультиварка	кофемашина	      ебук	     телек	  смартфон	
  моноблок	     писюк	       нет	   планшет	     нубук	
       кот	     хомяк	      рыба	    собака	      змея	

  четверка	    двушка	   однушка	    Студия	    трешка	
    водила	 строитель	   менагер	     админ	   адвокат	
мультиварка	кофемашина	  смартфон	      ебук	     телек	
  моноблок	     нубук	       нет	     писюк	   планшет	
       кот	      рыба	      змея	     хомяк	    собака	

  четверка	    двушка	   однушка	    Студия	    трешка	
    водила	 строитель	   менагер	     админ	   адвокат	
  смартфон	мультиварка	кофемашина	      ебук	     телек	
     нубук	  моноблок	       нет	     писюк	   планшет	
      змея	      рыба	    собака	       кот	     хомяк	

  четверка	    двушка	   однушка	    Студия	    трешка	
    водила	 строитель	   менагер	     админ	   адвокат	
  смартфон	мультиварка	кофемашина	      ебук	     телек	
     нубук	  моноблок	       нет	     писюк	   планшет	
      змея	      рыба	     хомяк	       кот	    собака	

  четверка	    двушка	   однушка	    Студия	    трешка	
    водила	     админ	   менагер	 строитель	   адвокат	
мультиварка	кофемашина	  смартфон	      ебук	     телек	
  моноблок	     писюк	       нет	     нубук	   планшет	
       кот	     хомяк	      змея	      рыба	    собака	

  четверка	    двушка	   однушка	    трешка	    Студия	
    водила	 строитель	   менагер	   адвокат	     админ	
мультиварка	кофемашина	  смартфон	     телек	      ебук	
  моноблок	     нубук	       нет	   планшет	     писюк	
       кот	      рыба	      змея	    собака	     хомяк	

  четверка	    двушка	   однушка	    трешка	    Студия	
    водила	     админ	   менагер	   адвокат	 строитель	
мультиварка	кофемашина	  смартфон	     телек	      ебук	
  моноблок	     писюк	       нет	   планшет	     нубук	
       кот	     хомяк	      змея	    собака	      рыба