Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 33369
FIBD Mortal Fibonacci Rabbits 13614
MRNA Inferring mRNA from Protein 10484
ORF Open Reading Frames 7968
PERM Enumerating Gene Orders 13629
PMCH Perfect Matchings and RNA Secondary Structures 3894
PPER Partial Permutations 5170
SIGN Enumerating Oriented Gene Orderings 4852
CAT Catalan Numbers and RNA Secondary Structures 1579
INOD Counting Phylogenetic Ancestors 3202
MMCH Maximum Matchings and RNA Secondary Structures 1829
REAR Reversal Distance 1214
SSET Counting Subsets 2940
ASPC Introduction to Alternative Splicing 1878
MOTZ Motzkin Numbers and RNA Secondary Structures 985
SORT Sorting by Reversals 914
RNAS Wobble Bonding and RNA Secondary Structures 668
CTEA Counting Optimal Alignments 501
CUNR Counting Unrooted Binary Trees 440
CNTQ Counting Quartets 248
EUBT Enumerating Unrooted Binary Trees 232
ROOT Counting Rooted Binary Trees 333