2515
Студентов
57%
Завершения
Обновлено: 22 марта, 21:18

solution.js

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

Например, определим все способы размещения двух нулей и двух единиц. Существует шесть возможных способов размещения: 0011, 0101, 0110, 1001, 1010, 1100. В трех случаях содержится два нуля, идущих подряд: 0011, 1001 и 1100. Вычитаем их из общего числа и получаем три возможных способа: 0101, 0110 и 1010. Ответ - 3.

Примеры использования:

import withoutTwoZeros from './solution';

withoutTwoZeros(2, 2); // 3
withoutTwoZeros(1, 1); // 2
withoutTwoZeros(1, 3); // 4
withoutTwoZeros(2, 4); // 10

Подсказки

Для полного доступа к испытанию нужна профессиональная подписка

Профессиональная подписка откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
115
курсов
892
упражнения
2241
час теории
3196
тестов

Впечатления

Спасибо за прекрасную задачу!

Не занимался несколько месяцев, решил повторить курс. Тогда решал задачу целый день, и получилось достаточно коряво. Сегодня открыл, поначалу испугался, думал, провожусь долго, но нет, справился за час, и сразу написал без изменяемых состояний. Хорошо Хекслет рекурсии вбил в голову!)

Теперь у меня есть печальный опыт (на 35 строк) приступания к заданию до того, как придумаешь оптимальный алгоритм. Лучшая практика на Хекслете, очень поучительно, спасибо :) PS: ребята, не сдавайтесь, пусть даже так круто как у учителя не выйдет, продолжайте. Превозмогая трудности!

Сразу же начал решать через формулы комбинаторики, что затянуло выполнение. Наверное можно было бы решить "костыльными" методами быстрее, но стало интересно освежить знания и потренироваться. Задача интересная! Спасибо что вернули! :)

Хорошая, задачка. Ломал голову целый день, но в итоге вывел формулу для получения количества перестановок с 00. Как? Экспериментально, Ватсон! После этого все решилось, причем за 0.3сек )) Решение учителя пока не понял, но красивое.