Один из основателей корпорации Intel Гордон Мур 1965 заметил, что число транзисторов на кристалле интегральной схемы удваивалось каждые 24 месяца. Британские ученые решили уточнить эту закономерность. В результате длительных исследований оказалось, что число транзисторов всегда является числом, состоящим только из цифр 1 и 2. Соответственно, в самое первое поколение интегральных схем содержало только 2 транзистора, второе – 12 и т.д. Второй особенностью уточненного закона Мура является то, что число транзисторов поколения n обязательно нацело делится на 2ⁿ. Для проверки своих расчетов ученым требуется написать программу, которая бы определяла число транзисторов по уточненному закону Мура в интегральной схеме поколения n.