Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 15555
FIBD Mortal Fibonacci Rabbits 6743
MRNA Inferring mRNA from Protein 5497
ORF Open Reading Frames 4224
PERM Enumerating Gene Orders 7590
PMCH Perfect Matchings and RNA Secondary Structures 1985
PPER Partial Permutations 2813
SIGN Enumerating Oriented Gene Orderings 2852
CAT Catalan Numbers and RNA Secondary Structures 840
INOD Counting Phylogenetic Ancestors 1846
MMCH Maximum Matchings and RNA Secondary Structures 1014
REAR Reversal Distance 750
SSET Counting Subsets 1766
ASPC Introduction to Alternative Splicing 1121
MOTZ Motzkin Numbers and RNA Secondary Structures 538
SORT Sorting by Reversals 579
RNAS Wobble Bonding and RNA Secondary Structures 378
CTEA Counting Optimal Alignments 263
CUNR Counting Unrooted Binary Trees 244
CNTQ Counting Quartets 142
EUBT Enumerating Unrooted Binary Trees 132
ROOT Counting Rooted Binary Trees 212