Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 16740
FIBD Mortal Fibonacci Rabbits 7191
MRNA Inferring mRNA from Protein 5825
ORF Open Reading Frames 4524
PERM Enumerating Gene Orders 8053
PMCH Perfect Matchings and RNA Secondary Structures 2118
PPER Partial Permutations 2955
SIGN Enumerating Oriented Gene Orderings 2985
CAT Catalan Numbers and RNA Secondary Structures 887
INOD Counting Phylogenetic Ancestors 1941
MMCH Maximum Matchings and RNA Secondary Structures 1063
REAR Reversal Distance 778
SSET Counting Subsets 1843
ASPC Introduction to Alternative Splicing 1161
MOTZ Motzkin Numbers and RNA Secondary Structures 570
SORT Sorting by Reversals 596
RNAS Wobble Bonding and RNA Secondary Structures 402
CTEA Counting Optimal Alignments 278
CUNR Counting Unrooted Binary Trees 255
CNTQ Counting Quartets 150
EUBT Enumerating Unrooted Binary Trees 138
ROOT Counting Rooted Binary Trees 218