Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 30764
FIBD Mortal Fibonacci Rabbits 12601
MRNA Inferring mRNA from Protein 9687
ORF Open Reading Frames 7401
PERM Enumerating Gene Orders 12765
PMCH Perfect Matchings and RNA Secondary Structures 3564
PPER Partial Permutations 4770
SIGN Enumerating Oriented Gene Orderings 4539
CAT Catalan Numbers and RNA Secondary Structures 1451
INOD Counting Phylogenetic Ancestors 2981
MMCH Maximum Matchings and RNA Secondary Structures 1703
REAR Reversal Distance 1144
SSET Counting Subsets 2746
ASPC Introduction to Alternative Splicing 1760
MOTZ Motzkin Numbers and RNA Secondary Structures 904
SORT Sorting by Reversals 860
RNAS Wobble Bonding and RNA Secondary Structures 623
CTEA Counting Optimal Alignments 437
CUNR Counting Unrooted Binary Trees 414
CNTQ Counting Quartets 233
EUBT Enumerating Unrooted Binary Trees 220
ROOT Counting Rooted Binary Trees 315