Mock CCO '19 Contest 1 Problem 4 - A Chemistry Problem - Olympiads Online Judge

Mock CCO '19 Contest 1 Problem 4 - A Chemistry Problem

Points: 15 (partial)

Time limit: 0.6s

Memory limit: 162M

Problem types

A circle is drawn with center at $O$ $O$ and $N$ $N$ points $p_1$ $p_{1}$ through $p_N$ $p_{N}$ are equally spaced around the circle.

Line segments are drawn to connect $O$ $O$ to each of these $N$ $N$ points.

Compute the number of ways to delete $N$ $N$ of the line segments or arcs such that the $N+1$ $N + 1$ points are still connected.

$1 \le N \le 100$ $1 \leq N \leq 100$

In test data worth 10% of marks, you may assume $N \le 10$ $N \leq 10$ .

The first and only line contains a single positive integer, $N$ $N$ .

Output the number of desired configurations.

Copy

Copy

There are no comments at the moment.