Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 35253
FIBD Mortal Fibonacci Rabbits 14298
MRNA Inferring mRNA from Protein 10978
ORF Open Reading Frames 8409
PERM Enumerating Gene Orders 14191
PMCH Perfect Matchings and RNA Secondary Structures 4099
PPER Partial Permutations 5369
SIGN Enumerating Oriented Gene Orderings 5025
CAT Catalan Numbers and RNA Secondary Structures 1678
INOD Counting Phylogenetic Ancestors 3373
MMCH Maximum Matchings and RNA Secondary Structures 1917
REAR Reversal Distance 1265
SSET Counting Subsets 3055
ASPC Introduction to Alternative Splicing 1950
MOTZ Motzkin Numbers and RNA Secondary Structures 1037
SORT Sorting by Reversals 948
RNAS Wobble Bonding and RNA Secondary Structures 700
CTEA Counting Optimal Alignments 521
CUNR Counting Unrooted Binary Trees 463
CNTQ Counting Quartets 263
EUBT Enumerating Unrooted Binary Trees 246
ROOT Counting Rooted Binary Trees 346