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

Grammiphone писал :

Решай, решай.

не я столько не выпью.

Барабан писал :не я столько не выпью.

Могу еще задачку предложить.

У тебя есть кусок пенопласта в форме куба объемом 1 куб. м. Тебе нужно вырезать из этого куска меньший, объемом 0,5 куб. м., и тоже в форме куба. Из измерительных приборов - линейка без шкалы и циркуль.
Твои действия?

предложить то можете...

Grammiphone писал :
Для нечетного числа дверей 2(n-2)+1,
для четного числа дверей 2(n-1)

Покажи на кейсах с 2, 3, 4 и 5 дверями :) На 3 что-то не бьется.

Grammiphone писал :У тебя есть кусок пенопласта в форме куба объемом 1 куб. м. Тебе нужно вырезать из этого куска меньший

Э! Тут задачи только про Шурега!

blabla писал(а) :

Grammiphone писал ... :У тебя есть кусок пенопласта в форме куба объемом 1 куб. м. Тебе нужно вырезать из этого куска меньший

Э! Тут задачи только про Шурега!

Пожалуйста.....
У Шурега есть кусок пенопласта в форме куба объемом 1 куб. метр. Но это не по украински и не по либерастически.
По либерастически должно быть 0,5..... Но не литров, а кубов.
И вот как Шурегу сделать настоящий, кошерный либерастический кубик, если у него только линейка (видимо украинская, потому-что без делений) и циркуль

blabla писал(а) ? ? ? :

Случаи 2,3 - исключения, из-за низкой размерности. Их можно не рассматривать.

Объяснение простое.
Представим N дверей, за каждой из которых находится один вероятностный Шурег с номером n, где n от 1 до N. На каждом шаге вероятностный Шурег (ВШ) делится на 2 ВШ с тем же номером и перемещается за соседнюю дверь.
Через N шагов, если количество дверей нечетно, или через N-1 шагов, если количество дверей четно, за каждой дверью будут находится поочередно все нечетные и все четные ВШ.
Заметим, что нечетные и четные ВШ не перемешиваются, но при этом бывают за четными или нечетными дверями поочередно.

Стратегия заключается в первоначальном выборе 2 или N-1 (второй с начала или с конца двери). Это нужно сделать дважды. Таким образом мы исключим наличие ВШ за первой и второй дверьми или за N-1 и N дверями.
После чего начинаем открывать двери поочередно. Вследствие чего начинают исключаться нечетные ВШ и остаются только четные, если количество дверей нечетно или начинают исключаться четные, если количество дверей четно.

Потом следует второй проход, для исключения четных или нечетных ВШ. Если количество дверей нечетное, тогда начиная со второй двери, если четное - с первой.

Да, смена четности на каждом шаге - верный подход :)

Но давай все же к кейсу про 4 и 5 дверей. С ними тоже что-то не так из-за малой размерности?

blabla писал(а) : Да, смена четности на каждом шаге - верный подход :)

Но давай все же к кейсу про 4 и 5 дверей. С ними тоже что-то не так из-за малой размерности?

Все в порядке с 4 и 5, для 4 - 6 шагов, для 5 - 7 шагов.

Опять ошибка. Начал проход не с той стороны. Для четного количества дверей это имеет значение

Общая формула тогда 2(N-2) + 1
Для 4 дверей - 5 шагов
Для 5 дверей - 7 шагов

Grammiphone писал :
Твои действия?

задаю вопрос,а нафуя нужен циркуль,если задача решается линейкой?

Барабан писал :

Grammiphone писал ... :
Твои действия?

задаю вопрос,а нафуя нужен циркуль,если задача решается линейкой?

Ну так принято было тогда - всё делать линейкой без шкалы и циркулем.
Так как решается линейкой?

Вроде, помню я эту задачу про кубы.
Линейка без шкалы и циркуль. Технически решение знаю, а теоретическую часть обоснования не припомню.

Моеимязанято писал : Вроде, помню я эту задачу про кубы.
Линейка без шкалы и циркуль. Технически решение знаю, а теоретическую часть обоснования не припомню.

В оригинале нужно было куб не уменьшить, а увеличить в два раза. Но уменьшить тоже интересно.
Прошу огласить решение.

Grammiphone писал :

Моеимязанято писал ... : Вроде, помню я эту задачу про кубы.
Линейка без шкалы и циркуль. Технически решение знаю, а теоретическую часть обоснования не припомню.

В оригинале нужно было куб не уменьшить, а увеличить в два раза.

Видимо, у нас разные оригиналы.
Как можно увеличить уже существующий пенопластовый куб с помощью измерительных инструментов? Можно только уменьшить.

Моеимязанято писал :
Видимо, у нас разные оригиналы.
Как можно увеличить уже существующий пенопластовый куб с помощью измерительных инструментов? Можно только уменьшить.

В оригинале речь шла не про пенопластовый куб, а скорее всего про бронзовый. И его нужно было увеличить
Прошу решение..

(нет, это не задачка на должность приемщика цветмета)