Над чем поломать голову ?

[theos]

(с) xakep


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 )

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

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

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

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

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

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

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

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

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

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

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

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

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

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

31. В Лондоне женщина вышла из автобуса около дома № 37 и спросила мужчину, в каком направлении идти к дому № 33 - по ходу автобуса или в обратную сторону? Что ей ответить?

[rpy3uH]

так никто и не решил ни одну задачу на взвешивания.

[Fainder]

так никто и не решил ни одну задачу на взвешивания.

Сбавь до 8 - решу

[JTG]

Боянистая задача по программированию, на логику:

Поменять местами содержимое двух переменных (допустим 32bit integer), не используя третью, (стек использовать нельзя, левые функции тоже)

[rpy3uH]

Сообщение от JTG

Поменять местами содержимое двух переменных (допустим 32bit integer), не используя третью, (стек использовать нельзя, левые функции тоже)

ну это все знают

  x:=x+y;
  y:=x-y;
  x:=x-y;

да, кстати

Сообщение от alexBlack

12 монет. Одна из них фальшивая (отличается по весу). Требуется тремя взвешиваниями на весах без гирь определить какая фальшивая и в какую сторону она отличается от настоящей.

при 12 монетах какая именно файльшивая можно узнать, а вот какую сторону отличается от настоящей это наверно невозможно.

[alexBlack]

Сообщение от rpy3uH

при 12 монетах какая именно файльшивая можно узнать, а вот какую сторону отличается от настоящей это наверно невозможно.

решение точно возможно

[mutabor]

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

Какие урны? Это задача про трех мудрецов в разных шапках, к-рые все врали
Интересно сформулировать условие часть успеха загадки, что за интерес про урны думать?

[pu4koff]

Сообщение от theos

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

10 метров?

Сообщение от theos

31. В Лондоне женщина вышла из автобуса около дома № 37 и спросила мужчину, в каком направлении идти к дому № 33 - по ходу автобуса или в обратную сторону? Что ей ответить?

по ходу движения наверн )

[alexBlack]

Отличная подборка (+1)

Вот еще (навеяло):

1) Почему канализационный люк круглый ?

2) (Из серии, что, якобы все знают) Есть переменная целого типа, которая заведомо может содержать только 1 или 2. Написать код, который будет менять значение переменной на противоположное.

3) (Классика) Написать программу, которая выводит на консоль свой код.

[crazy horse]

2AlexBlack
(2) противоположные -это -1 и-2?)))

2theos

31. В Лондоне женщина вышла из автобуса около дома № 37 и спросила мужчину, в каком направлении идти к дому № 33 - по ходу автобуса или в обратную сторону? Что ей ответить?

А в какую сторону она ехала?