Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 35498
FIBD Mortal Fibonacci Rabbits 14390
MRNA Inferring mRNA from Protein 11047
ORF Open Reading Frames 8472
PERM Enumerating Gene Orders 14261
PMCH Perfect Matchings and RNA Secondary Structures 4126
PPER Partial Permutations 5402
SIGN Enumerating Oriented Gene Orderings 5053
CAT Catalan Numbers and RNA Secondary Structures 1692
INOD Counting Phylogenetic Ancestors 3393
MMCH Maximum Matchings and RNA Secondary Structures 1928
REAR Reversal Distance 1275
SSET Counting Subsets 3073
ASPC Introduction to Alternative Splicing 1959
MOTZ Motzkin Numbers and RNA Secondary Structures 1042
SORT Sorting by Reversals 955
RNAS Wobble Bonding and RNA Secondary Structures 705
CTEA Counting Optimal Alignments 527
CUNR Counting Unrooted Binary Trees 468
CNTQ Counting Quartets 266
EUBT Enumerating Unrooted Binary Trees 250
ROOT Counting Rooted Binary Trees 349