угу

берем rnd4 если выпадает 3 повторить

верно

людей клинит обычно на 2й части

ты ж говорил на основе rnd2))

потому что она нифига не похожа на 1ю

rnd4 - есть rnd2)

дык rnd4 на основе rnd2

считай твой же псевдокод только с доп. условием на тройку

берем rnd4 если выпадает 3 повторить

Хе, красиво. Про 4 сам догадался

ок, последняя задача на сегодня от меня

тоже довольно известная

На кольцевой дороге есть n заправочных станций А1, А2, ..., An. Суммарного количества бензина, имеющегося на станциях, хватает ровно на то, чтобы проехать по всей дороге. Доказать, что существует станция Ai, начиная с которой машина с пустым бензобаком может проехать по всей кольцевой дороге, подзаправляясь по пути на станциях.

как я понимаю, метод мат. индукции?

можно и так

можно число логически

а до этого она не может проехать по всей дороге подзаправляясь на всех станциях?

может

а в чем тогда задача?) она с каждой заправки стартуя проедет) заправляясь на каждой встречной)

машина с пустым баком - не с каждой

может не хватить до встречной

Надо объединять

Если есть заправка, с которой нельзя доехать до следующей

То объединяем её запас с предвдущей

а если не хватает?)

перепрыгиваем на след, и опять?)

и так до конца, что бы не было разрыва?

хотя если в бак влазит 20 литр, а у тебя на 1 заправке 10 литр, а в второй 30 литров)

то на 2 заправке после твоего уезда 10 литр останется минимум)

бак бесконечный

а

в таких задачках баки безразмерные

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

Идем циклично с 1ой колонки. если с i-ой колонки хватает доехать до i+1-ой, то лишнее кол-во топлива перекидываем в следующую колонку иначе идем к следующей заправке. делаем до тех пор пока не будет такого i, при котором нельзя будет переехать с i-ой в i+1ую?)

но это нихера не доказательство а брут какойто)

короче, логическое доказательство

берём другую машину с полным баком, и проезжаем всю кольцевую дорогу

везде подзаправлясь по пути

смотрим, перед какой колонкой в баке было минимальное количество бензина

это - наша колонка, с которой можно проехать весь круг с пустого бака

Потому что меньше уже не будет

потому что меньше чем на этой колонке бензина не будет

эт капец)

когда мне эту задачу задали 5 лет назад, я не решил

походу с логикой беда у меня)

я уже сидел формулы выводил)

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

тут скорее привычка нужна

или просто помнить их)

а какой смысл тогда такое проверять?)

узнать, читаешь такие задачки ты или нет?)

бо зачастую да) когда 1 раз решение прочел - уже его помнить будешь почти всегда

Вот реально не понял корреляции решения таких задачек и программирования

другой вопрос зачем на собеседках такие задачи?! они же только показывают решал ли собеседуемый что-либо подобное или нет

тут много копий сломано

гугл отказались такие задания давать на собеседованиях, признав что они ничего не дают

кто-то задаёт, кто-то не задаёт

ну гугл до недавно давал и считал правильной практикой)

мб просто копировали)

когда мне задают такие задачки на логику, я в ответ задаю свои, чтоб собеседующий не скучал, пока я думаю

ага, клёвая тактика кстати

заодно проверишь чувство юмора у будущих коллег

ибо если откажутся, то может не так уж ты хочешь с такими работать?

а почему всегда такие нелепые задачи? почему нельзя дать реальный проект (который сам например не можешь решить. это лол, конечно. или который просто лень решать)?

реальный проект это задание на дом

бывает правда что люди отказываются без оплаты задания на дом решать, но тут уже по ситуации, иногда можно им эти часы и оплатить

мне оплачивали, я оплачивал

ну тестовые которые мне давали всегда заключались на какой-то технологии)

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

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

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

интересно, а можно попросить собеседующего дать тестовое задание, чем отвечать на его теорию?

тестовое без теории очень просто обмануть по методу "умный сосед написал за тебя"

ну это да)

тестовое без теории очень просто обмануть по методу "умный сосед написал за тебя"

так ты дай ему свой проект, не?

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

но я кроме MVC напамять не нарисую например ни одного патерна

и не подглядывая в шпору - на память даже близко не напишу в виде кода

синглтон даже тот же самый, который юзал миллион раз - я не накатаю по памяти

правильно

ты ведь скажешь что такое синглтон

просто голосом