Буфер состоит из 31 ячейки памяти. в память последовательно записываются пронумерованные блоки данных из 10 ячеек каждый. алгоритм записи реализован следующим образом:
определяется, есть ли хотя бы одна последовательность из 10 идущих подряд пустых ячеек. если таких последовательностей нет, то выполнение алгоритма завершается.
если есть одна или несколько таких последовательностей, то из всех вариантов таких последовательностей с равной вероятностью выбирается одна, и в нее записывается очередной блок данных. после этого осуществляется переход к шагу 1.
запустив многократно этот алгоритм, петя понял, что после завершения алгоритма есть только два возможных варианта: в буфере оказываются записанными 2 или 3 блока данных.
будем называть состоянием буфера после завершения алгоритма совокупность данных о том, какой по порядку записи блок в каких ячейках записан. важно отметить, что состояния, при которых в буфере заняты одни и те же ячейки, но разными по порядку записи блоками – различаются.
для ускорения работы с буфером петя решил проиндексировать отдельно все возможные состояния буфера после завершения алгоритма, при которых в буфере оказались записанными ровно 2 блока (индекс типа a) и отдельно все возможные состояния буфера после завершения алгоритма, при которых в буфере оказались записанными ровно 3 блока (индекс типа b). каждый индекс – целое число, уникально идентифицирующее соответствующее состояние. для хранения каждого индекса типа a петя решил выделить в памяти минимально возможное, одинаковое для всех индексов типа a количество бит x. для хранения каждого индекса типа b петя решил выделить в памяти минимально возможное, одинаковое для всех индексов типа b количество бит y. найдите x и y и запишите в ответе через пробел два целых числа – сначала значение x, затем значение y.
** (* - любой из символов В или С)
*А*
ААА*АА*
АА*ААА*
А**
** (пока 6 вариантов)
Далее - аналогично:
**А
ААА*А*А
АА*АА*А
А*ААА*А
**А (ещё 5 вариантов)
ААА**АА
АА*А*АА
А*АА*АА
*ААА*АА (ещё 4 варианта)
АА**ААА
А*А*ААА
*АА*ААА (ещё 3 варианта)
А**
*А* (ещё 2)
** (ещё 1)
Итого: 6+5+4+3+2+1=21
Так как на месте * могут быть любые из 2 символов В или С, то это даст ещё по 4 варианта для каждого случая.
Можно здесь, конечно, комбинаторику вспомнить.
Итого: 21*4 = 84
Лента в Microsoft Word позволяет максимально быстро получить доступ к наиболее часто используемым командам. Лента содержит огромное количество команд, которые разбиты по смысловым группам. В этом уроке Вы узнаете, из каких вкладок состоит Лента, а также научитесь скрывать ее, чтобы увеличить рабочую область Word на экране монитора.
Если Вы ранее пользовались Word 2010 или 2007, тогда Word 2013 покажется Вам знакомым. В нем используются все те же Лента и Панель быстрого доступа, где можно найти команды для наиболее часто используемых задач, а также представление Backstage.
Объяснение: