По словам Энштейна эту задачку длжны решить 3% людей во всём мире! Или комп за 1,5 часа!!! :D Есть 5 домов разного цвета; в каждом из домов живёт 1 человек, отличающийся от своих соседей по национальности(немец, англичанин, швед, датчанин и норвежец); каждый пьёт только один напиток, курит определённую марку сигарет и держит определённое животное.
!!!НИКТО НЕ КУРИТ ОДИНАКОВЫХ СИГАРЕТ, НЕ ПЬЁТ ОДИНАКОВЫХ НАПИТКОВ, НЕ СОДЕРЖИТ ОДИНАКОВЫХ ЖИВОТНЫХ.
Вопрс: Кто из них содержит рыбу? если
Англичанин живёт в красном доме
Швед держит собаку
Датчанин пьёт чай
Зелёный дом стоит слева от белого
жилец зелёного дома пьёт кофе
Человек который курит Pall Mall держит птицу
Жилец дома посередине пьёт молоко
Жилец жёлтого дома курит Dunhill
Норвежец живёт в крайнем доме слева
Курильщик Marlboro живет окало держателя кошки
Хозяин лошади живёт около курильщика Dunhilla
Курильщик Winfield пьет пиво
Норвежец живёт около голубого дома
немец курит Rodmans
Кутильщик Marlboro живёт по соседству с тем кто пьёт воду!

Я решил за 20 минут!

Я за немца :)

иЯ того же мнения ;)

Немец живет в зеленом доме, пьет кофе и хозяин рыбки)) :rolleyes:

как это ты догадалась ?
Я исходил из того, что раз немец, то ему нужна рыбка к пиву. Это не соответсвтует условию. Но мало ли таких задач ... )

немец пил кофу

... а швед оказался питаром :D

Мне примерно такая же задача попалась на вступительных в УГАТУ, по информатике.

Я сам решил методом подстановки и перебора с помощью экселя за 15 минут. А существует ли логическое решение?

а ето что не логическое было?)))

задача на сам деле для олимпиады по матике 5 класса
такие и решал в свое время

так кто в итоге хозяин то?

УУУУ!!! Квадратная матрица пятого порядка... темный лес.

НЕМЕЦ - ответ безусловно правильный, такая задача была задана в УКСИиВТе , причём решить различными способами но из тех всех кто решил, способ решения был одинаков - метод перестановки!

значит я все-таки умная :rolleyes:

таки не значит ;)

Табличка, которая у меня получилась:

Национ-сть Сигар. Напиток Животное Дом

(расположение слева направо)

Норвежец Dunhill вода кошка желтый
Датчанин Marlboro чай лошадь голубой
Англичанин Pall Mall молоко птица красный
Немец Rodmans кофе рыба зеленый
Швед Winfield пиво собака белый

Ага, и типа на Фарите эти 3% и тусуются :rolleyes:
ух у меня самооценка сейчас взлетит :D :D :D

задачка-то простенькая

зы: эээ, мое предыдущее сообщение как-то некрасиво получилось :(

Решение похоже на игры сапер в маздае.

Надо не подобрать ответ, а именно логически решить эту задачу (например: если тот и этот пьет то-то и это-то, то тот пьет совсем другое), а перебрав все решения, рано или поздно найти правильный ответ может любой

а фигня все это про 3%
такая задачка здесь уже была)))
рыбка кажется жила в зеленом домике
а решилась у меня задачка за 30 минут, причем 3 раза переделывалась
я не гений и Эйнштейн врет все...

какая там квадратная матрица на 5 чего-то? и никаких у меня подставоновок не было вовсе, просто внимательнонадо читать условия)))

а расскажите как экселем решать, а? мне же завидно)))

а кто нить в уме пытался решить?
первые полчаса ваще такая каша в голове ЫЫЫЫЫЫЫЫ кажется без бутылки ну никак.... потом ниче... это туда это суда..потихоньку, после, наверное, тысячного повторения раскладывается :)

это только вы, милейший, в уме решаете, потому что вам лень разобрать свой мусор на столе и нарыть какой-нибудь огрызок карандаша и мааасенький листочек...

да мне не лень даже прогу забодяжить.. а с листочком я бы и за 10 минут управился. так неинтересно.

Те кито часто посещают Иентернет всяко уже встречали эту задачу.
У мя месяца три назад ушло около 20 минут {Я просто не учел одно условие тогда}

Во времена Эйнштейна людям было несколько сложнее её решать... Если шо... У Эйнштейна есть по интереснее задачи... ;)

