Информатика

[saylar_06]

люди пожалуйста подскажите!

Сколько существует различных четырехзначных чисел (первая цифра отлична от нуля), представленных в восьмеричной системе счисления, в записи которых используется не более двух различных цифр?

 

[Tavrus]

А что- программу слабо написать? (на любом языке, будь то Паскаль-Делфи или С++)? Там алгоритм всего в четыри этапа:
1) Перебор всех 4-х значных чисел
2) Перевод числа из перебора в восьмиричную систему счисления
3) Можно проверять, а можно и нет первое число на нуль
4) Сравнивать чтобы число содержало не больше двух различных цифр

 

[saylar_06]

А что- программу слабо написать? (на любом языке, будь то Паскаль-Делфи или С++)? Там алгоритм всего в четыри этапа:
1) Перебор всех 4-х значных чисел
2) Перевод числа из перебора в восьмиричную систему счисления
3) Можно проверять, а можно и нет первое число на нуль
4) Сравнивать чтобы число содержало не больше двух различных цифр

ясно , а разве нету готового ответа?

P.S

А что- программу слабо написать?

на данный момент к сожалению, да!

на любом языке, будь то Паскаль-Делфи или С++

знал бы не задавался такими вопросами, я пока в процессе обучения

 

[bork75]

Напиши свой вопрос (часть вопроса) в кавычках в разных поисковиках
я в гугле набрал, увидел в mail вопросах, но без ответа, думаю если поискать получше, то можно найти ответ.

 

[saylar_06]

Напиши свой вопрос (часть вопроса) в кавычках в разных поисковиках я в гугле набрал, увидел в mail вопросах, но без ответа

так это я там и спрашивал

думаю если поискать получше, то можно найти ответ.

со вчерашнего дня ищу! :die:

 

[kezzko]

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

 

[ShoxMaster]

Быдлокод на С#, только не оптимизирован

using System;
class Program
{
    public static void Main(string[] args)
    {
        uint count = 0;
        int[]digs = new int[4];
        uint br = 0;
        for (int i = 01000; i <= 07777; i++)
        {
            digs[0]= i % 10;
            digs[1]= i / 10 % 10;
            digs[2]= i / 100 % 10;
            digs[3]= i / 1000 % 10;
            br = 0;
            foreach(int d in digs)
                foreach(int k in digs)
                {
                    if (d != k)
                        br++;
                }
            if (br <= 8)
                count++;
        }
        Console.WriteLine(count);
    }
}

Вышло 434. Все числа(вдруг не так

Спойлер

1000
1001
1010
1011
1100
1101
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1121
1122
1131
1133
1141
1144
1151
1155
1161
1166
1171
1177
1181
1188
1191
1199
1211
1212
1221
1222
1311
1313
1331
1333
1411
1414
1441
1444
1511
1515
1551
1555
1611
1616
1661
1666
1711
1717
1771
1777
1811
1818
1881
1888
1911
1919
1991
1999
2000
2002
2020
2022
2111
2112
2121
2122
2200
2202
2211
2212
2220
2221
2222
2223
2224
2225
2226
2227
2228
2229
2232
2233
2242
2244
2252
2255
2262
2266
2272
2277
2282
2288
2292
2299
2322
2323
2332
2333
2422
2424
2442
2444
2522
2525
2552
2555
2622
2626
2662
2666
2722
2727
2772
2777
2822
2828
2882
2888
2922
2929
2992
2999
3000
3003
3030
3033
3111
3113
3131
3133
3222
3223
3232
3233
3300
3303
3311
3313
3322
3323
3330
3331
3332
3333
3334
3335
3336
3337
3338
3339
3343
3344
3353
3355
3363
3366
3373
3377
3383
3388
3393
3399
3433
3434
3443
3444
3533
3535
3553
3555
3633
3636
3663
3666
3733
3737
3773
3777
3833
3838
3883
3888
3933
3939
3993
3999
4000
4004
4040
4044
4111
4114
4141
4144
4222
4224
4242
4244
4333
4334
4343
4344
4400
4404
4411
4414
4422
4424
4433
4434
4440
4441
4442
4443
4444
4445
4446
4447
4448
4449
4454
4455
4464
4466
4474
4477
4484
4488
4494
4499
4544
4545
4554
4555
4644
4646
4664
4666
4744
4747
4774
4777
4844
4848
4884
4888
4944
4949
4994
4999
5000
5005
5050
5055
5111
5115
5151
5155
5222
5225
5252
5255
5333
5335
5353
5355
5444
5445
5454
5455
5500
5505
5511
5515
5522
5525
5533
5535
5544
5545
5550
5551
5552
5553
5554
5555
5556
5557
5558
5559
5565
5566
5575
5577
5585
5588
5595
5599
5655
5656
5665
5666
5755
5757
5775
5777
5855
5858
5885
5888
5955
5959
5995
5999
6000
6006
6060
6066
6111
6116
6161
6166
6222
6226
6262
6266
6333
6336
6363
6366
6444
6446
6464
6466
6555
6556
6565
6566
6600
6606
6611
6616
6622
6626
6633
6636
6644
6646
6655
6656
6660
6661
6662
6663
6664
6665
6666
6667
6668
6669
6676
6677
6686
6688
6696
6699
6766
6767
6776
6777
6866
6868
6886
6888
6966
6969
6996
6999
7000
7007
7070
7077
7111
7117
7171
7177
7222
7227
7272
7277
7333
7337
7373
7377
7444
7447
7474
7477
7555
7557
7575
7577
7666
7667
7676
7677
7700
7707
7711
7717
7722
7727
7733
7737
7744
7747
7755
7757
7766
7767
7770
7771
7772
7773
7774
7775
7776
7777