Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 34463
FIBD Mortal Fibonacci Rabbits 14021
MRNA Inferring mRNA from Protein 10786
ORF Open Reading Frames 8221
PERM Enumerating Gene Orders 13958
PMCH Perfect Matchings and RNA Secondary Structures 4012
PPER Partial Permutations 5301
SIGN Enumerating Oriented Gene Orderings 4964
CAT Catalan Numbers and RNA Secondary Structures 1644
INOD Counting Phylogenetic Ancestors 3300
MMCH Maximum Matchings and RNA Secondary Structures 1890
REAR Reversal Distance 1249
SSET Counting Subsets 3018
ASPC Introduction to Alternative Splicing 1923
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 515
CUNR Counting Unrooted Binary Trees 452
CNTQ Counting Quartets 257
EUBT Enumerating Unrooted Binary Trees 238
ROOT Counting Rooted Binary Trees 339