Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 12260
FIBD Mortal Fibonacci Rabbits 5364
MRNA Inferring mRNA from Protein 4491
ORF Open Reading Frames 3412
PERM Enumerating Gene Orders 6346
PMCH Perfect Matchings and RNA Secondary Structures 1628
PPER Partial Permutations 2320
SIGN Enumerating Oriented Gene Orderings 2415
CAT Catalan Numbers and RNA Secondary Structures 700
INOD Counting Phylogenetic Ancestors 1553
MMCH Maximum Matchings and RNA Secondary Structures 846
REAR Reversal Distance 670
SSET Counting Subsets 1507
ASPC Introduction to Alternative Splicing 947
MOTZ Motzkin Numbers and RNA Secondary Structures 464
SORT Sorting by Reversals 528
RNAS Wobble Bonding and RNA Secondary Structures 336
CTEA Counting Optimal Alignments 227
CUNR Counting Unrooted Binary Trees 216
CNTQ Counting Quartets 126
EUBT Enumerating Unrooted Binary Trees 115
ROOT Counting Rooted Binary Trees 191