не, точно помню что n*(n + 1)*(2n + 1) для целых n>0Marmot писал(а):может там было n*(n+1)*(n+2) ?
Ага, меня тогда даже удивило сильнопапа Карло писал(а): сейчас такие вопросы на интерву в мс ты редко от кого услышишь... ибо имхо время этих вопросов прошло... программированием уже не просто гики занимаются а обычные люди которые на это дело как на карьеру смотрят.да и смысла от этих вопросов нет... они не показывают на самом деле как хорошо человек думать умеет. я за все огромную толпу интверву что провел "про выключатели" не помню чтоьы спрашивал... могу спросить про 2+2 но никак про выключатели
Ожидал что придется про медведей с выключателями и канализационные люки рассказывать, а ребята начали задавать вполне вменяемые и порой весьма интересные вопросы из реальной жизни. Ну и первый блин как говорится... 
I beg your pardon but откуда это видно?Meadie писал(а): 2. Аналогично, следующее выражение делится на 3:
n(n+1)(n+2) (2)
Один из сомножителей данного выражения всегда делится на 3
А то, что n(n + 1) делится на 2 у вас сомнений не вызывает? На всякий случай привожу ссылку, где доказывается эта теорема:vti писал(а):I beg your pardon but откуда это видно?Meadie писал(а): 2. Аналогично, следующее выражение делится на 3:
n(n+1)(n+2) (2)
Один из сомножителей данного выражения всегда делится на 3
http://www.cs.ucf.edu/~rlee/cot3100/1.pdfTheorem (Euclid’s Division Theorem) For any integers n and m, m >= 1, there exist
integers q and r, 0 <= r < m, such that n = m q + r. Further, these integers q and r are unique.
For example, n = 13 and m = 3, dividing n by m yields a quotient q = 4 and remainder r = 1,
that is, 13 = 3 • 4 + 1. The proof of this theorem will be given later.
We now give a formal proof of the following obvious fact.
Theorem. Every integer n is either even or odd.
Proof: Using Euclid’s division theorem, dividing n by 2 yields an equation
n = 2 q + r, where 0 <= r < 2.
Thus, either r = 0 or r = 1. In the former case, n = 2 q, which means n is even by definition;
in the latter case, n = 2 q + 1, which means n is odd by definition.
...
Theorem. Let n be an integer. Prove that the expression n (n + 1) is always even.
Proof: Since n is an integer, n is either even or odd by the theorem proved above.
(Case 1) n is even, that is, n = 2 m for some integer m. Thus, n (n + 1) = (2 m) (2 m+1) =
2 (m (2 m +1)), by associative law. Thus, it is even by definition.
(Case 2) n is odd, that is, n = 2 m + 1 for some integer m. Thus, n (n + 1) = (2 m + 1) (2 m +2) =
2 (m + 1) (2 m + 1), by distributive and commutative laws. Thus, it is even by definition.
Обычно такие задачки задают молодые люди, недавно нашедшие их где-нибудь на просторах инета.. Не думаю, что ответы на них серьезно влияют на решение о приеме на работу. И вообще не совсем понятно что лучше: ответить правильно или поразиться ответу, прозвучавшему из уст потенциального боссаPIX писал(а):Я на интервью не задавал вопросов на сообразительность, хотя была мысль придумать парочку и спрашивать. Больше как то интересовался экспиренсом и знаниями кандидата. Ничего против не имею если меня спрашивать будут - это даже забавно ИМХО.
спасибоОбычно такие задачки задают молодые люди
правильные ответы совсем не влияют. влияет подход.Не думаю, что ответы на них серьезно влияют на решение о приеме на работу
Вот это? Вроде еще естьДима писал(а): в Виктории исчезло пиво "Innis&Gunn". Совсем. Все раскупили. Как бороться с депрессией ?
В задачах подобного типа нет границы между правильным подходом и правильным решением, ибо невозможно заблудиться в пути. Олимпиадного плана вопросы никак не соотносятся со способностью системно мыслить. Вот, скажем, спроектировать кусочек базы данных для хранения какого-то кусочка информации - это будет тест на правильный подход.spavel писал(а):правильные ответы совсем не влияют. влияет подход.