Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 11452
FIBD Mortal Fibonacci Rabbits 5064
MRNA Inferring mRNA from Protein 4227
ORF Open Reading Frames 3238
PERM Enumerating Gene Orders 6041
PMCH Perfect Matchings and RNA Secondary Structures 1538
PPER Partial Permutations 2205
SIGN Enumerating Oriented Gene Orderings 2310
CAT Catalan Numbers and RNA Secondary Structures 667
INOD Counting Phylogenetic Ancestors 1488
MMCH Maximum Matchings and RNA Secondary Structures 812
REAR Reversal Distance 653
SSET Counting Subsets 1453
ASPC Introduction to Alternative Splicing 914
MOTZ Motzkin Numbers and RNA Secondary Structures 443
SORT Sorting by Reversals 517
RNAS Wobble Bonding and RNA Secondary Structures 323
CTEA Counting Optimal Alignments 218
CUNR Counting Unrooted Binary Trees 209
CNTQ Counting Quartets 123
EUBT Enumerating Unrooted Binary Trees 111
ROOT Counting Rooted Binary Trees 186