Ребят, бумажка, карандаш, 10 минут размышлений - у вуаля!. Никаких подстановок.

Грамотные стали больно, от этого все беды...

Можно ли доказать, что каждое четное число представимо в виде суммы двух простых чисел? Это вам не Эйнштейн... Гы....

А хз...
хотя...
четное = 2n
нуна просто найти такое m, чито (n+m) и (n-m) будут простые. :D

Скрытный, моск не парь.. ))) Мы с тобой уже обсудили это!...

Мат. логика. Ниче особенного...

датчанин курит траву, потому что он ближе всех к Амстердаму живет. Ну или ещё почему, не знаю, но курит это точно !

посложнее и посвежее есть что нибудь?

тот еще...

Можно ли доказать, что каждое четное число представимо в виде суммы двух простых чисел? С ходом рассуждения плиз... И по больше конкретики...

это не за эту задачку вернее за ее решение 1000000 у.е. обещали?! )

Ну сколько точне не знаю, но многа! ))) Может решим всем форумом а потом поделимя по братски? ))))

лет 10 назад я пытался....не вышло ))))

нуну так те тут и расскидали гипотезу гольдбаха, теорему ферма ... :D орешки плин...

От противного: допустим - каждое четное число не представимо в виде суммы 2 простых чисел... любое простое числое нечетно (если бы было четным, то делилось бы на 2 и это не было бы простым)....

Получается что сумма 2 простых чисел - нечетное число. А сумма 2 нечетных чисел всегда четное... что противоречит утверждению

Следовательно любое четное число представимо в виде суммы 2 простых чисел :)

Доказано лично мной !

ты идиот, я её в 9 классе секунд за 25 решил,
я обычный ботан :D

Особенно условие про Мальбро палмал и данхил во времена Эйнштейна нравятся. Хотя....

вспоминается другая эйнштейновская задачка, типа "сложите все числа от 1 до 100", и в своей статистике у него также около 2%-3% смогли решить эту задачу логически за пару минут...

кстати, насчёт неё же... по словам того же Эйнштейна, данную задачу могут решить абсолютно все здоровые люди, и только 5% за 15 минут...

помнится я решил ее в классе 5-6 минуты за 3 путем 49пар по 100 + 50 + 100 или 100+(99+1)+(98+2)+...(51+49)+50 = 5050...я не ошибся?! тогда еще про прогрессии не знал..

Теория это холосо...
А мат. формул-то нетю...
и-и-и-и-и...

Блин, чтоо за фигня! Я с ума чуть не сошёл, блин. Вы людей можете до истерики довести. Вообще, рыбок не люблю.

и скорее всего это не верно с БАЛЬШИМИ числами...

Новая партия задачек, в основном для программистов(многие задавались при приеме к мелкомягким)

1. Даны 2 буфера фиксированной длины. В начале каждого лежат данные (строчки текст), дальне до конца нули. Поменять строчки местами и перевернуть их задом на перед, так, чтобы в итоге нули опять находились в конце, а текст - в начале. (Microsoft)

2a. Два игрока играют по очереди называют число, достоинство воображаемой разменной монеты. При этом нужно, чтобы это число нельзя было выплатить при помощи ранее называнных монет. Проигрывает назвавший число 1. Доказать, что игра не может продолжаться бесконечно. (J.H.Conway)
2b. Если у нас уже есть монеты достоинствами x[0]...x[n] (каждого типа - неограниченнок количество), то можно задать вопрос: как нам выплатить данную сумму денег S минимальным общим числом монет? Напишите соответвующую программу.

3. Может ли цепная реакция в gridgame продолжаться бесконечно?
(Mark James)

4. Что делает следующий С++ код? (Matt Marcus)

struct A {
A(const volatile void*);
};

char f(A);
int f(...);

template
struct Test {
static const int value = (sizeof(f(*(T*)0)) == sizeof(char));
};


5а. Вы сидите в лодке, плавающей посреди небольшого озера. У Вас собой на борту есть большой кирпич. Если выкинуть его в озеро, уровень воды увеличится? уменьшится? останется неизменным? (популярный вопрос, на многих фирмах задают, в том числе на и Микрософте)
5b. Кусок замороженного спирта в бочке с пивом. Что станет с уровнем жидкости, когда спирт весь растает? (не понмню откуда)

6. Вы отправились в прошлое на машине времени и повстречали, ну скажем, Михайло Ломоносова (варианты: А.С. Пушкина, Томаса Эдисона, Николу Теслу итп). Объясните ему, что такое "Интернет" (мое, по Микрософтовской идее). (Садистский вариант: объясните ему, что такое General Protection Failure :))

