Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 17968
FIBD Mortal Fibonacci Rabbits 7721
MRNA Inferring mRNA from Protein 6206
ORF Open Reading Frames 4795
PERM Enumerating Gene Orders 8494
PMCH Perfect Matchings and RNA Secondary Structures 2244
PPER Partial Permutations 3127
SIGN Enumerating Oriented Gene Orderings 3136
CAT Catalan Numbers and RNA Secondary Structures 938
INOD Counting Phylogenetic Ancestors 2040
MMCH Maximum Matchings and RNA Secondary Structures 1116
REAR Reversal Distance 800
SSET Counting Subsets 1927
ASPC Introduction to Alternative Splicing 1212
MOTZ Motzkin Numbers and RNA Secondary Structures 597
SORT Sorting by Reversals 617
RNAS Wobble Bonding and RNA Secondary Structures 423
CTEA Counting Optimal Alignments 295
CUNR Counting Unrooted Binary Trees 267
CNTQ Counting Quartets 156
EUBT Enumerating Unrooted Binary Trees 146
ROOT Counting Rooted Binary Trees 227