Здравствуйте, barn_czn, Вы писали:

S>>Бывает... А задачки-то может озвучите? Хотя бы в "этюдах". Всем ведь интересно.

_>1. Царь построил своих чиновников в колонну (лицом к затылку следующего), надел по колпаку одного из цветов — красного или белого.. и сказал поочереди назвать цвет своего колпака. Кто не угадает — смерть. Первый отвечал тот кто видит всех и т.д. попорядку.. Вопрос: о чем должны договорится чиновники чтоб минимизировать кол-во смертей.

_>2. Дан массив a[1],..a[N].. найти m,k (m<k) такие что a[m] + ..+a[k] — максимальна. Сложность алг-ма = N.
_>3. Алгоритм вычисления a^N (N- целое) за log N шагов без выделения доп. памяти.
_>4. На турляндском языке дан перевод чисел:
_> 23: апвып пвадлор вапр (пишу примерно)
_> 334: пвап по пвадалл
_> .. (не помню)
_> Переведите 35, 343..

_>И в качестве контрольного выстрела еще дали задачу:
_>5. На клетчатом поле 8х8 вырезали по клетке в противопол-х углах диагонали.. Можно ли замостить получившееся поле паркетинами 2х1? Ответ доказать.

1. Известная задача (правда обычно рассказывается про гномов и бело... тьфу... чудовище).
По опыту скажу, что в седьмом классе решают ее плохо (веду математические кружки) %).

2. Обсуждалась здесь

Автор: Кодт
Дата: 07.11.04

.

3. Алгоритм известный. Иногда дают как тестовую задачу дают: вроде возвести в степень длинное число.

4. Такого типа задача была когда я сам поступал в кружок в 6-м классе. Честно говоря с математикой она
слабо связана. Тут просто нужно чувствовать язык и уметь проводить аналогии.

5. Задача решается методом раскраски. Действительно, задача 6-го класса (маткружка, конечно).

Общий вывод: тест расчитан на выходцев из математических школ/кружков.
Насколько я знаю, почти во всех крупных компаниях упор делают именно в эту сторону.
Поэтому, если Вы отлично умеете лабать на каком-то языке программирования, это еще
не значит, что Вас будут считать хорошим программистом.
Мораль: программисты, которые не являются выходцами из маткружков должны пройти
курс самообразования. Материалы можно взять, к примеру, здесь
или здесь.

Кстати, Р.А. Семизаров после долгого простоя возобновил свою рассылку science.exact.mathclub (Математический кружок)
на Subscribe.ru. Сейчас в рассылке материалы для пятого класса. Очень познавательно %).