Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 36210
FIBD Mortal Fibonacci Rabbits 14653
MRNA Inferring mRNA from Protein 11259
ORF Open Reading Frames 8618
PERM Enumerating Gene Orders 14469
PMCH Perfect Matchings and RNA Secondary Structures 4206
PPER Partial Permutations 5495
SIGN Enumerating Oriented Gene Orderings 5146
CAT Catalan Numbers and RNA Secondary Structures 1740
INOD Counting Phylogenetic Ancestors 3443
MMCH Maximum Matchings and RNA Secondary Structures 1970
REAR Reversal Distance 1309
SSET Counting Subsets 3118
ASPC Introduction to Alternative Splicing 1998
MOTZ Motzkin Numbers and RNA Secondary Structures 1077
SORT Sorting by Reversals 979
RNAS Wobble Bonding and RNA Secondary Structures 731
CTEA Counting Optimal Alignments 546
CUNR Counting Unrooted Binary Trees 483
CNTQ Counting Quartets 275
EUBT Enumerating Unrooted Binary Trees 262
ROOT Counting Rooted Binary Trees 359