Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 11930
FIBD Mortal Fibonacci Rabbits 5224
MRNA Inferring mRNA from Protein 4393
ORF Open Reading Frames 3334
PERM Enumerating Gene Orders 6216
PMCH Perfect Matchings and RNA Secondary Structures 1584
PPER Partial Permutations 2267
SIGN Enumerating Oriented Gene Orderings 2373
CAT Catalan Numbers and RNA Secondary Structures 689
INOD Counting Phylogenetic Ancestors 1522
MMCH Maximum Matchings and RNA Secondary Structures 836
REAR Reversal Distance 661
SSET Counting Subsets 1481
ASPC Introduction to Alternative Splicing 935
MOTZ Motzkin Numbers and RNA Secondary Structures 458
SORT Sorting by Reversals 524
RNAS Wobble Bonding and RNA Secondary Structures 331
CTEA Counting Optimal Alignments 223
CUNR Counting Unrooted Binary Trees 212
CNTQ Counting Quartets 125
EUBT Enumerating Unrooted Binary Trees 114
ROOT Counting Rooted Binary Trees 188