Форум программистов, компьютерный форум CyberForum.ru

Количество способов разместить буквы A, B и C - C++

Восстановить пароль Регистрация
 
D.E.S.P.E.R.O.
 Аватар для D.E.S.P.E.R.O.
9 / 9 / 0
Регистрация: 12.03.2009
Сообщений: 110
Завершенные тесты: 1
16.11.2016, 16:39     Количество способов разместить буквы A, B и C #1
Всем доброго времени суток!
Есть следующая задача. Найти количество способов разместить буквы A, B и С в массиве размера N. Существуют следующие правила размещения:
  1. Две одинаковые буквы не могут стоять рядом.
  2. Буква B может находиться только между буквами A и C.
Пример.
Если N = 3, то есть 4 способа расставить буквы в соответствии с приведенными выше правилами:
ACA
CAC
ABC
CBA

Буду весьма признателен за любую помощь!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2016, 16:39     Количество способов разместить буквы A, B и C
Посмотрите здесь:

В каждом слове все буквы разместить в алфавитном порядке C++
C++ Подсчитать количество способов замостить шахматную доску доминошками
C++ Найти количество способов
В каждом слове все буквы разместить в алфавитном порядке C++
Клетчатая доска - Определить количество способов добраться до последней клетки N-M C++
Вычислить количество способов группировки K предметов из N при больших N C++
C++ Составить программу, которая, по данным N и K, вычисляет количество способов группировки K предметов из N
Определить количество способов укладки плиток на оставшиеся места C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 07:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru