Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 33844
FIBD Mortal Fibonacci Rabbits 13779
MRNA Inferring mRNA from Protein 10637
ORF Open Reading Frames 8079
PERM Enumerating Gene Orders 13796
PMCH Perfect Matchings and RNA Secondary Structures 3950
PPER Partial Permutations 5232
SIGN Enumerating Oriented Gene Orderings 4909
CAT Catalan Numbers and RNA Secondary Structures 1608
INOD Counting Phylogenetic Ancestors 3252
MMCH Maximum Matchings and RNA Secondary Structures 1852
REAR Reversal Distance 1223
SSET Counting Subsets 2976
ASPC Introduction to Alternative Splicing 1895
MOTZ Motzkin Numbers and RNA Secondary Structures 993
SORT Sorting by Reversals 922
RNAS Wobble Bonding and RNA Secondary Structures 673
CTEA Counting Optimal Alignments 507
CUNR Counting Unrooted Binary Trees 447
CNTQ Counting Quartets 254
EUBT Enumerating Unrooted Binary Trees 236
ROOT Counting Rooted Binary Trees 336