В компьютерной лаборатории 215n компьютеров, из них 32n- Pentium III, 53n- Sempron, 25n- Pentium D и 42n- Athlon 64 X2, где n - основание некоторой системы счисления. В какой системе счисления учитывали компьютеры?
Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A). У вершины Г предками являются А и В, значит индекс вершины Г равен 1+1=2. И т.д.
Вот
Объяснение:
начало
|
подойди к дороге
|
посмотри на светофор
|
цвет зелёный?
| |
если да если нет
| |
иди стой
\ /
конец алгоритма
Запиши в виде этой схемы
ответ: 14
Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A). У вершины Г предками являются А и В, значит индекс вершины Г равен 1+1=2. И т.д.
Объяснение: