Сколько битовых строк?

@marysluva · Регистрация: 09.09.2016

Author24 — интернет-сервис помощи студентам

Сколько битовых строк можно образовать из 6 единиц и 28 нулей, если каждая строка обязательно должна начинаться с 1 и после каждой 1 должен быть по крайней мере три 0?

Байт · 12.09.2016, 22:10

строка обязана начинаться с 1000. Остается 30 позиций и 5 единиц с прикрепленными к ним нулями и 10 свободных нулей. Обозначим 1000 буквой А, 0 - буквой Б. Задача сводится к такой: Сколько слов длины 15 можно составить из 5-ти букв А и 10-ти букв Б. Ответ С₁₅⁵

@marysluva 0 / 0 / 1 Регистрация: 09.09.2016 Сообщений: 62
		1
	Сколько битовых строк? 12.09.2016, 21:23. Показов 1960. Ответов 1 Метки нет (Все метки) Сколько битовых строк можно образовать из 6 единиц и 28 нулей, если каждая строка обязательно должна начинаться с 1 и после каждой 1 должен быть по крайней мере три 0? 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	12.09.2016, 22:10	2
	строка обязана начинаться с 1000. Остается 30 позиций и 5 единиц с прикрепленными к ним нулями и 10 свободных нулей. Обозначим 1000 буквой А, 0 - буквой Б. Задача сводится к такой: Сколько слов длины 15 можно составить из 5-ти букв А и 10-ти букв Б. Ответ С₁₅⁵ 1