Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 34527
FIBD Mortal Fibonacci Rabbits 14045
MRNA Inferring mRNA from Protein 10808
ORF Open Reading Frames 8240
PERM Enumerating Gene Orders 13979
PMCH Perfect Matchings and RNA Secondary Structures 4018
PPER Partial Permutations 5306
SIGN Enumerating Oriented Gene Orderings 4968
CAT Catalan Numbers and RNA Secondary Structures 1646
INOD Counting Phylogenetic Ancestors 3300
MMCH Maximum Matchings and RNA Secondary Structures 1891
REAR Reversal Distance 1251
SSET Counting Subsets 3019
ASPC Introduction to Alternative Splicing 1924
MOTZ Motzkin Numbers and RNA Secondary Structures 1018
SORT Sorting by Reversals 936
RNAS Wobble Bonding and RNA Secondary Structures 689
CTEA Counting Optimal Alignments 516
CUNR Counting Unrooted Binary Trees 454
CNTQ Counting Quartets 259
EUBT Enumerating Unrooted Binary Trees 238
ROOT Counting Rooted Binary Trees 340