Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 38048
FIBD Mortal Fibonacci Rabbits 15342
MRNA Inferring mRNA from Protein 11700
ORF Open Reading Frames 8867
PERM Enumerating Gene Orders 15170
PMCH Perfect Matchings and RNA Secondary Structures 4335
PPER Partial Permutations 5691
SIGN Enumerating Oriented Gene Orderings 5288
CAT Catalan Numbers and RNA Secondary Structures 1810
INOD Counting Phylogenetic Ancestors 3536
MMCH Maximum Matchings and RNA Secondary Structures 2033
REAR Reversal Distance 1422
SSET Counting Subsets 3177
ASPC Introduction to Alternative Splicing 2048
MOTZ Motzkin Numbers and RNA Secondary Structures 1121
SORT Sorting by Reversals 1065
RNAS Wobble Bonding and RNA Secondary Structures 760
CTEA Counting Optimal Alignments 937
CUNR Counting Unrooted Binary Trees 500
CNTQ Counting Quartets 291
EUBT Enumerating Unrooted Binary Trees 279
ROOT Counting Rooted Binary Trees 374