Решаем задачу всем харкачем. В комнате на столе стоит 15 тарелок, пронумерованных от 1 до 15, на каждой лежит по одному прянику, влетает карлосон и забирает пряники себе, в таком порядке: начиная с тарелки 10 не больше 10ти вправо(если забирает со 2й тарелки по номеру то не более двух и тд) за сколько минимальное количество интераций он унесет все. Задали на собеседовании на системного аналитика, я зафейлил.
Ты же послал нахуй того кто это высрал?
>>130589360 (OP)8-154-72-31Итого 4Фиг знает, как доказать, что это минимум
>>130589360 (OP)А теперь соберись с мыслями и объясни ещё раз, но понятно.
>>130590591Можешь пояснить логику? И какое у тебя образование, если не секрет?
>>130589360 (OP)>интерацийЭто что, рейсы?За раз может унести. Начнет с 15.Альтернативный ответ - за 0. Нахуй ему для этого интерации?
>>130589360 (OP)>В комнате на столе стоит 15 тарелок, пронумерованных от 1 до 15, на каждой лежит по одному пряникуОбрати внимание: позиционирование не прописано. Значит он влетает в комнату, облетает стол таким образом, чтоб по левую руку остались тарелки с номерами 15, 14 и т.д., справа – младшие номера. Затем берёт пряник из 15 тарелки и по сработавшему скрипту собирает остальные 14 вправо. Итого – 1 заход.
>>130589360 (OP)Не унесёт всё, половина 8 тарелок останутся с пряником.
>>130590591Каждый раз утаскивает максимальное количество. до середины оставшихся тарелок - несем мало, после - тарелок меньше чем чисел. Брать надо примерно с середины. Минимум 4, потому что в этом случае за раз больше чем в вышеописанном способе не унесешь.если надо, физмат 11 класс
>>130591058Условие, конечно невнятное. Как я его понял: Карлсон влетает, выбирает номер тарелки N и может унести <=N пряников начиная с N и в право (номера видимо слева направо 1,2,3...), то есть может унести пряники с номерами N,N+1,...2*N-1.Ну и мне кажется оптимальнее всего уносить половину того что осталось.Образование: мат факультет одного федерального универа
>>130590591Всё правильно. Запилить решение?
Карлсон не такой ебанутый, так что сега.
>>130591738>>130591595Ответ уже дан: >>130591315, физики-матаначеры могут расходиться.
>>130591595А почему он не может начать с 15 тарелки и взять до 15 пряников с остальных тарелок?Не сказано про стол - значит стол может быть и круглым.Гуманитаробог. Какие же вы зашоренные. Так вот на собеседованиях и фильтровать вас приходится.
Максимальное количество, которое Карлсон может забрать за один шаг - половина от всех пончиков. Итого имеем обыкновенный бинарный поиск. Требуется для этого ceil(log2N) итераций. В данном случае - 4.4 курса мехмата
>>130591902>Какие же вы зашоренные.Накинул на ротан гумусонитарию, т.к. предложил это решение ранее, а ты всего лишь второй.
>>130589360 (OP)Ты такой долбоеб, что даже слово "итераций" неправильно написал. Решил тебе за щеку, полудурок.
>>130591902Да даже если стол плоский, Карлсон просто с другой стороны возьмет с 15 тарелки до 15 пряников. К тому же Карлсон сука находчивый и очень хитрый когда дело касается пряников.Я первый >>130591093
Графическое объяснение
>>130592202>Да даже если стол плоскийОй, не круглый, т.е. тарелки стоят в линию.>>130592139Я первый.
>>130592318>Я первыйЛинк поста. Жду.
>>130591988Единственное строгое доказательство итт
>>130592397Вот >>130591093Ответ нормального человека. ни позиции тарелок не ясны, ни с какой стороны карлсон берет, ни как стоят тарелки. Тест на зашоренность, очевидно. Проверяют кто ты, человек или программист. Почему-то физматеры по дефолту уверены, что тарелки почему то расставлены по учебнику. А в жизни не всегда так. Нахуй мне такой челик?
>>130591988Не правильное решение на тарелках лежат пряники а это уже другая задача
>>130591738Вот строгое доказательство:Чтобы забрать №15 одно из N должно быть: 8 <= N <= 15№7: 4 <= N <= 7№3: 2 <= N <= 3№1: N = 1Итого как минимум 4 итерации.Но по алгоритму выше 4 итерации также и достаточно чтобы забрать вообще все.Значит минимальное необходимое число итераций 4.
>>130592679Видно тебя унижали настоящие программисты
>>130589360 (OP)ЧТО БЛЯДЬ ЗА УБОЖЕСТВО, У ЧЕЛОВЕКА, СОСТАВЛЯВШЕГО ЭТУ ЗАДАЧУ ВООБЩЕ ЕСТЬ ЛОГИКА!!?? Я БЫ БЛЯДЬ ПРОСТО НЕ ИЗЪЁБЫВАЛСЯ, А СРАЗУ ВЗЯЛ ВСЕ 15 ПРЯНИКОВ И УЛЕТЕЛ ПОКА НЕ ПРИШЛА МАМА МАЛЫША И НЕ ДАЛА ПИЗДЫ, НЕТ, ЭТО ЖЕ БЛЯДЬ ТАК СЛОЖНО, 15 ПРЯНИКОВ, ЕБАТЬ, ТЯГОВООРУЖЁННОСТИ ПРОПЕЛЛЕРА НЕ ХВАТАЕТ НА ОДИН КИЛОГРАММ, ЫЫЫ СУКА, ТИПЕРЬ НИУНИСТИ. НАХУЯ ВООБЩЕ КЛАСТЬ ПО ОДНОМУ ПРЯНИКУ В ОТДЕЛЬНЫЕ ТАРЕЛКИ, ОНИ ТАМ НАРКОМАНЫ, ИЛИ ПИДОРАСЫ БЛЯТЬ ВООБЩЕ!!??
>>130593139Нет. Меня они подводили не раз.
>>130593005Ты даун?