Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 32614
FIBD Mortal Fibonacci Rabbits 13326
MRNA Inferring mRNA from Protein 10285
ORF Open Reading Frames 7821
PERM Enumerating Gene Orders 13405
PMCH Perfect Matchings and RNA Secondary Structures 3816
PPER Partial Permutations 5074
SIGN Enumerating Oriented Gene Orderings 4774
CAT Catalan Numbers and RNA Secondary Structures 1549
INOD Counting Phylogenetic Ancestors 3152
MMCH Maximum Matchings and RNA Secondary Structures 1793
REAR Reversal Distance 1199
SSET Counting Subsets 2892
ASPC Introduction to Alternative Splicing 1844
MOTZ Motzkin Numbers and RNA Secondary Structures 963
SORT Sorting by Reversals 903
RNAS Wobble Bonding and RNA Secondary Structures 656
CTEA Counting Optimal Alignments 487
CUNR Counting Unrooted Binary Trees 435
CNTQ Counting Quartets 245
EUBT Enumerating Unrooted Binary Trees 230
ROOT Counting Rooted Binary Trees 328