Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 16246
FIBD Mortal Fibonacci Rabbits 7000
MRNA Inferring mRNA from Protein 5698
ORF Open Reading Frames 4398
PERM Enumerating Gene Orders 7859
PMCH Perfect Matchings and RNA Secondary Structures 2061
PPER Partial Permutations 2893
SIGN Enumerating Oriented Gene Orderings 2930
CAT Catalan Numbers and RNA Secondary Structures 867
INOD Counting Phylogenetic Ancestors 1902
MMCH Maximum Matchings and RNA Secondary Structures 1044
REAR Reversal Distance 767
SSET Counting Subsets 1809
ASPC Introduction to Alternative Splicing 1143
MOTZ Motzkin Numbers and RNA Secondary Structures 560
SORT Sorting by Reversals 588
RNAS Wobble Bonding and RNA Secondary Structures 395
CTEA Counting Optimal Alignments 275
CUNR Counting Unrooted Binary Trees 251
CNTQ Counting Quartets 147
EUBT Enumerating Unrooted Binary Trees 135
ROOT Counting Rooted Binary Trees 215