Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 18306
FIBD Mortal Fibonacci Rabbits 7864
MRNA Inferring mRNA from Protein 6300
ORF Open Reading Frames 4884
PERM Enumerating Gene Orders 8613
PMCH Perfect Matchings and RNA Secondary Structures 2292
PPER Partial Permutations 3181
SIGN Enumerating Oriented Gene Orderings 3186
CAT Catalan Numbers and RNA Secondary Structures 951
INOD Counting Phylogenetic Ancestors 2068
MMCH Maximum Matchings and RNA Secondary Structures 1124
REAR Reversal Distance 804
SSET Counting Subsets 1946
ASPC Introduction to Alternative Splicing 1223
MOTZ Motzkin Numbers and RNA Secondary Structures 601
SORT Sorting by Reversals 619
RNAS Wobble Bonding and RNA Secondary Structures 424
CTEA Counting Optimal Alignments 296
CUNR Counting Unrooted Binary Trees 269
CNTQ Counting Quartets 159
EUBT Enumerating Unrooted Binary Trees 146
ROOT Counting Rooted Binary Trees 227