7. У вас есть 8 с виду одинаковых монет, одна из которых, тем не менее, фальшивая. Фальшивая монета чуть тяжелее, но во всем остальном идентична настоящим. У вас также есть, в лучших традициях жанра, весы с чашечками, как у богини правосудия. За какое минимальное число взвешиваний можно определить фальшивку? (популярная задача)

8. Придумайте структуру данных, которую бы мог на выходе создать парсер MAKE-файлов. Напишите (на псевдокоде) интерпретатор/исполнитель для этой структуры (Microsoft)

9. Протестируйте Save Dialog в Notepad'e (задача для микософтовских тестеров)

10. Есть три урны из тех, что содержат шары в задачках по теории вероятности. На первой написано "ЧЕРНЫЕ", на второй - "БЕЛЫЕ", на третьей - "ЧЕРНЫЕ И БЕЛЫЕ". В одной лежат белые шары, в другой - черные, в оставшейся - и черные и белые. Все надписи заведомо ложны. Разрешается достать один шар из только одной урны. Как определить в какой урне что лежит? (Microsoft)

11. Дано много картинок в формате RGB (т.е. цвет каждого пикселя представлен тремя числами: количеством красного цвета, зеленого цвета и синего цвета). Перевести картинки в 256-цветовой формат (а-ля Gif) с использованием заданной палитры (палитра одна на все картинки). Т.е. вместо каждого цвета подставить индекс ближайшего к нему цвета в палитре. Разумеется, хорошо бы это сделать как можно более эффективно. (Google)

12. Обойти двоичное дерево, НЕ используя рекурсию. (Michael Abrash)

13. На консоли Xbox адрес пикселя с координатами x, y записывается в двоичной форме как x7 y7 x6 y6 x5 y5 x5 y5 x4 y4 x3 y3 x2 y2 x1 y1 x0 y0 (где xn, yn - соответствующие биты чисел x и y). Дан пиксель с адресом a, найти адрес его соседа справа (Visual Concepts)

14. Дана строчка текста, переставить в ней все слова в противоположном порядке, так чтобы, например, строчка "Здесь был Вася" превратилась в "Вася был Здесь". Дополнительную память выделять не разрешается (популярная задача)

15. Дано число. Определить, является ли оно целой степенью 2. (Microsoft и другие)

16а. Дан связный список. Проверить, нет ли в нем циклов. (популярная)
16b. Сделать то же самое с двоичным деревом.

17. В вершинах равностороннего треугольника со стороной 200 метров сидит по собаке. По команде "старт!" каждая из них начинает гнаться за своей соседкой слева со скоростью 200 метров в минуту. Каждая собака бежит точно в направлении текущего положения своей (тоже, разумеется, бегущей) цели. Поэтому их траектории представляют некие сходящиеся спирали. Через какое время все собаки сойдутся, (вернее, сбегутся) в центре? (вариант популярной задачи)

18. Даны две строчки битов, длинная и короткая. Определить, как можно более эффективно, содержится ли короткая строчка в длинной (мое)

19. Почему пивные банки скошены сверху и снизу? (Microsoft)

20. Как провести электричество, чтобы свет на лестнице можно было включать/выключать и с верхней площадки, и с нижней. Нарисуйте схему проводки.

21. Даны указатели на два элемента в двоичном дереве, найти их общего родителя (Microsoft)

22. Стандартный способ "честного" деления пирога: первый участник делит, второй выбирает себе один из кусков, оставшийся кусок достается первому. Что делать если участников 3? (Мартин Гарднер, чтоли?)

23. Есть круглый бассейн. От его бортика в направлении точно на север отплыла рыба. Проплыв 6 метров, она опять столкнулась с бортиком. Тогда рыба повернула на восток, проплыла еще 8 метров и опять столкнулась с бортиком. Найти диаметр бассейна. (опять Мартин Гарднер)

24. Дано число int x. Как наиболее эффективно подсчитать количество единичных битов в нем, если нельзя пользоваться дополнительной памятью. Соответствующей командой ассемблера тоже пользоваться нельзя. (впервые видел в Dr.Dobbs Journal)

25. У вас есть зажигалка и веревка. Если веревку поджечь с конца, то она вся сгорит за полчаса. Как отмерить, при помощи этих двух предметов 15 минут? Важное обстоятельство: Веревка горит неравномерно, где-то быстрее, где-то медленнее. (очень популярная задача)

