Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 13789
FIBD Mortal Fibonacci Rabbits 5959
MRNA Inferring mRNA from Protein 4955
ORF Open Reading Frames 3812
PERM Enumerating Gene Orders 6937
PMCH Perfect Matchings and RNA Secondary Structures 1788
PPER Partial Permutations 2550
SIGN Enumerating Oriented Gene Orderings 2627
CAT Catalan Numbers and RNA Secondary Structures 772
INOD Counting Phylogenetic Ancestors 1709
MMCH Maximum Matchings and RNA Secondary Structures 929
REAR Reversal Distance 711
SSET Counting Subsets 1641
ASPC Introduction to Alternative Splicing 1037
MOTZ Motzkin Numbers and RNA Secondary Structures 496
SORT Sorting by Reversals 557
RNAS Wobble Bonding and RNA Secondary Structures 356
CTEA Counting Optimal Alignments 245
CUNR Counting Unrooted Binary Trees 229
CNTQ Counting Quartets 132
EUBT Enumerating Unrooted Binary Trees 120
ROOT Counting Rooted Binary Trees 199