Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 37291
FIBD Mortal Fibonacci Rabbits 15006
MRNA Inferring mRNA from Protein 11470
ORF Open Reading Frames 8802
PERM Enumerating Gene Orders 14721
PMCH Perfect Matchings and RNA Secondary Structures 4302
PPER Partial Permutations 5594
SIGN Enumerating Oriented Gene Orderings 5236
CAT Catalan Numbers and RNA Secondary Structures 1796
INOD Counting Phylogenetic Ancestors 3501
MMCH Maximum Matchings and RNA Secondary Structures 2020
REAR Reversal Distance 1345
SSET Counting Subsets 3164
ASPC Introduction to Alternative Splicing 2039
MOTZ Motzkin Numbers and RNA Secondary Structures 1114
SORT Sorting by Reversals 1009
RNAS Wobble Bonding and RNA Secondary Structures 759
CTEA Counting Optimal Alignments 569
CUNR Counting Unrooted Binary Trees 499
CNTQ Counting Quartets 291
EUBT Enumerating Unrooted Binary Trees 278
ROOT Counting Rooted Binary Trees 373