What is the result of 203 + 13 in base 4?

и задачки для интервью.
User avatar
germiona
Уже с Приветом
Posts: 486
Joined: 24 Feb 2003 15:41
Location: USA

What is the result of 203 + 13 in base 4?

Post by germiona »

A 222
B 216
C 190
D 212

I need algorithm. I know the right answer, but I do not know how to get it. Thank you.
User avatar
Иоп
Уже с Приветом
Posts: 8832
Joined: 18 Feb 2005 08:00
Location: Yekaterinburg --> Toronto

Post by Иоп »

А что это значит? И какой ответ правельный?
User avatar
KP580BE51
Уже с Приветом
Posts: 15007
Joined: 14 Jun 2005 11:50
Location: Ukraine

Post by KP580BE51 »

Иоп wrote:А что это значит? И какой ответ правельный?

Либо А либо Д. Ну, по основанию 10 - это наша десятичная.
По основанию 2 - двоичная 8- восмеричная, 16 - ричная, 60 - время считаем 24-дни, 12-двенадцатиричная. Ну а это 4-ричная система.

Просто удивительно, насколько может взлететь человеческая фантазия ради повышения энтропии вселенной.
User avatar
germiona
Уже с Приветом
Posts: 486
Joined: 24 Feb 2003 15:41
Location: USA

Post by germiona »

KP580BE51 wrote:
Иоп wrote:А что это значит? И какой ответ правельный?

Либо А либо Д. Ну, по основанию 10 - это наша десятичная.
По основанию 2 - двоичная 8- восмеричная, 16 - ричная, 60 - время считаем 24-дни, 12-двенадцатиричная. Ну а это 4-ричная система.

Просто удивительно, насколько может взлететь человеческая фантазия ради повышения энтропии вселенной.

I am sorry, I am writing from work ( and my work is to test test items). Yes, the answer is A. But how do I get it step by step? Do I break only 13 in 4 base or 203 too? Do I need a ( )? or maybe it is a 13base system ( Mayan calendar). Than I have to break 203 in 13 base and 4...I think the problem is with wording, but the idea is pretty cool :umnik1:
Tigrius
Уже с Приветом
Posts: 266
Joined: 23 Oct 2004 22:07

Post by Tigrius »

The only reasonable interpretation of the question is to find the value of (203 base 4) + (13 base 4).

You can use the standard addition algorithm. Of course, you need to know the table of addition base 4:

Code: Select all

0  1  2  3 
1  2  3 10
2  3 10 11
3 10 11 12


Then you get

Code: Select all

 2 0 3
   1 3
------
    1
 2 2 2
User avatar
germiona
Уже с Приветом
Posts: 486
Joined: 24 Feb 2003 15:41
Location: USA

Post by germiona »

Tigrius wrote:The only reasonable interpretation of the question is to find the value of (203 base 4) + (13 base 4).

You can use the standard addition algorithm. Of course, you need to know the table of addition base 4:

Code: Select all

0  1  2  3 
1  2  3 10
2  3 10 11
3 10 11 12


Then you get

Code: Select all

 2 0 3
   1 3
------
    1
 2 2 2


1st place goes to you!!!!
!!!Gracias!!!
User avatar
vm__
Уже с Приветом
Posts: 11756
Joined: 10 Feb 2005 16:08
Location: CMH

Post by vm__ »

Tigrius wrote: You can use the standard addition algorithm. Of course, you need to know the table of addition base 4

Если не знать про сложение с основанием 4, то можно пойти совсем непрямым путем - перевести сначала в знакомое основание (2, 8, 10, 16 - кому что комфортнее), сложить, и перевести результат к основанию 4.

Например, для популярного основания 10:
203 base 4 = 2*16 + 0*4 + 3 = 35
13 base 4 = 1*4 + 3 = 7
35 + 7 = 42 = 2*16 + 2*4 + 2 = 222 base 4

А таблица сложения зато самая простая для основания 2 (0+0=0, 0+1=1, 1+1=10) :mrgreen:
User avatar
Иоп
Уже с Приветом
Posts: 8832
Joined: 18 Feb 2005 08:00
Location: Yekaterinburg --> Toronto

Post by Иоп »

А! Это всего лишь четверичная система, а то я испугался, что тут что-то из "высшей математики" :)

В столбик легко считается :)

Return to “Головоломки”