Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 32829
FIBD Mortal Fibonacci Rabbits 13398
MRNA Inferring mRNA from Protein 10350
ORF Open Reading Frames 7871
PERM Enumerating Gene Orders 13474
PMCH Perfect Matchings and RNA Secondary Structures 3846
PPER Partial Permutations 5113
SIGN Enumerating Oriented Gene Orderings 4806
CAT Catalan Numbers and RNA Secondary Structures 1561
INOD Counting Phylogenetic Ancestors 3171
MMCH Maximum Matchings and RNA Secondary Structures 1812
REAR Reversal Distance 1207
SSET Counting Subsets 2912
ASPC Introduction to Alternative Splicing 1860
MOTZ Motzkin Numbers and RNA Secondary Structures 973
SORT Sorting by Reversals 909
RNAS Wobble Bonding and RNA Secondary Structures 660
CTEA Counting Optimal Alignments 493
CUNR Counting Unrooted Binary Trees 436
CNTQ Counting Quartets 246
EUBT Enumerating Unrooted Binary Trees 230
ROOT Counting Rooted Binary Trees 329