Поиск:

Ответ в темуСоздание новой темы Создание опроса
> системы счисления 
:(
    Опции темы
VingradFan
Дата 10.10.2006, 00:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 477
Регистрация: 30.1.2006
Где: Москва

Репутация: нет
Всего: 3



всем привет!!!
не знал куда запостить решил к вам )))
мне задача попалась сложнейшая!!!
даже не знаю как начать!!!
помогите если знете плз!!!
Цитата

Найти основание системы счисления, в которой справедливо данное равенство: 24**1+*235*=116678. Определить неизвестные цифры, отмеченные звездочками.



--------------------
Когда-нибудь я стану богатым и куплю себе столько Ролтонов, сколько захочу...
PM MAIL WWW ICQ   Вверх
maxim1000
Дата 10.10.2006, 01:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



это надо для конкретно этого примера или придумать какой-то алгоритм для общего случая?


--------------------
qqq
PM WWW   Вверх
Aloha
Дата 10.10.2006, 01:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


.
**


Профиль
Группа: Участник Клуба
Сообщений: 351
Регистрация: 14.5.2006

Репутация: 4
Всего: 165



VingradFan

9-ричная:          24321 + 82357 = 116678
10-тичная:        24321 + 92357 = 116678
11-ричная:        24321 + A2357 = 116678

и т.д. Например

в 16-ричной:     24321 + F2357 = 116678
а в 17-ричной:  24321 + G2357 = 116678

(в общем, пока буквы не кончатся).


Это сообщение отредактировал(а) Aloha - 11.10.2006, 17:29
PM   Вверх
VingradFan
Дата 10.10.2006, 09:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 477
Регистрация: 30.1.2006
Где: Москва

Репутация: нет
Всего: 3



спасибо! а можете хоть в 2-х словах объяснить как вы нашли решение, ну скажем для 9-ричной системы

Это сообщение отредактировал(а) VingradFan - 10.10.2006, 09:03


--------------------
Когда-нибудь я стану богатым и куплю себе столько Ролтонов, сколько захочу...
PM MAIL WWW ICQ   Вверх
mes
Дата 11.10.2006, 03:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: нет
Всего: 250




Вначале отделим мух(звездочки) от котлет(известных цифр) :

Имеем 24**1+*235*=116678,
Так как у нас звездочки стоят каждый в своём разряде, то со спокойной душой каждое слагаемое заменяем суммой известного и неизвестного 

24**1 = 24001 + 00**0
*235* = 02350+ *000*

Получилось:   24001 + 00**0 + 02350+ *000* = 116678
==>                *0*** = 116678 - (24001+ 2350)
Обращаем внимание, что самая большая цифра у нас 8 значит система как минимум 9тиричная.

Поразрядно  без переполнения производим операции упрошения
  24001 + 2350 =   26351

116678 - 26351= 110327-20000

Итого : *0*** = 110327-20000
           
Логически следует:
       *0327   = 110327-20000 , где * = 11-2      

распределим *0327 обратно:
24**1= 24321
*235*=*2357

Итого пришли к выражению:  24321+*2357=116678


Теперь у нас осталась одна звездочка и её значение ищем в разных системах счисления
9тиричная 11-2 = 8, ==> *2357 = 82357
и так далее

П.С. писал засыпая, поетому возможны опечатки, но мысль думаю передал smile





                      


--------------------
PM MAIL WWW   Вверх
maxim1000
Дата 11.10.2006, 18:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Модератор: второй вопрос выделил в новую тему

Это сообщение отредактировал(а) maxim1000 - 11.10.2006, 18:04


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0649 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.