Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 33301
FIBD Mortal Fibonacci Rabbits 13582
MRNA Inferring mRNA from Protein 10468
ORF Open Reading Frames 7952
PERM Enumerating Gene Orders 13610
PMCH Perfect Matchings and RNA Secondary Structures 3887
PPER Partial Permutations 5162
SIGN Enumerating Oriented Gene Orderings 4844
CAT Catalan Numbers and RNA Secondary Structures 1576
INOD Counting Phylogenetic Ancestors 3197
MMCH Maximum Matchings and RNA Secondary Structures 1828
REAR Reversal Distance 1214
SSET Counting Subsets 2938
ASPC Introduction to Alternative Splicing 1878
MOTZ Motzkin Numbers and RNA Secondary Structures 984
SORT Sorting by Reversals 914
RNAS Wobble Bonding and RNA Secondary Structures 666
CTEA Counting Optimal Alignments 501
CUNR Counting Unrooted Binary Trees 439
CNTQ Counting Quartets 248
EUBT Enumerating Unrooted Binary Trees 232
ROOT Counting Rooted Binary Trees 332