Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 36385
FIBD Mortal Fibonacci Rabbits 14713
MRNA Inferring mRNA from Protein 11300
ORF Open Reading Frames 8662
PERM Enumerating Gene Orders 14523
PMCH Perfect Matchings and RNA Secondary Structures 4223
PPER Partial Permutations 5509
SIGN Enumerating Oriented Gene Orderings 5160
CAT Catalan Numbers and RNA Secondary Structures 1754
INOD Counting Phylogenetic Ancestors 3457
MMCH Maximum Matchings and RNA Secondary Structures 1978
REAR Reversal Distance 1317
SSET Counting Subsets 3127
ASPC Introduction to Alternative Splicing 2006
MOTZ Motzkin Numbers and RNA Secondary Structures 1083
SORT Sorting by Reversals 985
RNAS Wobble Bonding and RNA Secondary Structures 736
CTEA Counting Optimal Alignments 553
CUNR Counting Unrooted Binary Trees 486
CNTQ Counting Quartets 279
EUBT Enumerating Unrooted Binary Trees 265
ROOT Counting Rooted Binary Trees 361