Информатика. Открытый сегмент ФИПИ

Ил_ья

Дата: Среда, 2010-05-26, 2:23 PM | Сообщение # 1

Абитуриент

Группа: Пользователи

Сообщений: 8

Репутация: 0

Награды: 0

Замечания: 0%

Статус: Offline

У меня не сходятся ответы с сайтом ФИПИ. Укажите, пожалуйста, на мою ошибку
2009 год. Зачёт 1
___________________________________
Некоторый алфавит содержит четыре различных символа. Сколько четырехсимвольных слов можно составить из данного алфавита (символы в слове могут повторяться)?

Моё решение:
N=2^i
N=4 (Мощность алфавита)
2^i=4 => i=2 (нашли вес одного символа)
Дальше 4^2=16
Мой ответ: 16
Правильный ответ:

___________________________________

Root

Дата: Среда, 2010-05-26, 3:49 PM | Сообщение # 2

Академик

Группа: Проверенные

Сообщений: 1117

Репутация: 587

Награды: 68

Замечания: 0%

Статус: Offline

Смотри. Всего в алфавите 4 символа. Ну это, скажем, как система с основанием 4. Нам предлагают составить из этих символов, слова из 4 символов. Вот нам и нужно перебрать каждый возможный вариант, например (за место символов возьмем цифры, СС с основанием 4):
0000
0001
0010
3333 и т.д.

Получается всего мы можем составить 4^4=256 четырех символьных слов.

2009г.: 175
2010г.:
Русский язык 63 :sad:
Математика 79 Нормалды, но могло быть и лучше
Информатика и ИКТ 84 В печали :sad:

Рекомендован на АВТФ НГТУ

Ил_ья

Дата: Среда, 2010-05-26, 5:34 PM | Сообщение # 3

Абитуриент

Группа: Пользователи

Сообщений: 8

Репутация: 0

Награды: 0

Замечания: 0%

Статус: Offline

Спасибо! Понял одно: такие задачи нужно решать в одно действие , возводя меньшее число в большее или равное ему и не думать.