Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 25183
FIBD Mortal Fibonacci Rabbits 10592
MRNA Inferring mRNA from Protein 8158
ORF Open Reading Frames 6277
PERM Enumerating Gene Orders 10996
PMCH Perfect Matchings and RNA Secondary Structures 2963
PPER Partial Permutations 4031
SIGN Enumerating Oriented Gene Orderings 3956
CAT Catalan Numbers and RNA Secondary Structures 1195
INOD Counting Phylogenetic Ancestors 2569
MMCH Maximum Matchings and RNA Secondary Structures 1450
REAR Reversal Distance 984
SSET Counting Subsets 2376
ASPC Introduction to Alternative Splicing 1518
MOTZ Motzkin Numbers and RNA Secondary Structures 751
SORT Sorting by Reversals 744
RNAS Wobble Bonding and RNA Secondary Structures 517
CTEA Counting Optimal Alignments 374
CUNR Counting Unrooted Binary Trees 323
CNTQ Counting Quartets 191
EUBT Enumerating Unrooted Binary Trees 175
ROOT Counting Rooted Binary Trees 268