Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 31046
FIBD Mortal Fibonacci Rabbits 12707
MRNA Inferring mRNA from Protein 9783
ORF Open Reading Frames 7457
PERM Enumerating Gene Orders 12867
PMCH Perfect Matchings and RNA Secondary Structures 3605
PPER Partial Permutations 4821
SIGN Enumerating Oriented Gene Orderings 4578
CAT Catalan Numbers and RNA Secondary Structures 1466
INOD Counting Phylogenetic Ancestors 3019
MMCH Maximum Matchings and RNA Secondary Structures 1715
REAR Reversal Distance 1151
SSET Counting Subsets 2771
ASPC Introduction to Alternative Splicing 1770
MOTZ Motzkin Numbers and RNA Secondary Structures 914
SORT Sorting by Reversals 865
RNAS Wobble Bonding and RNA Secondary Structures 629
CTEA Counting Optimal Alignments 440
CUNR Counting Unrooted Binary Trees 416
CNTQ Counting Quartets 234
EUBT Enumerating Unrooted Binary Trees 220
ROOT Counting Rooted Binary Trees 316