Как стать автором
Обновить
3
Карма
0
Рейтинг

Пользователь

  • Подписчики 2
  • Подписки 1

Разбор задач первого этапа отбора в школу программистов HeadHunter 2016

Шестая задача решена неверно. Правильный ответ — 45 285.

Считаем кур, пока их не заклевали

Function TaskOfHens(iHensCount) 
    numenator=0;
    denominator=1;
    N=iHensCount;
    i=1;
    prev=1;
    while N>2 do
        prev=prev*N/i;
        numenator=numenator+i*prev;
        N=N-3;  i=i+1;
    enddo;  

    N=iHensCount;
    j=(numenator%4);
    answer=numenator-j;
    while N>2 do
        answer=answer/4;
        N=N-3;
    enddo;  
    return answer+j/4;  
EndFunction

iHensCount=99 Ответ -> 24,75

Необычная система умножения

Нет. Ответ другой. И он однозначно определяется, правилами построения приведенных примеров. Я не стал приводить другие произведения, тогда задача стала бы очень простой.

Необычная система умножения

Решение в другом. Не уверен, что эти равенства встречаются каждый день. Но многие их получали. Может быть в иной записи.

Яндекс.Блиц. 12 алгоритмических задач отборочного раунда и их разборы

Function S(k,Smax)
    Smax=0;
    f=0;
    r=k;
    while r>0 do
        j=r%10;
        f=f+j;
        Smax=Smax+9;
        r=(r-j)/10;
    enddo;  

    return f;
EndFunction 

Function FindNumber(iNum) export
    var Smax;
    i=1;i2=1;
    while true do
        i=i+1;
        i2=i2+2*i-1;
        k=iNum*i2*3;
        //число, которое дает нужное решение,
        //кол-во цифр в числе должно равняться 3*i
        if S(k,Smax)=(3*i) then
            return k;
        endif;
        if Smax<(3*i) then
            return undefined;
        endif;  
    enddo;  

EndFunction 

Решение задачи о сложных числах. Ряд сложных чисел 61,87,103,105,114,136,147,166

Задача о двух мудрецах. Компьютерная программа для решения

Нетрудно заметить, что пары образованы числами (2^n, простое число).

Это я погорячился 111 — это составное число.

Задача о двух мудрецах. Компьютерная программа для решения

Добрый день. Для предела на сумму в 20 000 я получил следующие числа.
num a b sum mult
1 32 131 163 4192
2 4 181 185 724
3 4 61 65 244
4 8 239 247 1912
5 4 229 233 916
6 512 911 1423 466432
7 32 311 343 9952
8 4 13 17 52
9 16 111 127 1776
10 64 127 191 8128
11 256 13 269 3328
12 64 73 137 4672
13 16 163 179 2608
14 64 241 305 15424
15 8 419 427 3352
16 32 641 673 20512
17 32 701 733 22432
18 8 449 457 3592
19 512 71 583 36352
20 16 73 89 1168
21 512 101 613 51712
22 32 821 853 26272


Совпадают ли мои результаты с Вашими?
Нетрудно заметить, что пары образованы числами (2^n, простое число). Есть ли решения другого вида ?

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

Куда удобнее просто получить явную формулу для f(n), тогда поведение частного сразу станет очевидным.


Вы говорите о явной формуле для n -ого члена последовательности? Для чисел Фибоначчи — это формула Бине, для следующего случая (узнал, что такие числа называются числа трибоначчи) общая формула есть в статье по ссылке. А есть ли формула для произвольного n? И есть ли свое название у того вида рядов, которые были рассмотрены в статье? Заранее благодарен.

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

Равенство выполняется при предельном переходе. Устремляем n в бесконечность и говорим, что если предел существует, то он будет удовлетворять этому соотношению.

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

Прекрасный комментарий. Я занимаюсь скорее арифметикой, чем математикой. Как правило, свои размышления произвожу по дороге на работу, в электричке. Доказать наличие предела я не могу. В таких вопросах поступаю как физик, делаю предположение, потом ставлю эксперимент. Тоже самое и с этими пределами. Посмотрел в Excel и сравнил корнем полученного выражения. А за общий подход к таким задачам большое спасибо. Я его не увидел. Теперь этот пробел исправлен.

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

А вот любопытно, если попросить на собеседовании написать программу для расчета данной дроби с требуемой точностью, это вызовет затруднение? Это сложная задача для программистов ?

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

Соглашусь с Вашим мнением, это не исследование, а наблюдение. Исправил текст.

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

У нас есть все и математика и тесты, максимально приближенные к предметной области, и учет психологических качеств соискателя. Но нам нужно, чтобы человек знал, хотя бы, арифметику. От приведенного примера отказались, задавать некому. Хорошо ещё, что он послужил поводом для этой статьи.

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

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

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

Приятно читать такие комментарии.

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

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

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

Задача предлагалась на предварительном этапе, до очного собеседования. Действующим тоже задавали. Увольнять не стали. К большому сожалению, уровень соискателей сильно упал. Двигаемся к тому, чтобы на собеседовании показывать кубики с цифрами.

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

Статья не о том, какие вопросы надо задавать на собеседовании. Хотя смею полагать, что прочитавший теперь сможет подобные задачи решить. А это уже хорошо.

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

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

Это очень просто

Благодарю за замечание, внес исправление в текст. Предложенный пример касается периода дробей, у которых знаменатель это степень девятки. 2017 — простое число, единственное что можно сказать сразу — это то, что период дроби 1/2017 имеет длину 2016 знаков. Разумеется, если мы умножим этот период (отбросив ведущие нули) на 2017, то получим число состоящее из 2016 девяток.
1

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Дата рождения
Зарегистрирован
Активность