Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 29548
FIBD Mortal Fibonacci Rabbits 12191
MRNA Inferring mRNA from Protein 9367
ORF Open Reading Frames 7181
PERM Enumerating Gene Orders 12379
PMCH Perfect Matchings and RNA Secondary Structures 3454
PPER Partial Permutations 4625
SIGN Enumerating Oriented Gene Orderings 4425
CAT Catalan Numbers and RNA Secondary Structures 1410
INOD Counting Phylogenetic Ancestors 2889
MMCH Maximum Matchings and RNA Secondary Structures 1661
REAR Reversal Distance 1119
SSET Counting Subsets 2660
ASPC Introduction to Alternative Splicing 1713
MOTZ Motzkin Numbers and RNA Secondary Structures 884
SORT Sorting by Reversals 843
RNAS Wobble Bonding and RNA Secondary Structures 615
CTEA Counting Optimal Alignments 429
CUNR Counting Unrooted Binary Trees 386
CNTQ Counting Quartets 227
EUBT Enumerating Unrooted Binary Trees 199
ROOT Counting Rooted Binary Trees 309