Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 35382
FIBD Mortal Fibonacci Rabbits 14350
MRNA Inferring mRNA from Protein 11022
ORF Open Reading Frames 8443
PERM Enumerating Gene Orders 14231
PMCH Perfect Matchings and RNA Secondary Structures 4114
PPER Partial Permutations 5388
SIGN Enumerating Oriented Gene Orderings 5042
CAT Catalan Numbers and RNA Secondary Structures 1686
INOD Counting Phylogenetic Ancestors 3385
MMCH Maximum Matchings and RNA Secondary Structures 1923
REAR Reversal Distance 1271
SSET Counting Subsets 3064
ASPC Introduction to Alternative Splicing 1955
MOTZ Motzkin Numbers and RNA Secondary Structures 1040
SORT Sorting by Reversals 953
RNAS Wobble Bonding and RNA Secondary Structures 702
CTEA Counting Optimal Alignments 522
CUNR Counting Unrooted Binary Trees 465
CNTQ Counting Quartets 264
EUBT Enumerating Unrooted Binary Trees 248
ROOT Counting Rooted Binary Trees 347