Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 18765
FIBD Mortal Fibonacci Rabbits 8037
MRNA Inferring mRNA from Protein 6410
ORF Open Reading Frames 4978
PERM Enumerating Gene Orders 8767
PMCH Perfect Matchings and RNA Secondary Structures 2329
PPER Partial Permutations 3226
SIGN Enumerating Oriented Gene Orderings 3232
CAT Catalan Numbers and RNA Secondary Structures 966
INOD Counting Phylogenetic Ancestors 2114
MMCH Maximum Matchings and RNA Secondary Structures 1149
REAR Reversal Distance 815
SSET Counting Subsets 1980
ASPC Introduction to Alternative Splicing 1242
MOTZ Motzkin Numbers and RNA Secondary Structures 611
SORT Sorting by Reversals 626
RNAS Wobble Bonding and RNA Secondary Structures 428
CTEA Counting Optimal Alignments 299
CUNR Counting Unrooted Binary Trees 274
CNTQ Counting Quartets 160
EUBT Enumerating Unrooted Binary Trees 147
ROOT Counting Rooted Binary Trees 231