Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 34498
FIBD Mortal Fibonacci Rabbits 14033
MRNA Inferring mRNA from Protein 10799
ORF Open Reading Frames 8235
PERM Enumerating Gene Orders 13971
PMCH Perfect Matchings and RNA Secondary Structures 4016
PPER Partial Permutations 5303
SIGN Enumerating Oriented Gene Orderings 4965
CAT Catalan Numbers and RNA Secondary Structures 1644
INOD Counting Phylogenetic Ancestors 3300
MMCH Maximum Matchings and RNA Secondary Structures 1891
REAR Reversal Distance 1250
SSET Counting Subsets 3019
ASPC Introduction to Alternative Splicing 1924
MOTZ Motzkin Numbers and RNA Secondary Structures 1015
SORT Sorting by Reversals 935
RNAS Wobble Bonding and RNA Secondary Structures 688
CTEA Counting Optimal Alignments 516
CUNR Counting Unrooted Binary Trees 453
CNTQ Counting Quartets 257
EUBT Enumerating Unrooted Binary Trees 238
ROOT Counting Rooted Binary Trees 340