Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 34775
FIBD Mortal Fibonacci Rabbits 14127
MRNA Inferring mRNA from Protein 10862
ORF Open Reading Frames 8288
PERM Enumerating Gene Orders 14050
PMCH Perfect Matchings and RNA Secondary Structures 4041
PPER Partial Permutations 5336
SIGN Enumerating Oriented Gene Orderings 4991
CAT Catalan Numbers and RNA Secondary Structures 1658
INOD Counting Phylogenetic Ancestors 3316
MMCH Maximum Matchings and RNA Secondary Structures 1896
REAR Reversal Distance 1254
SSET Counting Subsets 3027
ASPC Introduction to Alternative Splicing 1928
MOTZ Motzkin Numbers and RNA Secondary Structures 1022
SORT Sorting by Reversals 938
RNAS Wobble Bonding and RNA Secondary Structures 691
CTEA Counting Optimal Alignments 517
CUNR Counting Unrooted Binary Trees 456
CNTQ Counting Quartets 259
EUBT Enumerating Unrooted Binary Trees 242
ROOT Counting Rooted Binary Trees 342