Добавлено (2008-01-31, 4:00 Pm)
---------------------------------------------
попытаюсь объяснить A1:
там нужно смотреть на основания системы, и сколько двоичных разрядов нужно чтобы закодировать цифру в этой системе. Потом каждую цифру перевести в "0" и "1" и рассмотреть с новым основанием. Ну так наверно не очень понятно. Твой пример:

2^3=8, значит каждая цифра кодируется 3 битами
переведем таким образом 0,2(1) в двоичную систему:
0. 010 001 001 001 001 001 001 и т. д.
и сгруппируем по 2 (2^2=4 четвертичная)
0. 01 00 01 00 10 01 00 10 01 00 и т. д.
увидели что повторяется:
0. 01 00 (01 00 10)
перевели в четвертичную:
0.10(102)
или можно было сразу:
0.10102102102
0.10(102)
Вот

http://it-n.ru/communities.aspx?cat_no=6361&lib_no=8763&tmpl=lib

где-то там находила решение полностью варианта, но сейчас чего-то найти не могу, хотите-поройтесь....

у меня экзамен 15 в 14-00, давайте обсуждать поактивнее, а то уже и я могу кому-то чем-то помочь =)))

Добавлено (2008-03-25, 3:36 Pm)
---------------------------------------------
когда-то в архивах находила:
А10
Для А необходимо В А->В
Для А достаточно В В->А
А равносильно В А=В
Если А, то В А->В
или +
а,но,а также *
А только тогда, когда В А->В
А тогда и только тогда, когда В А=В
Из А или В хотя бы один А + В
Из А или В только один A XOR В XOR- + в кружочке
А и В одновременно А=В
А или В но не оба вместе А XOR В
Либо А, либо В тоже самое
Ни А, Ни В not(А+В) чаще всего всречается!
Вроде все
Если неверно вначале высказывания то отрицание над всем предложением, есои в середине то над одной частью!

В9

(4*(x+1)^2 + 9*(y-1)^2 < 36) и ( 3|x-1| + 2|y+1| =<6) (Вариант 2, 2006 год)
Решаем левое неравенство
_х__0__1__-1__-2__-3________
у | 0 0 0 0 0
| 1 1 1 1 1
| 2 2 2 2 2
Получается ответ 15(считаем кол-во "игриков")
Теперь подставляем Эти все координаты в другое неравенство
и видим что
при х=0 1 и 2 не уд.
при х=-1 0,1 и 2 не уд.
при х=-2,-3 0,1, и 2 не уд.
Значит ответ будет такой 15 минус не уд,т.е. 11 = 4
Ответ:4
Такое решение только если между неравенствами "И"
Если будет "ИЛИ"(очень редко бывает) значит ты решаешь и второе неравенство
и кол-во игриков первого неравенства слажываешь с количеством игриков второго
неравенства(Только чтоб одинаковых координат не было, т.е. если в первом неравенстве при х=0 у=1 и во втором также значит во втором зачеркни "У"(короче чтобы не было одинаковых координат))
там же сказано "с целочисленными координатами".То есть сначала берем х=0 и у которые удовлетворяют,потом х=-1,-2,-3,1,2,3;4,5,6,-4,-5,-6(очень редко бывает)!

Просто подстановкой, берём точки x=0 y=0 и подставляем в исходное и проверяем..... затем берём x=0 y=1 и т.д понка одно из условий не будет не выполныться.... затем берём x=1 y=0 и проверяем все y для x=1
алгоритм примерно такой. ещё нужно немного в минус уйти, там тоже могут подходить.
Вообще там не много точек от 3 до 6, 6 - это максимум что я встречал

А9
Короче допустим в задании сохранить без изменения единичные разряды сумматора соответствующие нулевым разрядам , остальные разряды инвертировать(Т.е. изменить)
Сначала строим таблицу
А S *A
0 0
0 1
1 0
1 1
В принципе как таблица истинности и теперь выполняем
Сохраняем единичные S соответст. нулю А
Будет
A S *A
0 0
0 1 1
1 0
1 1
Теперь инвертируем оставшиеся, т.е. 0 на 1 или 1 на 0
получается
А S *А
0 0 1
0 1 1
1 0 1
1 1 0
По этой таблице выполняем все наши вычесления
допустим такое задание
А?В? *АF
Сначала вводим А и В, потомучто после них вопросики,
потом записуем суматор(обязательно), он будет иметь вид
_S_
0 |1
0 |1
0 |1
0 |1
Решение у нас уже такое
AВ _S_ *A
00 0|1 1|1
01 0|1 1|1
10 0|1 1|0
11 0|1 1|0
*А - это надо делать по таблице которой мы сделали в самом начале:
А и последний суматор
*А - это новый суматор. И чтобы найти следующую(допустим) *А
надо теперь A и *А.
после нескольких нахождений нового суматора левая и правая колонка должны совпать!
Т.Е.
_*А_
1|1
1|1
1|1
1|1

