Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 35923
FIBD Mortal Fibonacci Rabbits 14549
MRNA Inferring mRNA from Protein 11182
ORF Open Reading Frames 8563
PERM Enumerating Gene Orders 14402
PMCH Perfect Matchings and RNA Secondary Structures 4171
PPER Partial Permutations 5460
SIGN Enumerating Oriented Gene Orderings 5117
CAT Catalan Numbers and RNA Secondary Structures 1720
INOD Counting Phylogenetic Ancestors 3419
MMCH Maximum Matchings and RNA Secondary Structures 1954
REAR Reversal Distance 1290
SSET Counting Subsets 3093
ASPC Introduction to Alternative Splicing 1976
MOTZ Motzkin Numbers and RNA Secondary Structures 1063
SORT Sorting by Reversals 964
RNAS Wobble Bonding and RNA Secondary Structures 718
CTEA Counting Optimal Alignments 533
CUNR Counting Unrooted Binary Trees 471
CNTQ Counting Quartets 268
EUBT Enumerating Unrooted Binary Trees 255
ROOT Counting Rooted Binary Trees 353