Информатика

Тема в разделе "Мегафлуд", создана пользователем saylar_06, 24 мар 2011.

  1. saylar_06

    saylar_06 Создатель

    Регистр.:
    7 мар 2009
    Сообщения:
    42
    Симпатии:
    0
    люди пожалуйста подскажите!

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

    Tavrus Постоялец

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

    saylar_06 Создатель

    Регистр.:
    7 мар 2009
    Сообщения:
    42
    Симпатии:
    0
    ясно :(, а разве нету готового ответа?

    P.S

    на данный момент к сожалению, да!
    знал бы не задавался такими вопросами, я пока в процессе обучения :(
     
  4. bork75

    bork75 The Team

    Регистр.:
    21 июн 2008
    Сообщения:
    1.451
    Симпатии:
    677
    Напиши свой вопрос (часть вопроса) в кавычках в разных поисковиках
    я в гугле набрал, увидел в mail вопросах, но без ответа, думаю если поискать получше, то можно найти ответ.
     
    saylar_06 нравится это.
  5. saylar_06

    saylar_06 Создатель

    Регистр.:
    7 мар 2009
    Сообщения:
    42
    Симпатии:
    0
    так это я там и спрашивал :D

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

    kezzko Писатель

    Регистр.:
    27 янв 2009
    Сообщения:
    3
    Симпатии:
    1
    недавно проходил олимпиадный тест по информац. технологиям какого-то института. там был этот же вопрос с 4 вариантами ответа. они есть ?
     
    saylar_06 нравится это.
  7. ShoxMaster

    ShoxMaster

    Регистр.:
    3 дек 2008
    Сообщения:
    393
    Симпатии:
    150
    Быдлокод на С#, только не оптимизирован :D
    Код:
    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
     
    bork75 и saylar_06 нравится это.