Интересные задачки на собеседованиях 

Teruro писал : А как вы формулу получили, не поделитесь?

Для N элементов конечного множества определены N операций, переводящих элементы друг в друга; в том числе точно есть операция эквивалентности, переводящая элемент в самого себя.
Т.е. все возможные варианты ответов N игроков можно представить в виде таблицы N*N. Этот можно делать в экселе.
Теперь нам нужно выяснить, существует ли такой набор (подмножество) элементов, все N операций над которыми приводят к другому подмножеству (дополнению).

Очевидно, что игроки не должны использовать одинаковые операции, поскольку это понижает шансы выжить.
Убираем из таблицы все операции эквивалентности: N*N - N, т.е. ответ первого игрока.
Убираем (N-1) элементов - ответов, совпадающих с ответом первого игрока: N*N - N - (N-1);
Убираем (N-1) элементов - ответов остальных игроков, если выпал совпадающий с ранее выпавшим элементом: N*N - N - (N-1) - (N-1) ;
Итого остается возможных элементов (ответов) для построения несовпадающего подмножества: N*N - 3 * N + 2;
Делим пополам и вычитаем 1, поскольку это наименьшее возможное количество ответов в подмножестве:
1/2 * N * N - 3/2 * N;
И этого количества должно хватить на N - 1 игроков.

Извиняюсь за неграмотное использование терминов, не учился на матфаке.

вместо задач на собеседованиях лучше пробить соискателя на предмет его достижений/косяков

jump писал ? :

Не, без задач не пойдет.

Grammiphone писал :Извиняюсь за неграмотное использование терминов, не учился на матфаке.

Да нормально, понятно.
Я тоже стараюсь не употреблять всяких страшных слов типа эндоморфизм. :)

jump писал : вместо задач на собеседованиях лучше пробить соискателя на предмет его достижений/косяков

собеседование - это единственный способ для эйчайра повысить чсв

вообще недавно тут у мужа на работе были тесты, просто поголовно всех сотрудников компании, потом прислали всем результаты
и я была удивлена очень верным моментам в результатах
что-то в них все же есть

меня всегда удивлял и удивляет самый распространенный вопрос на собеседовании:
-почему вы хотите работать именно у нас ?

какой ответ ждут кадровики?
- потому что у вас самая низкая зарплата, ненормированный рабочий день, полное отсутствие личного времени , невозможность профессионального развития, обучения и карьерного роста

У нас рекрутмент не проводит собеседований. Ресечеры дают объемы кандидатов, потом рекрутеры делают первичный отсев, потом передают в руки нанимающих, сопровождая все этапы (коммуникация, выбор взаимоудобных слотов, бронирование гостиниц, покупка билетов - чаще всего кандидаты иногородние)