Без двух нулей Испытание курса: Введение в программирование
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
Подсказки
- https://ru.wikipedia.org/wiki/Сочетание
- разбор тождества комбинаторики https://youtu.be/F_0DwN--bTM?t=3109
Для полного доступа к испытанию нужна профессиональная подписка
Профессиональная подписка откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.
Последние код-ревью
Автор | Дата обновления | Версий | |
---|---|---|---|
atamanov_ys | 22 янв., 14:36 | 3 | |
user-b5aa7369ead6cba6 | 18 янв., 17:42 | 1 | |
kokova_ekaterina | 14 янв., 08:19 | 1 | |
spopoff | 07 янв., 22:56 | 2 | |
mikhailr1337 | 06 янв., 08:29 | 1 |