Боря , витя, гриша, и егор встретились на всероссийской олимпиаде по информатике. приехали из разных городов москвы, омска, санкт-петербурга, и кирова. известно что боря жил в одной комнате с мальчиком из кирова и не один из этих двух мальчиков никогда не был ни в москве ни в санкт-петербурге . гриша играл в одной команде с мальчиком из москвы а вечерами к ним заходил приятель из кирова. егор и мальчик из москвы увлекались игрой в шахматы. кто из откуда приехал? ?

Боря - Омск
Витя - Москва
Гриша Санкт Петербург
Егор - Киров

11001101₂ = 315₈

100000011₂ = 403₈

110110110₂ = 666₈

1237₈ = 29F₁₆

3210₈ = 688₁₆

41562₈ = 4372₁₆

Объяснение:

Таблица триад:

0 - 000

1 - 001

2 - 010

3 - 011

4 - 100

5 - 101

6 - 110

7 - 111

11001101₂ = 315₈

Разбиваем число на триады (отделяем по 3 символа, начиная справа, если символов не хватает, дописываем 0 слева)

Переводим числа используя таблицу триад

Записываем снизу вверх

101 - 5

001 - 1

011 - 3

100000011₂ = 403₈

011 - 3

000 - 0

100 - 4

110110110₂ = 666₈

110 - 6

110 - 6

110 - 6

Таблица тетрад:

0 - 0000

1 - 0001

2 - 0010

3 - 0011

4 - 0100

5 - 0101

6 - 0110

7 - 0111

8 - 1000

9 - 1001

10 - 1010

11 - 1011

12 - 1100

13 - 1101

14 - 1110

15 - 1111

1237₈ = 29F₁₆

Переведём каждую цифру в триаду

1 - 001

2 - 010

3 - 011

7 - 111

Запишем их в строку и переформируем в тетрады (отделяем по 4 символа, начиная справа, если символов не хватает, дописываем 0 слева)

001 010 011 111

Переводим числа используя таблицу триад

Записываем снизу вверх

1111 - 15

1001 - 9

0010 - 2

3210₈ = 688₁₆

3 - 011

2 - 010

1 - 001

0 - 000

011 010 001 000

1000 - 8

1000 - 8

0110 - 6

41562₈ = 4372₁₆

4 - 100

1 - 001

5 - 101

6 - 110

2 - 010

100 001 101 110 010

0010 - 2

0111 - 7

0011 - 3

0100 - 4

В качестве цифр шестнадцатеричной системы счисления обычно используются цифры от 0 до 9 и латинские буквы от A до F.

A₁₆ = 10₁₀   B₁₆ = 11₁₀   C₁₆ = 12₁₀   D₁₆ = 13₁₀   E₁₆ = 14₁₀   F₁₆ = 15₁₀  

Таблицы триад и тетрад - это перевод первых чисел 10 системы счисления в двоичную с дописыванием 0 слева

? ? ? F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

Сделаем простое преобразование:

Мы получили конъюнкцию b и выражения в круглых скобках. Она ложна, если  ложно хотя бы b в этом выражении. Поищем колонку, в которой всегда стоит ноль, если ноль в колонке F. Это предпоследняя колонка, следовательно она содержит значения для b (ведь в колонке указано значение одной переменной)

? ? b F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

А теперь воспользуемся истинным значением F. F истинно только если истинны одновременно и b, и выражение в скобках. А в скобках находится дизъюнкция с и инверсии a. Дизъюнкция ложна, если ложны оба её компонента, т.е. если ложно с и истинно а (из-за инверсии). Это дает нам комбинацию cabF=0110 или acbF=1010. Находим одну из этих строк: 1010 третья снизу. Следовательно, подписи колонок acbF.

a c b F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1