Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 13425
FIBD Mortal Fibonacci Rabbits 5803
MRNA Inferring mRNA from Protein 4861
ORF Open Reading Frames 3727
PERM Enumerating Gene Orders 6804
PMCH Perfect Matchings and RNA Secondary Structures 1751
PPER Partial Permutations 2499
SIGN Enumerating Oriented Gene Orderings 2567
CAT Catalan Numbers and RNA Secondary Structures 749
INOD Counting Phylogenetic Ancestors 1676
MMCH Maximum Matchings and RNA Secondary Structures 909
REAR Reversal Distance 704
SSET Counting Subsets 1611
ASPC Introduction to Alternative Splicing 1018
MOTZ Motzkin Numbers and RNA Secondary Structures 490
SORT Sorting by Reversals 552
RNAS Wobble Bonding and RNA Secondary Structures 351
CTEA Counting Optimal Alignments 240
CUNR Counting Unrooted Binary Trees 224
CNTQ Counting Quartets 131
EUBT Enumerating Unrooted Binary Trees 120
ROOT Counting Rooted Binary Trees 198