123

Логические задачи на собеседовании

Логические задачи на собеседовании
Вы смотрите срез комментариев. Показать все
Автор поста оценил этот комментарий
Про стакан косяк, если не сказать за сколько он наполняется.
раскрыть ветку (30)
Автор поста оценил этот комментарий
П.С. Обычно спрашивают "если он заполняется за минуту" и ответ соответственно "на половину за 59 секунд".

С лампочками тоже не корректно, нужно указать, что это лампы накаливания.
раскрыть ветку (11)
Автор поста оценил этот комментарий
Я не уверен в правильности Вашего решения.
Допустим наш стакан содержит 128 капель (мы не знаем какой объем у стакана в начале а значит решение должно подходить для любого объема).
Берем геометрическую прогрессию из условия:
1,2,4,8,16,32,64... На 7 секунде мы получили "каплю" размером с пол стакана, как вы и говорите (за секунду пол стакана).
Тогда получается, что за первые 6 секунд стакан так же наберет 64 капли (50%) проверяем:
1+2=3+4=7+8=15+16=31+32=63 (знаю математически это выражение не корректно, но вы поняли). Мы получили 63 капли, то есть до половины не хватает одной капли. Получается, что это решение не верно! Оно подойдет если стакан состоит из 126 капель, тогда на 7 секунде наберется полный +1 капля, но решение верно не для всех случаев.
На всякий случай ссылку на автора, может он знает правильный ответ? @Qviky
раскрыть ветку (10)
Автор поста оценил этот комментарий
поправочка, она :)

Меня это тоже смутило на собеседовании, очевидно, в моем случае HR ошибочно назвал условия. Здесь я забыла упомянуть, что стакан целиком наполняется за определенное время, допустим 60 сек. У меня приняли ответ с 59 сек.

Я подозреваю, что для корректности задачи начинаться должно с 2х капель.
раскрыть ветку (2)
Автор поста оценил этот комментарий
в этой задаче без разницы, со скольки капель начинать, хоть с 3х, тут смысл в том, что стакан наполняется за n секунд, а жидкость с каждой последующей секундой пребывает с удвоенной скоростью и нужно ответить, через сколько секунд стакан будет наполовину заполнен, ответ: через n-1 секунд.
Автор поста оценил этот комментарий
тут еще и должно быть указано, что в итоге стакан наполняется полность на 100% т.е. последняя капля не должна вытекать из стакана, в противном случае стакан не может наполниться ровно наполовину.
Автор поста оценил этот комментарий
не для 126, а для 127
раскрыть ветку (6)
Автор поста оценил этот комментарий
Неверно. Половина от 127 - это 63,5 столько капель в принципе попасть в стакан не может. В любом случае мы можем найти такой стакан, для которого не будет момента наполнения ровно на половину. Простейший вариант такого стакан - это стакан из 3х капель, так что Ваше решение не верно и не обосновано ни чем математическим.
раскрыть ветку (5)
Автор поста оценил этот комментарий
Ну, вообще Вы видимо эту задачу в первый раз видите, раз расписали такое решение. Likurg всё правильно написал. Не важно сколько капель влазит в стакан - важно за сколько он наполнится. Заполняется за n секунд - на половину за n-1 секунд.
раскрыть ветку (4)
Автор поста оценил этот комментарий
Математическое объяснение пожалуйста. Просто ответ лично меня не устраивает, да и никого я думаю не устроит.
раскрыть ветку (3)
Автор поста оценил этот комментарий
Заполняется за n секунд - на половину за n-1 секунд. Вот и все решение. Что Вам еще нужно?
раскрыть ветку (2)
Автор поста оценил этот комментарий
Гениально. Думаю с такой логикой Ваше место в Гос Думе.
раскрыть ветку (1)
Автор поста оценил этот комментарий
Блять, вот оригинальный текст задачи:
В стакан положили бактерии. Каждую секунду бактерии увеличиваются в 2 раза. Известно, что стакан заполняется полностью за минуту. За какое время стакан наполнится наполовину?
Бактерии замени на капли, если иначе твои обезьянки задачу не воспринимают.
Автор поста оценил этот комментарий
Ответ:"За секунду до того, как наполнится полностью"
раскрыть ветку (17)
Автор поста оценил этот комментарий
Да круто, только вопрос не когда, а через сколько секунд : D
раскрыть ветку (16)
Автор поста оценил этот комментарий
через n-1 сек, где n - время полного заполнения стакана в секундах.
раскрыть ветку (15)
Автор поста оценил этот комментарий
тогда можно ответить аз столько секунд, за сколько наполняется наполовину. Нельзя привязываться к неизвестным данным.
раскрыть ветку (9)
Автор поста оценил этот комментарий
ну ок, я тоже позанудствую
исходя из http://ru.wikipedia.org/wiki/капля и http://www.translatorscafe.com/cafe/RU/units-converter/volum... а также того что на приведенном изображении стакан 250мл
имеем
5000 = 2^(x-1) - 1
x ~ 13.3 сек
раскрыть ветку (7)
Автор поста оценил этот комментарий
Как ты измерил стакан по картинке???
раскрыть ветку (2)
Автор поста оценил этот комментарий
это мой стакан
раскрыть ветку (1)
Автор поста оценил этот комментарий
Убедил, лови плюсы : D
Автор поста оценил этот комментарий
Объясни эту формулу, пожалуйста.
раскрыть ветку (1)
Автор поста оценил этот комментарий
тут объясняют лучше меня http://elementy.ru/lib/431670?context=5085665
Автор поста оценил этот комментарий
омг
Автор поста оценил этот комментарий
прошу прощения, тут я допустил определенную неточность (работа имеет свойство отвлекать от решения таких насущных проблем) х-1 следует заменить на х+1
и результат, соответственно, будет ~11.3 сек
Автор поста оценил этот комментарий
он правильно говорит, тут условия некорректно написаны.
Автор поста оценил этот комментарий
но ведь в условии не сказано, что стакан наполнится на 100%, а не на 110 к примеру.
раскрыть ветку (4)
Автор поста оценил этот комментарий
и что? если стакан переполнится, и часть воды прольется, то стакан уже не будет полным? Интересная у Вас логика
раскрыть ветку (3)
Автор поста оценил этот комментарий
стакан-то наполнится, но секунду назад в нем было больше половины
раскрыть ветку (2)
Автор поста оценил этот комментарий
за ~14,3 сек стакан заполняется ровно на 100% (ровно - это значит, что ни одна капля не перелелись). за ~13.3 сек стакан наполнен ровно на 50%
если есть сомнения, иди обучись калькулятору и перепроверь, а глупости писать больше не надо, еретик

п.с. у меня даже собака с первого раза поняла
раскрыть ветку (1)
Автор поста оценил этот комментарий
"за ~14,3 сек стакан заполняется ровно на 100% (ровно - это значит, что ни одна капля не перелелись)"

где ты в условии задачи это прочел?
Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества