Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 35698
FIBD Mortal Fibonacci Rabbits 14469
MRNA Inferring mRNA from Protein 11118
ORF Open Reading Frames 8517
PERM Enumerating Gene Orders 14329
PMCH Perfect Matchings and RNA Secondary Structures 4147
PPER Partial Permutations 5427
SIGN Enumerating Oriented Gene Orderings 5095
CAT Catalan Numbers and RNA Secondary Structures 1702
INOD Counting Phylogenetic Ancestors 3409
MMCH Maximum Matchings and RNA Secondary Structures 1940
REAR Reversal Distance 1284
SSET Counting Subsets 3085
ASPC Introduction to Alternative Splicing 1966
MOTZ Motzkin Numbers and RNA Secondary Structures 1047
SORT Sorting by Reversals 959
RNAS Wobble Bonding and RNA Secondary Structures 707
CTEA Counting Optimal Alignments 530
CUNR Counting Unrooted Binary Trees 469
CNTQ Counting Quartets 267
EUBT Enumerating Unrooted Binary Trees 252
ROOT Counting Rooted Binary Trees 351