Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 24205
FIBD Mortal Fibonacci Rabbits 10223
MRNA Inferring mRNA from Protein 7883
ORF Open Reading Frames 6087
PERM Enumerating Gene Orders 10660
PMCH Perfect Matchings and RNA Secondary Structures 2854
PPER Partial Permutations 3884
SIGN Enumerating Oriented Gene Orderings 3850
CAT Catalan Numbers and RNA Secondary Structures 1159
INOD Counting Phylogenetic Ancestors 2500
MMCH Maximum Matchings and RNA Secondary Structures 1406
REAR Reversal Distance 965
SSET Counting Subsets 2299
ASPC Introduction to Alternative Splicing 1474
MOTZ Motzkin Numbers and RNA Secondary Structures 731
SORT Sorting by Reversals 727
RNAS Wobble Bonding and RNA Secondary Structures 508
CTEA Counting Optimal Alignments 362
CUNR Counting Unrooted Binary Trees 317
CNTQ Counting Quartets 187
EUBT Enumerating Unrooted Binary Trees 171
ROOT Counting Rooted Binary Trees 263