Вождь бобров использует верёвочки с узелками, чтобы отсчитывать день года вместо календаря.
на каждой веревочке может быть 1, 2 или 3 узелка. чтобы не путать других бобров имеет значение только количество узелков на веревочках, их расположение слева направо значения не имеет. также не имеет значения расположение узелков на веревочках. на рисунке с узелков закодирована последовательность чисел 3, 2, 1, 3, 1 (эта последовательность имеет такое же значение, как и последовательность 1, 1, 2, 3, 3). т.е. в обоих случаях две веревочки с одним узелком, одна веревочка с двумя узелками и две веревочки с тремя узелками.

какое наименьшее количество веревочек необходимо использовать вождю, чтобы закодировать разными последовательностями дни месяца от 1 до 31? т.е. чтобы было не менее 31 различного позволяющего на одних веревочках завязать один узелок, на других – два, а на остальных – три узелка.
введите целое число от 1 до 99.

ответ:

вождь бобров использует верёвочки с узелками, чтобы отсчитывать день года вместо календаря.

на каждой веревочке может быть 1, 2 или 3 узелка. чтобы не путать других бобров имеет значение только количество узелков на веревочках, их расположение слева направо значения не имеет. также не имеет значения расположение узелков на веревочках. на рисунке с узелков закодирована последовательность чисел 3, 2, 1, 3, 1 (эта последовательность имеет такое же значение, как и последовательность 1, 1, 2, 3, 3). т.е. в обоих случаях две веревочки с одним узелком, одна веревочка с двумя узелками и две веревочки с тремя узелками.

какое наименьшее количество веревочек необходимо использовать вождю, чтобы закодировать разными последовательностями дни месяца от 1 до 31? т.е. чтобы было не менее 31 различного способа, позволяющего на одних веревочках завязать один узелок, на других – два, а на остальных – три узелка.

введите целое число от 1 до 99.