26. Есть программа, которая рисует на экране шар (скажем, с картой Земли на поверхности). Хочется, чтобы можно было при помощи мыши управлять ориентацией шара, дабы рассмотреть его со всех сторон. Придумайте соответствующий пользовательский интерфейс. Напишите (на псевдокоде) основной алгоритм управления ориентацией. (мое)

27. Вы стоите посреди замерзшего озера на идеально скользком льду. Трения нет вообще. Придумайте как можно больше способов добраться до берега. (Physics Mountain)

28.a (Для мэнеджеров, наверное) Вы - добрый эльф, меткий стрелок из лука. За Вами гонится отряд из 10 орков, злах и эгоистичных тварей. К счастью, они пока далеко позади. К несчастью, через какое-то время они Вас догонят и съедят. К счастью у Вас есть стрелы, которыми Вы можете разить орков наповал. К еще большему счастью, на одного орка хватает одной стрелы и бьете Вы без промаха. К несчастью, у Вас имеется только 5 стрел. К еще большему несчастью, орки об этом знают. Как Вам спастись? (D.Friedman)
Update28.b Какие у орков могут быть контр-приемы?

29. В какие времена суток положение всех трех стрелок часов (часовой, минутной и секундной) совпадает? (не помню откуда)Разъяснение Часы механические, и стрелки двигаются с равномерной скоростью.

30. Почему в стандарте С++ не позволено по умолчанию преобразовывать char** в const char**? Напишите пример кода, где такое преобразование (если бы его разрешили) привело бы к ошибке. (С++ faq)

31. У Вас с другом есть прямоугольный торт, из которого какой-то гад, к сожалению, уже вырезал (и съел) прямоугольный кусок. Ориентация и положение вырезанного куска могут быть совершенно произвольными. Как вам с другом разделить оставшийся торт на две равные части? (Microsoft)

32. Как передвинуть гору Фудзи? (Microsoft)

Как передвинуть гору Фудзи? (Microsoft)
Гы... Присвоить значени "гора Фудзи" ближайшему холмику?

29.... Гы... Днем и ночью... ))) В какие времена суток... Смиялсо...

12.00.00
1.05.05
2.10.10
3.16.16
4.21.21
5.27.27
6.32.32
7.38.38
8.43.43
9.49.49
10.54.54
11.59.59

ЭКИЙ ТЫ.
А ЭТИ 5 МИНУТ НА ЧАСОВОЙ НИКАК ЧТОЛИ НЕ ОТРАЗЯТСЯ???

Гы... Нах задача от микрософта... Часы от микрософта... Не ****. ))) Посмотри как у майкрасовтовцев часы работаю... ))) Потом спорь.

UP)))

решила за 2 минуты- немец, поскольку они хладнокровные и расчетливые: рыбу не надо выгуливать, особо кормить, обучать, законом о жестоком обращении не дрокопаешься.. в крайнем случае можно просто выкинуть или съесть...
женская логика...

хз... но 4- точно...
по принципу 1+3

логика не может быть женской или мужской- она либо есть, либо ее вообще нет...

Я ПОПРОЮОВАЛ ВАРИАНТА ДО 1000, НО ФОРМУЛЫ ТАК И НЕ ПОНЯЛ/ПРИДУМАЛ.
НУ ОГОВОРИЛСЯ, ПОПРАВЛЮ САМОГО СЕБЯ: Ж-ПОДХОД К ЛОГИКЕ, ТАК НАДЕЮСЬ НЕ ВЫЗОВЕТ ПРОТИВОРЕЧИЙ?

насчет формулы- тоже не думала- само на ум пришло

насчет женского подхода к логике- есть наверно такой, только не уменя, так как воспитанием моим занималось не мама, не папа, а два брата- сдвинутое мышление на 1/2 фазы от мужского и женского...

7. 3 взвешивания

а по моему только в 0.00.00...секундная стрелка не зря дана в условии, т.е. в полночь и полдень.

22. первый делитна 3 части, второй выбирает кусок для первого, третий для себя.....наверно ))
23.чистая геометрия
24. поджечь веревку с двух сторон.
31.резать торт поперек врятли, скорее всего дырку от прямоугольника нужно разделить пополам.
27. пукнуть, поссать )
19. ребра жесткости надо полагать.
10.достать из чернобелой корзины шар, если черный то в черной белые а в белой черно-белые, если белый то в черной чернобелые а в белой черные.
20.дома так сделано, сам придумал но забыл ))) там все дело в выключателе и подключении к лампе, .т.е первый выключатель к одному контакту лампы, а у другого ко второму контакту, сами выключатели не замыкают цепи а переключают контакты...кажется...

