Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 28411
FIBD Mortal Fibonacci Rabbits 11737
MRNA Inferring mRNA from Protein 8999
ORF Open Reading Frames 6923
PERM Enumerating Gene Orders 11988
PMCH Perfect Matchings and RNA Secondary Structures 3305
PPER Partial Permutations 4455
SIGN Enumerating Oriented Gene Orderings 4270
CAT Catalan Numbers and RNA Secondary Structures 1326
INOD Counting Phylogenetic Ancestors 2768
MMCH Maximum Matchings and RNA Secondary Structures 1588
REAR Reversal Distance 1065
SSET Counting Subsets 2548
ASPC Introduction to Alternative Splicing 1637
MOTZ Motzkin Numbers and RNA Secondary Structures 833
SORT Sorting by Reversals 801
RNAS Wobble Bonding and RNA Secondary Structures 570
CTEA Counting Optimal Alignments 405
CUNR Counting Unrooted Binary Trees 355
CNTQ Counting Quartets 211
EUBT Enumerating Unrooted Binary Trees 188
ROOT Counting Rooted Binary Trees 288