Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 33032
FIBD Mortal Fibonacci Rabbits 13473
MRNA Inferring mRNA from Protein 10406
ORF Open Reading Frames 7916
PERM Enumerating Gene Orders 13543
PMCH Perfect Matchings and RNA Secondary Structures 3861
PPER Partial Permutations 5133
SIGN Enumerating Oriented Gene Orderings 4825
CAT Catalan Numbers and RNA Secondary Structures 1568
INOD Counting Phylogenetic Ancestors 3186
MMCH Maximum Matchings and RNA Secondary Structures 1820
REAR Reversal Distance 1212
SSET Counting Subsets 2926
ASPC Introduction to Alternative Splicing 1869
MOTZ Motzkin Numbers and RNA Secondary Structures 976
SORT Sorting by Reversals 911
RNAS Wobble Bonding and RNA Secondary Structures 662
CTEA Counting Optimal Alignments 496
CUNR Counting Unrooted Binary Trees 438
CNTQ Counting Quartets 246
EUBT Enumerating Unrooted Binary Trees 230
ROOT Counting Rooted Binary Trees 331