Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 36943
FIBD Mortal Fibonacci Rabbits 14902
MRNA Inferring mRNA from Protein 11421
ORF Open Reading Frames 8764
PERM Enumerating Gene Orders 14645
PMCH Perfect Matchings and RNA Secondary Structures 4279
PPER Partial Permutations 5567
SIGN Enumerating Oriented Gene Orderings 5208
CAT Catalan Numbers and RNA Secondary Structures 1780
INOD Counting Phylogenetic Ancestors 3482
MMCH Maximum Matchings and RNA Secondary Structures 2004
REAR Reversal Distance 1333
SSET Counting Subsets 3153
ASPC Introduction to Alternative Splicing 2029
MOTZ Motzkin Numbers and RNA Secondary Structures 1103
SORT Sorting by Reversals 1000
RNAS Wobble Bonding and RNA Secondary Structures 753
CTEA Counting Optimal Alignments 563
CUNR Counting Unrooted Binary Trees 496
CNTQ Counting Quartets 287
EUBT Enumerating Unrooted Binary Trees 275
ROOT Counting Rooted Binary Trees 370