Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 32358
FIBD Mortal Fibonacci Rabbits 13229
MRNA Inferring mRNA from Protein 10207
ORF Open Reading Frames 7772
PERM Enumerating Gene Orders 13309
PMCH Perfect Matchings and RNA Secondary Structures 3795
PPER Partial Permutations 5047
SIGN Enumerating Oriented Gene Orderings 4746
CAT Catalan Numbers and RNA Secondary Structures 1542
INOD Counting Phylogenetic Ancestors 3138
MMCH Maximum Matchings and RNA Secondary Structures 1781
REAR Reversal Distance 1192
SSET Counting Subsets 2875
ASPC Introduction to Alternative Splicing 1833
MOTZ Motzkin Numbers and RNA Secondary Structures 960
SORT Sorting by Reversals 900
RNAS Wobble Bonding and RNA Secondary Structures 654
CTEA Counting Optimal Alignments 458
CUNR Counting Unrooted Binary Trees 432
CNTQ Counting Quartets 243
EUBT Enumerating Unrooted Binary Trees 229
ROOT Counting Rooted Binary Trees 327