2 / 2 / 3
Регистрация: 16.12.2011
Сообщений: 69
1

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

31.08.2013, 10:39. Показов 913. Ответов 7
Метки нет (Все метки)

Сколько существует натуральных чисел,меньших 81 (10), таких, чт в ихзаписи в троичной системе счисления будут использоваться ровно две различные значащие цифры. Каждая из этих двух цифр должна встретится в записи числа хотя бы один раз, но может повторятся.Пары цифр для записи различных чисел могут отличаться. В ответе приведите целое число*

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

вроде ответ 44
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.08.2013, 10:39
Ответы с готовыми решениями:

Подскажите идею решения задачи
http://acm.timus.ru/problem.aspx?space=1&num=1868 Подскажите, пожалуйста, саму идею решения данной...

Подскажите идею решения задачи
Подскажите идею решения задачи

Подскажите, пожалуйста, идею решения данного уравнения
Подскажите, пожалуйста, идею решения данного уравнения. Пробовал решать как линейное, методом...

Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления
1. Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и...

7
54 / 24 / 3
Регистрация: 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;
    }
 
 
}
1
2825 / 1634 / 252
Регистрация: 03.12.2007
Сообщений: 4,222
31.08.2013, 15:58 3
Цитата Сообщение от Викуся) Посмотреть сообщение
в ихзаписи в троичной системе счисления будут использоваться ровно две различные значащие цифры
Цитата Сообщение от Викуся) Посмотреть сообщение
должна встретится в записи числа хотя бы один раз, но может повторятся
???

Добавлено через 2 минуты
А, понял. Сначала подумал, что ровно две цифры, причём они различные.
1
2624 / 2209 / 237
Регистрация: 03.07.2012
Сообщений: 7,988
Записей в блоге: 1
31.08.2013, 15:59 4
В чем проблема: 2211 подходит, 102 не подходит ?
1
54 / 24 / 3
Регистрация: 12.10.2012
Сообщений: 132
Записей в блоге: 1
31.08.2013, 16:30 5
Самому интересно как решится эта задача, но моих знаний не хватает.

(то что я в начале скинул, недописано. полученная цепочка, должна еще перевернуться)
1
2825 / 1634 / 252
Регистрация: 03.12.2007
Сообщений: 4,222
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 / 2 / 3
Регистрация: 16.12.2011
Сообщений: 69
31.08.2013, 17:15  [ТС] 7
Ппосто тут много людей а мне нужна помощь. С+ вообще не при чем)
0
BumerangSP
31.08.2013, 17:32     на системы счисления. подскажите идею решения
  #8
 Комментарий модератора 
Викуся), ознакомьтесь с правилами форума и впредь создавайте темы в соответствующих разделах.
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.08.2013, 17:32

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления
1. Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и...

Перевести число из не позиционной системы счисления в двоичную или десятичную системы счисления.
Написать программу, которая переводит число из непозиционной системы счисления в двоичную или...

Построить схему решения системы из трех линейных уравнений (Подскажите, plz, по основам)
Задача: построить схему решения системы из трех линейных уравнений, вот схема, собственно из...

Подкиньте идею решения
{(x^a + y^a)}^{\frac{1}{a}} &gt; {(x^b + y^b)}^{\frac{1}{b}} x &gt; 0, y &gt; 0, 0 &lt; a &lt; b. Нужна только...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.