Вот на такую задачу наткнулся:
Ваша компания постоянно расширяет отдел продаж за счет внутреннего обучения. В январе в него наняли первого человека, который первый месяц входил в курс дела, а после этого каждый месяц обучал по одному новому сотруднику. Сколько человек будет в отделе продаж в декабре, если каждый сотрудник после месяца стажировки будет обучать новичков по такому графику?
Как мне показалось, все довольно очевидно: 12 месяцев, январь-декабрь. В первом будет 1 сотрудник «ученик»; во втором он станет «мастером» и возьмет «ученика», итого 2 сотрудников; в третьем они уже оба «мастера» и оба обучают по сотруднику, итого 4; ну и так далее, в итоге в 12 месяце у нас 2^11=2048 сотрудников, половина из которых «мастера», а вторая — «ученики».
Но сказано, что правильный ответ: 233. Я вообще не врубаюсь, как. Где я ошибся?