Home » Tag Archives: логические задачи

Tag Archives: логические задачи

Парадокс дней рождения

В декабре, у нас на работе, с интервалом в 1-3 дня выпадают 4 дня рождения сотрудников (коллектив небольшой, меньше 25 человек). Хотя совпадения в один день нет, я все же вспомнил про парадокс дней рождения и предложил коллегам условие этой задачи из теории вероятностей. К моему удивлению никто из них про эту задачу не слышал и многие принялись доказывать мне, что я ...

Read More »

Тесты при приеме на работу в ABBYY Software – Ответы 5

Хочу поблагодарить читателя Ravlyk, оставившего совершенно правильный ответ на пятую задачу в комментариях: 5. На клетчатом поле 8х8 вырезали по клетке в противопол-х углах диагонали.. Можно ли замостить получившееся поле паркетинами 2х1? Ответ доказать. Ответ: Нет. Доказательство: Пусть поле будет шахматное, с черными и белыми клетками.  Вырезано было 2 клетки одинакового цвета (на одной диагонили все клетки одного цвета). Как результат ...

Read More »

Тесты при приеме на работу в ABBYY Software – Ответы 2

Что-то я затянул с ответами на вопросы с собеседования в ABBYY. Да и вообще, давно ничего не писал в блоге. Надо срочно исправляться. Сегодня рассмотрим вторую задачу: 2. Дан массив a[1],..a[N].. найти m,k (m<k) такие что a[m] + ..+a[k] — максимальна. Сложность алг-ма = N.

Read More »

Тесты при приеме на работу в ABBYY Software – Ответы 1 (продолжение)

Снова вынуждет вернуться к ответу на первую задачу. Как выяснилось, мое решение оказалось неоптимальным. Вот более правильное решение. Пусть красный цвет соответствует 0, а белый – 1. Тогда, чиновник, который отвечает первым и видит цвета всех остальных, подсчитывает сумму по модулю 2 и называет получившийся цвет. С вероятностью 50% результат совпадет с его цветом. Далее, следующий чиновник, подсчитав сумму по модулю ...

Read More »

Тесты при приеме на работу в ABBYY Software – Ответы 1

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

Read More »

Тесты при приеме на работу в ABBYY Software

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

Read More »

Собеседование в CQG, Киев

Было это уже давно, в феврале 2005 года. Но, так как меня часто просят рассказать про эту компанию, я решил написать здесь все, что знаю. В тот момент я не занимался поисками работы и о CQG узнал совершенно случайно, от своего знакомого. Он, в свою очередь, узнал от своего знакомого, который на тот момент уже работал в киевском офисе CQG. Мой знакомый ...

Read More »

Принцесса или тигр?

Еще в детстве мне попалась замечательная книга головоломок Рэймонда М. Смаллиана “ПРИНЦЕССА ИЛИ ТИГР?”. Некоторые задачи я хотел бы представить вашему вниманию. Название книга получила по одной из своих глав. Для начала я привожу первые три задачи из этой главы. Они очень легкие и, я надеюсь, не займут у вас много времени. Принцесса или тигр? У Фрэнка Стоктона есть сказка, которая ...

Read More »