Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 37107
FIBD Mortal Fibonacci Rabbits 14956
MRNA Inferring mRNA from Protein 11443
ORF Open Reading Frames 8785
PERM Enumerating Gene Orders 14678
PMCH Perfect Matchings and RNA Secondary Structures 4290
PPER Partial Permutations 5582
SIGN Enumerating Oriented Gene Orderings 5221
CAT Catalan Numbers and RNA Secondary Structures 1786
INOD Counting Phylogenetic Ancestors 3491
MMCH Maximum Matchings and RNA Secondary Structures 2010
REAR Reversal Distance 1339
SSET Counting Subsets 3158
ASPC Introduction to Alternative Splicing 2033
MOTZ Motzkin Numbers and RNA Secondary Structures 1106
SORT Sorting by Reversals 1004
RNAS Wobble Bonding and RNA Secondary Structures 753
CTEA Counting Optimal Alignments 563
CUNR Counting Unrooted Binary Trees 496
CNTQ Counting Quartets 287
EUBT Enumerating Unrooted Binary Trees 275
ROOT Counting Rooted Binary Trees 370