набрал 82 % за 327 сек.
http://www.psyonline.ru/tests/iq_humor.php

5а. объем выталкиваемой воды изменица... уменьшится...щас сижу заморачиваюся сама есть ли разница где лижит кирпич в лодке или на плоту. изи плавсредства одной массы... но с разной поверхностью....

Женская логика:
- Ты первый раз отдалась по любви или за деньги ?
- Конечно по любви. Разве три рубля это деньги?
Мужская логика:
- Она тебе дала?
- Нет.
- И мне - нет! Вот б^%$дь!

Ты доказал что сумма простых чисел четное чило, а не то что КАЖДОЕ четное число представимо в виде суммы двух простых.

а можно я задачку задам?

Кто такой кутильщик ?

кстати предупреждаю фсех ответов на задачки нету!!!

7. У вас есть 8 с виду одинаковых монет, одна из которых, тем не менее, фальшивая. Фальшивая монета чуть тяжелее, но во всем остальном идентична настоящим. У вас также есть, в лучших традициях жанра, весы с чашечками, как у богини правосудия. За какое минимальное число взвешиваний можно определить фальшивку? (популярная задача)

Я нашел вариант только за 3 взвешивания... Может кто знает как можно поменьше?

10. Есть три урны из тех, что содержат шары в задачках по теории вероятности. На первой написано "ЧЕРНЫЕ", на второй - "БЕЛЫЕ", на третьей - "ЧЕРНЫЕ И БЕЛЫЕ". В одной лежат белые шары, в другой - черные, в оставшейся - и черные и белые. Все надписи заведомо ложны. Разрешается достать один шар из только одной урны. Как определить в какой урне что лежит? (Microsoft)

Доставать шар из урны черные и белые... Если достаем белый, то там только белые, в "черной" урне черно-белые шары, в "белой" урне - черные. И тем же макаром, если достаем черный шар, то в там только черные, в "черной" урне - белые, в "белой" - черно-белые...

20. Как провести электричество, чтобы свет на лестнице можно было включать/выключать и с верхней площадки, и с нижней. Нарисуйте схему проводки.

Схему я тут предоложим *** нарисую))))

23. Есть круглый бассейн. От его бортика в направлении точно на север отплыла рыба. Проплыв 6 метров, она опять столкнулась с бортиком. Тогда рыба повернула на восток, проплыла еще 8 метров и опять столкнулась с бортиком. Найти диаметр бассейна. (опять Мартин Гарднер)
10 метров короче диаметр

25. У вас есть зажигалка и веревка. Если веревку поджечь с конца, то она вся сгорит за полчаса. Как отмерить, при помощи этих двух предметов 15 минут? Важное обстоятельство: Веревка горит неравномерно, где-то быстрее, где-то медленнее. (очень популярная задача) поджечь ее с двух сторон и по***


28.a (Для мэнеджеров, наверное) Вы - добрый эльф, меткий стрелок из лука. За Вами гонится отряд из 10 орков, злах и эгоистичных тварей. К счастью, они пока далеко позади. К несчастью, через какое-то время они Вас догонят и съедят. К счастью у Вас есть стрелы, которыми Вы можете разить орков наповал. К еще большему счастью, на одного орка хватает одной стрелы и бьете Вы без промаха. К несчастью, у Вас имеется только 5 стрел. К еще большему несчастью, орки об этом знают. Как Вам спастись? (D.Friedman)
Ну, я бы убегал от них по кругу... и из убитых орков вытаскивал стрелы...

31. У Вас с другом есть прямоугольный торт, из которого какой-то гад, к сожалению, уже вырезал (и съел) прямоугольный кусок. Ориентация и положение вырезанного куска могут быть совершенно произвольными. Как вам с другом разделить оставшийся торт на две равные части? (Microsoft)
В горизонтальной плоскости заебешься резать конечно, но другого более-менее верного пути я не вижу)))

32. Как передвинуть гору Фудзи? (Microsoft) Относительно меня или вас? :D

Остальные задачи, либо было лениво, либо они по програмированнию, в котором я нихуя не понимаю :D

Автору спасибо. Наконец-то ручку нашел- так интересно стало... Я её в прошлом году потерял.

Можно и в 2:
Кладешь на чашки весов по три монеты.
Если поровну, то вторым взвешиванием из оставшихся двух выбираешь более тяжелую. Если одна из чашек перевешивает (значит на ней фальшивая монета), то во втором взвешивании взвешиваешь 2 из трех монет лежащих на перевесившей чаше. Фальшивая монета либо лежит на перевесившей чаше, либо та которая на весы не попала (чаши уравновешены).