АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1497. Вероятность

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Вася придумал новую игру. Для игры требуется полоска из трёх стоящих в ряд клеток, фишки N различных видов и непрозрачный мешок.

В начале игры одинаковое количество фишек каждого вида помещается в мешок. Игра заключается в том, что игрок вытаскивает из мешка фишки одну за другой и помещает эти фишки в клетки полоски в том порядке, в котором он их вытащил. Игра считается выигранной, если на каких-нибудь двух соседних клетках оказались одинаковые фишки.

Сыграв несколько раз, иногда выигрывая и иногда проигрывая, Вася задумался над вопросом, насколько он везучий человек. А именно, насколько частота его выигрышей больше или меньше средней.

Чтобы оценить среднюю частоту выигрышей, Вася решил найти такую величину: количество выигрышных вариантов заполнения полоски разделить на количество всех вариантов заполнения полоски. Количество всех вариантов заполнения полоски Вася нашёл самостоятельно (получилось N 3), а вот для нахождения количества выигрышных вариантов он обратился к своему знакомому, лучше разбирающемуся в математике и программировании, т.е. к Вам.

В первой строке входных данных находится число N (1  N  10) - количество видов фишек. Выведите одно число - количество выигрышных способов заполнить полоску из трёх клеток такими фишками.

Пример ввода

2

Пример вывода

6

Комментарий к примеру

Обозначим первый вид фишек цифрой 1, второй вид фишек цифрой 2. Выигрышными являются способы 111, 112, 122, 211, 221, 222. Проигрышными являются способы 121 и 212.

 

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2008 - 09 / 10 классы /
1497. 1535. 2 - Возвышенность 1536. 3 - Максимум 1537. 4 - Шифр
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, олимпиада закрытия, группа 1 /
1497. 1535. 02 - Возвышенность 1536. 03 - Максимум 1537. 04 - Шифр
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, олимпиада закрытия, группа 2 /
2040. 03 - Предохранители 1497. 1535. 05 - Возвышенность 1536. 06 - Максимум 1537. 07 - Шифр
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.