Розв'язник вправ по дискретній математиці/Комбінаторика

Матеріал з Вікіпідручника
Перейти до навігації Перейти до пошуку

Розв'язник вправ по дискретній математиці. Комбінаторика[ред.]

Задача 1[ред.]

а) Яких чисел більше серед цілих чисел першої тисячі (включаючи і 1000): в записі яких є одиниця, або інших? б) Яких семизначних чисел більше: тих, в запису яких є одиниця, або інших?

Задача 2[ред.]

Скількома способами 3 людини можуть розділити між собою 7 однакових яблук, один апельсин, одну сливу і один мандарин?

Задача 3[ред.]

  • Розв'язати завдання з leetcode.com (Count Sorted Vowel Strings). Given an integer n, return the number of strings of length n that consist only of vowels (a, e, i, o, u) and are lexicographically sorted.

A string s is lexicographically sorted if for all valid i, s[i] is the same as or comes before s[i+1] in the alphabet.