Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 11711
FIBD Mortal Fibonacci Rabbits 5154
MRNA Inferring mRNA from Protein 4303
ORF Open Reading Frames 3290
PERM Enumerating Gene Orders 6134
PMCH Perfect Matchings and RNA Secondary Structures 1563
PPER Partial Permutations 2236
SIGN Enumerating Oriented Gene Orderings 2343
CAT Catalan Numbers and RNA Secondary Structures 680
INOD Counting Phylogenetic Ancestors 1507
MMCH Maximum Matchings and RNA Secondary Structures 826
REAR Reversal Distance 660
SSET Counting Subsets 1470
ASPC Introduction to Alternative Splicing 927
MOTZ Motzkin Numbers and RNA Secondary Structures 454
SORT Sorting by Reversals 523
RNAS Wobble Bonding and RNA Secondary Structures 327
CTEA Counting Optimal Alignments 220
CUNR Counting Unrooted Binary Trees 211
CNTQ Counting Quartets 124
EUBT Enumerating Unrooted Binary Trees 113
ROOT Counting Rooted Binary Trees 188