Форум программистов, компьютерный форум CyberForum.ru

на системы счисления. подскажите идею решения - C++

Восстановить пароль Регистрация
 
Викуся)
2 / 2 / 0
Регистрация: 16.12.2011
Сообщений: 69
31.08.2013, 10:39     на системы счисления. подскажите идею решения #1
Сколько существует натуральных чисел,меньших 81 (10), таких, чт в ихзаписи в троичной системе счисления будут использоваться ровно две различные значащие цифры. Каждая из этих двух цифр должна встретится в записи числа хотя бы один раз, но может повторятся.Пары цифр для записи различных чисел могут отличаться. В ответе приведите целое число*

С объяснеием или идею решения хотя бы*

вроде ответ 44
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SeeT
 Аватар для SeeT
53 / 23 / 2
Регистрация: 12.10.2012
Сообщений: 132
Записей в блоге: 1
31.08.2013, 15:29     на системы счисления. подскажите идею решения #2
Уф.. ну и заморочится придется)
Я тебе тут схемку перевода из 10-ой в 3-ую набросал пока...
ща еще подумаю, дальше начну решать

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
void DesTri()
{
    int chislo, chastnoe, ostatok_del;
    cout << Rus("Введите число: ");
    cin >> chislo;
 
 
    // Тут должен быть цикл, работающий до тех пор, пока chastnoe>0;
    while (chastnoe>0)
    {
        ostatok_del=chislo%3;
        cout << Rus("Остаток от деления равен: ") << ostatok_del << endl;
        chastnoe=chislo/3;
        chislo=chastnoe;
        cout << endl;
        cout << endl;
    }
 
 
}
Somebody
2770 / 1583 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 1
31.08.2013, 15:58     на системы счисления. подскажите идею решения #3
Цитата Сообщение от Викуся) Посмотреть сообщение
в ихзаписи в троичной системе счисления будут использоваться ровно две различные значащие цифры
Цитата Сообщение от Викуся) Посмотреть сообщение
должна встретится в записи числа хотя бы один раз, но может повторятся
???

Добавлено через 2 минуты
А, понял. Сначала подумал, что ровно две цифры, причём они различные.
zer0mail
2177 / 1860 / 187
Регистрация: 03.07.2012
Сообщений: 6,618
Записей в блоге: 1
31.08.2013, 15:59     на системы счисления. подскажите идею решения #4
В чем проблема: 2211 подходит, 102 не подходит ?
SeeT
 Аватар для SeeT
53 / 23 / 2
Регистрация: 12.10.2012
Сообщений: 132
Записей в блоге: 1
31.08.2013, 16:30     на системы счисления. подскажите идею решения #5
Самому интересно как решится эта задача, но моих знаний не хватает.

(то что я в начале скинул, недописано. полученная цепочка, должна еще перевернуться)
Somebody
2770 / 1583 / 141
Регистрация: 03.12.2007
Сообщений: 4,139
Завершенные тесты: 1
31.08.2013, 16:37     на системы счисления. подскажите идею решения #6
Для n-значного числа будет 4 варианта выбрать упорядоченную пару цифр (первая - не ноль, вторая не равна первой), для каждой пары 2^(n-1)-1 вариантов составить числа (старшая цифра - первая из пары, остальные - все комбинации кроме повторения первой цифры).
Варианты
=4*(2^1-1)
10
12
20
21
=4*(2^2-1)
100
101
110
112
121
122
200
202
220
211
212
221
=4*(2^3-1)
1000
1001
1010
1011
1100
1101
1110
1222
1221
1212
1211
1122
1121
1112
2000
2002
2020
2022
2200
2202
2220
2111
2112
2121
2122
2211
2212
2221

4*(2^1-1) + 4*(2^2-1) + 4*(2^3-1) = 4*(2^4-5) = 44
А при чём тут C++?
Викуся)
2 / 2 / 0
Регистрация: 16.12.2011
Сообщений: 69
31.08.2013, 17:15  [ТС]     на системы счисления. подскажите идею решения #7
Ппосто тут много людей а мне нужна помощь. С+ вообще не при чем)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.08.2013, 17:32     на системы счисления. подскажите идею решения
Еще ссылки по теме:

C++ Перевод чисел из двоичной системы счисления в систему счисления кратной степеням двойки и обратно
Подскажите идею C++
C++ С восьмеричной системы счисления в десятичную систему счисления

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
BumerangSP
31.08.2013, 17:32     на системы счисления. подскажите идею решения
  #8
 Комментарий модератора 
Викуся), ознакомьтесь с правилами форума и впредь создавайте темы в соответствующих разделах.
Yandex
Объявления
31.08.2013, 17:32     на системы счисления. подскажите идею решения
Ответ Создать тему
Опции темы

Текущее время: 01:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru