Нетривиальная система счисления

@Exception322 · Регистрация: 06.12.2015

Author24 — интернет-сервис помощи студентам

Иван обнаружил на доске две колонки чисел, и догадался, что в левой колонке записаны числа в десятичной системе счисления, а в правой – в некоторой нетривиальной системе счисления. Помогите Ивану преобразовать число 38 в эту нетривиальную систему счисления.
1 1
2 10
3 100
4 101
5 1000
13 100000
17 100101
27 1001001

zer0mail · 07.12.2015, 00:04

10000101

@Mikl___ · 07.12.2015, 03:10

Exception322,
внимательно просматривай хотя бы текущую страницу Нетривиальная система счисления

Сообщение от Exception322

Помогите Ивану преобразовать число 38 в эту нетривиальную систему счисления.

Сообщение от zer0mail

10000101

zer0mail,
37=10000101, а 38=1100110

zer0mail · 07.12.2015, 08:19

Это https://ru.wikipedia.org/wiki/... _счисления, в ней не бывает двух 1 подряд.

@Mikl___ · dec 34 21 13 8 5 3 2 1

zer0mail,
о Фибоначчиевой системе счисления слышу первый раз, ну тогда так

dec	34	21	13	5	3	2	1
1	0	0	0	0	0	0	1
2	0	0	0	0	0	1	0
3	0	0	0	0	1	0	0
4	0	0	0	0	1	0	1
5	0	0	0	1	0	0	0
13	0	0	1	0	0	0	0
17	0	0	1	0	1	0	1
27	0	1	0	1	0	0	1
37	1	0	0	0	1	0	0
38	1	0	0	0	1	0	1

zer0mail · 07.12.2015, 09:56

Как у меня

@nocon · 10.12.2015, 18:46

Mikl___, можете перевести цифру 35 в эту нетривиальную систему счисления и если не сложно объясните пожалуйста

@insect_87 · 10.12.2015, 19:41

nocon, нельзя
так как числа Фибоначчи получаются так
a_n=a_n-1+a_n-2
те каждое новое последующее число будет равно сумме двух предыдущих
1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 и тд
и в этой последовательности как видишь числа 35 нет

@nocon · 10.12.2015, 19:44

insect_87, тут совсем другое, он то до этого как то решил - Mikl___,

@3D Homer · 10.12.2015, 20:59

insect_87, вопрос в сообщении 7 был не о том, является ли 35 числом Фибоначчи, а о том, какова запись числа 35 в Фибоначчиевой системе счисления.

nocon, нужно найти числа Фибоначчи, которые в сумме дают 35. Если они записаны справа налево, как в таблице в сообщении 5, то под числами, которые входят в сумму, нужно поставить 1, а под остальными — 0. Вместо суммы двух последовательных чисел Фибоначчи нужно использовать следующее число (например, вместо 21 + 13 использовать 34).

@Mikl___ · dec 34 21 13 8 5 3 2 1

nocon,
неужели по готовому образцу это нельзя это сделать самостоятельно?

У тебя в кошельке монеты достоинством в 34, 21, 13, 8, 5, 3, 2 и 1 копейка. Как из этих монет набрать сумму в 35 копеек, но при этом использовать минимальное число монет? Это, ну очень сложно?

dec	34	21	13	5	3	2	1
1	0	0	0	0	0	0	1
2	0	0	0	0	0	1	0
3	0	0	0	0	1	0	0
4	0	0	0	0	1	0	1
5	0	0	0	1	0	0	0
13	0	0	1	0	0	0	0
17	0	0	1	0	1	0	1
27	0	1	0	1	0	0	1
35	1	0	0	0	0	0	1
37	1	0	0	0	1	0	0
38	1	0	0	0	1	0	1

@Exception322 0 / 0 / 0 Регистрация: 06.12.2015 Сообщений: 7
		1
	Нетривиальная система счисления 06.12.2015, 20:24. Показов 5473. Ответов 10 Метки нет (Все метки) Иван обнаружил на доске две колонки чисел, и догадался, что в левой колонке записаны числа в десятичной системе счисления, а в правой – в некоторой нетривиальной системе счисления. Помогите Ивану преобразовать число 38 в эту нетривиальную систему счисления. 1 1 2 10 3 100 4 101 5 1000 13 100000 17 100101 27 1001001 0

zer0mail 2665 / 2240 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	07.12.2015, 00:04	2
	10000101 0

@Mikl___ Ушел с форума 16281 / 7605 / 1066 Регистрация: 11.11.2010 Сообщений: 13,618
	07.12.2015, 03:10	3
	Exception322, внимательно просматривай хотя бы текущую страницу Нетривиальная система счисления Сообщение от Exception322 Помогите Ивану преобразовать число 38 в эту нетривиальную систему счисления. Сообщение от zer0mail 10000101 zer0mail, 37=10000101, а 38=1100110 0

zer0mail 2665 / 2240 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	07.12.2015, 08:19	4
	Это https://ru.wikipedia.org/wiki/... _счисления, в ней не бывает двух 1 подряд. 0

zer0mail 2665 / 2240 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	07.12.2015, 09:56	6
	Как у меня 0

@nocon 0 / 0 / 0 Регистрация: 24.04.2015 Сообщений: 2
	10.12.2015, 18:46	7
	Mikl___, можете перевести цифру 35 в эту нетривиальную систему счисления и если не сложно объясните пожалуйста 0

@insect_87 Модератор 11424 / 6993 / 1901 Регистрация: 25.12.2012 Сообщений: 29,398
	10.12.2015, 19:41	8
	nocon, нельзя так как числа Фибоначчи получаются так a_n=a_n-1+a_n-2 те каждое новое последующее число будет равно сумме двух предыдущих 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 и тд и в этой последовательности как видишь числа 35 нет 0

@nocon 0 / 0 / 0 Регистрация: 24.04.2015 Сообщений: 2
	10.12.2015, 19:44	9
	insect_87, тут совсем другое, он то до этого как то решил - Mikl___, 0

@3D Homer $Эксперт по математике/физике$ 4956 / 3574 / 1151 Регистрация: 01.09.2014 Сообщений: 9,670
	10.12.2015, 20:59	10
	insect_87, вопрос в сообщении 7 был не о том, является ли 35 числом Фибоначчи, а о том, какова запись числа 35 в Фибоначчиевой системе счисления. nocon, нужно найти числа Фибоначчи, которые в сумме дают 35. Если они записаны справа налево, как в таблице в сообщении 5, то под числами, которые входят в сумму, нужно поставить 1, а под остальными — 0. Вместо суммы двух последовательных чисел Фибоначчи нужно использовать следующее число (например, вместо 21 + 13 использовать 34). 0

	11.12.2015, 03:08