Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 36067
FIBD Mortal Fibonacci Rabbits 14606
MRNA Inferring mRNA from Protein 11224
ORF Open Reading Frames 8593
PERM Enumerating Gene Orders 14435
PMCH Perfect Matchings and RNA Secondary Structures 4193
PPER Partial Permutations 5481
SIGN Enumerating Oriented Gene Orderings 5132
CAT Catalan Numbers and RNA Secondary Structures 1731
INOD Counting Phylogenetic Ancestors 3436
MMCH Maximum Matchings and RNA Secondary Structures 1962
REAR Reversal Distance 1300
SSET Counting Subsets 3111
ASPC Introduction to Alternative Splicing 1991
MOTZ Motzkin Numbers and RNA Secondary Structures 1070
SORT Sorting by Reversals 972
RNAS Wobble Bonding and RNA Secondary Structures 726
CTEA Counting Optimal Alignments 538
CUNR Counting Unrooted Binary Trees 475
CNTQ Counting Quartets 273
EUBT Enumerating Unrooted Binary Trees 258
ROOT Counting Rooted Binary Trees 357