Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 17137
FIBD Mortal Fibonacci Rabbits 7354
MRNA Inferring mRNA from Protein 5944
ORF Open Reading Frames 4605
PERM Enumerating Gene Orders 8207
PMCH Perfect Matchings and RNA Secondary Structures 2158
PPER Partial Permutations 3005
SIGN Enumerating Oriented Gene Orderings 3033
CAT Catalan Numbers and RNA Secondary Structures 905
INOD Counting Phylogenetic Ancestors 1981
MMCH Maximum Matchings and RNA Secondary Structures 1075
REAR Reversal Distance 786
SSET Counting Subsets 1871
ASPC Introduction to Alternative Splicing 1177
MOTZ Motzkin Numbers and RNA Secondary Structures 580
SORT Sorting by Reversals 603
RNAS Wobble Bonding and RNA Secondary Structures 408
CTEA Counting Optimal Alignments 282
CUNR Counting Unrooted Binary Trees 259
CNTQ Counting Quartets 151
EUBT Enumerating Unrooted Binary Trees 139
ROOT Counting Rooted Binary Trees 219