Problems

Combinatorics

The mathematics of counting objects.

ID Title Solved By Correct Ratio
FIB Rabbits and Recurrence Relations 14715
FIBD Mortal Fibonacci Rabbits 6361
MRNA Inferring mRNA from Protein 5261
ORF Open Reading Frames 4025
PERM Enumerating Gene Orders 7286
PMCH Perfect Matchings and RNA Secondary Structures 1892
PPER Partial Permutations 2688
SIGN Enumerating Oriented Gene Orderings 2753
CAT Catalan Numbers and RNA Secondary Structures 809
INOD Counting Phylogenetic Ancestors 1780
MMCH Maximum Matchings and RNA Secondary Structures 979
REAR Reversal Distance 734
SSET Counting Subsets 1710
ASPC Introduction to Alternative Splicing 1079
MOTZ Motzkin Numbers and RNA Secondary Structures 518
SORT Sorting by Reversals 570
RNAS Wobble Bonding and RNA Secondary Structures 366
CTEA Counting Optimal Alignments 255
CUNR Counting Unrooted Binary Trees 236
CNTQ Counting Quartets 135
EUBT Enumerating Unrooted Binary Trees 125
ROOT Counting Rooted Binary Trees 207