Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 35015
FIBD Mortal Fibonacci Rabbits 14194
MRNA Inferring mRNA from Protein 10912
ORF Open Reading Frames 8352
PERM Enumerating Gene Orders 14116
PMCH Perfect Matchings and RNA Secondary Structures 4058
PPER Partial Permutations 5350
SIGN Enumerating Oriented Gene Orderings 5004
CAT Catalan Numbers and RNA Secondary Structures 1665
INOD Counting Phylogenetic Ancestors 3325
MMCH Maximum Matchings and RNA Secondary Structures 1904
REAR Reversal Distance 1258
SSET Counting Subsets 3034
ASPC Introduction to Alternative Splicing 1936
MOTZ Motzkin Numbers and RNA Secondary Structures 1028
SORT Sorting by Reversals 942
RNAS Wobble Bonding and RNA Secondary Structures 694
CTEA Counting Optimal Alignments 518
CUNR Counting Unrooted Binary Trees 457
CNTQ Counting Quartets 261
EUBT Enumerating Unrooted Binary Trees 244
ROOT Counting Rooted Binary Trees 344