То значит все закончились две колонки и теперь все нищак
а если потом будет вот так *АА
то ты просто переносишь цифры из *А(новый суматор) в А и А становится новым А потом для нахождения нового суматора ты берешь последний суматор и эту А

Добавлено (2008-03-25, 3:36 Pm)
---------------------------------------------
Сначала разберем предложение
For L=0 to N(т.е. 3)
1)P(0)=(0+1)mod(3+1)=1
2)P(1)=(1+1)mod(3+1)=2
3)P(2)=(2+1)mod(3+1)=3
4)P(3)=(3+1)mod(3+1)=0
Значит П нашли
Теперь дальше!
for L=0 to N-1(2)
K=0
for M=L to 3
1)L=0
m=0,A(p(0))>A(p(0)) не верно, следующее m
m=1,A(p(0))>A(p(1))
A1>A2 верно K=1
m=2,A(p(0))>A3
A1>A3 верно k=2
m=3,A(P(3))>A0
A1>A0 верно k=3
2)L=1
m=1 не верно
m=2 A2>A3 не верно
m=3 A2>A0 не верно
k=0
3)L=2
m=2 не верно
m=3 A3>A0 верно k=1
Все и последднее
L=0,S=3
L=1,S=3*(3-1+1)+0=9
L=2,S=9*(3-2+1)+1=19
Ответ:19
В17
2005 №0
Берём F(27) и идём по алгоритму:
1. 27- нечетное, значит F(27)=F(9)+1
2. 9 - нечетное, значит F(9)=F(3)+1
3. 3 - нечетное, значит F(3)=F(1)+1.
но f(1) нам известно.
F(3)=1+1=2
F(9)=2+1=3
F(27)=3+1=4
Ответ: 4

Б4. Шестнадцатирисное четырехзначное число оканчивается цифрой 9. Первую переставили в конец. Полученное число оказалось на 2ЕА4 м tymit иходного.
XYZ9- исходное число
YZ9X- получилось.
Решение
YZ9X
+2EA4
------
XYZ9
Предположим что x=5 тогда
YZ95
+2EA4
------
5YZ9
Y+2 не может быть больше 16 -> y=3 или 2 / 2 т.к 9+A будет с переносом
1
2Z95
+2EA4
------
52Z9
9+10-16=3
Исходное число 5239

B14
Чисел, удовлетворяющих условию k mod 30 =0
на промежетке k = 100 до 1000
30 штук (запишите их все в столбик)
Далее проверяем числа на том же промежутке, но для условий
k mod 70 <> 0 (тоже записываем все числа в столбик, но только те, которые не удовлетворяют данному условию)
k mod 42 <> 0 (тоже самое, что и для предыдущего условия)
Потом смотрим на все числа, на общее условие и анализируем.
Вы должны заметить, что от 30 чисел, удовлетворяющих условию
k mod 30 =0 надо отнять 4 числа не удовлететворяющих условиям
k mod 70 <> 0 и k mod 42 <> 0
Это числа: 210, 420, 630, 840.
Прильный ответ: 30-4=26!
там ещё один способ есть:
смотришь на делители чисел 30(3*5*2); 70(7*5*2); 42(7*3*2)
следовательно из диапозона 100 - 1000 только 4 числа, делящихся на 30, не делятся на 7.
отсюда 30-4=26, но этот способ более быстрый, но нужно сначало подумать =)

Б 5 делаем так 488х=904у
4х^2+8х+8=9у^2+4
при помощи нехитрых преобразований получаем у=корень квадратный из (4х^2+8х+4)/9
наименьшее с.с. у икса 9. Подставляем 9. Корень получается не целый. Подставляем 10. . . Так доходим до 11. . .
. при x=11 y=8, а такого быть не может (y>9)
следующее пересечение при x=14

В6 я сначала из 16-ричной в десятичную все три числа, потом просчитываю это выражение, а потом (если положительное отнимаю, если отрицательное прибавляю 256). до получения числа находящегося в интервале от -127 до 128, это и будет ответом
Пример: EC(в 16- ричной)= -14 (в 16-и)= -1*16-4=20(10-ичной)
0D(16-и)=0*16+13 (10 ичной)
и т.д. полученный рез: например (-20-23)*98=3234
3234-256-256-256-256-256-256-256-256-256-256-256-256-256= -98 (ответ