комбинаторная задача

Discussion in 'WASM.HEAP' started by scriper, Apr 4, 2009.

  1. scriper

    scriper Николай

    Blog Posts:
    0
    Joined:
    Jan 5, 2005
    Messages:
    19
    Location:
    Красноярск
    [другие пусть обламываются!]
     
  2. deLight

    deLight New Member

    Blog Posts:
    0
    Joined:
    May 26, 2008
    Messages:
    879
    а препод по вышке что, отменил консультации?
     
  3. Com[e]r

    Com[e]r Com[e]r

    Blog Posts:
    0
    Joined:
    Apr 20, 2007
    Messages:
    2,624
    Location:
    ого..
    {3,4,7} - и того 3 числа.
    требуемое # знаков - 4.

    3^4 == 81
     
  4. Com[e]r

    Com[e]r Com[e]r

    Blog Posts:
    0
    Joined:
    Apr 20, 2007
    Messages:
    2,624
    Location:
    ого..
    и да:
    http://www.wasm.ru/forum/viewtopic.php?pid=307987#p307987

    [/doublepost]
     
  5. _DEN_

    _DEN_ DEN

    Blog Posts:
    0
    Joined:
    Oct 8, 2003
    Messages:
    5,383
    Location:
    Йобастан
    Comer_

    Ага, вот только тройку и семерку можно брать 2 раза, а четверку - три.

    То есть вот такие числа сразу отпадают: 3333, 4444, 7777, 3337, 4447, ...
     
  6. scriper

    scriper Николай

    Blog Posts:
    0
    Joined:
    Jan 5, 2005
    Messages:
    19
    Location:
    Красноярск
    боюсь наш препод не знает ничего, кроме правильного ответа
     
  7. Com[e]r

    Com[e]r Com[e]r

    Blog Posts:
    0
    Joined:
    Apr 20, 2007
    Messages:
    2,624
    Location:
    ого..
    Code (Text):
    1. 3333
    2. 3334
    3. 3337
    4. 3343
    5. 3344
    6. 3347
    7. 3373
    8. 3374
    9. 3377
    10. 3433
    11. 3434
    12. 3437
    13. 3443
    14. 3444
    15. 3447
    16. 3473
    17. 3474
    18. 3477
    19. 3733
    20. 3734
    21. 3737
    22. 3743
    23. 3744
    24. 3747
    25. 3773
    26. 3774
    27. 3777
    28. 4333
    29. 4334
    30. 4337
    31. 4343
    32. 4344
    33. 4347
    34. 4373
    35. 4374
    36. 4377
    37. 4433
    38. 4434
    39. 4437
    40. 4443
    41. 4444
    42. 4447
    43. 4473
    44. 4474
    45. 4477
    46. 4733
    47. 4734
    48. 4737
    49. 4743
    50. 4744
    51. 4747
    52. 4773
    53. 4774
    54. 4777
    55. 7333
    56. 7334
    57. 7337
    58. 7343
    59. 7344
    60. 7347
    61. 7373
    62. 7374
    63. 7377
    64. 7433
    65. 7434
    66. 7437
    67. 7443
    68. 7444
    69. 7447
    70. 7473
    71. 7474
    72. 7477
    73. 7733
    74. 7734
    75. 7737
    76. 7743
    77. 7744
    78. 7747
    79. 7773
    80. 7774
    81. 7777
    82. 81
    напомните, на этом форуме идиотом можно назнакомого менбера называть?
     
  8. scriper

    scriper Николай

    Blog Posts:
    0
    Joined:
    Jan 5, 2005
    Messages:
    19
    Location:
    Красноярск
    вы идиот :)
     
  9. Aquila

    Aquila Самурай дзена

    Blog Posts:
    0
    Joined:
    Aug 30, 2002
    Messages:
    1,467
    Location:
    Russia, Moscow
    Ты не прав, т.к., например, числа 3333, 3334 и 3337 не подходят согласно условию задачи.
     
  10. scriper

    scriper Николай

    Blog Posts:
    0
    Joined:
    Jan 5, 2005
    Messages:
    19
    Location:
    Красноярск
    в общем у меня получилось 3*3*3*3-1-(4*2+1)*2=52
    А проблема возникла там, где подсчитывается количество вариантов где троек или семерок больше двух.
    хотя это возможно тоже неправильно :dntknw:
     
  11. Com[e]r

    Com[e]r Com[e]r

    Blog Posts:
    0
    Joined:
    Apr 20, 2007
    Messages:
    2,624
    Location:
    ого..
    эм, "цифры числа 3344477".

    цифры числа там разве не те самые 3,4,7, о которых я и завёл речь с самого начала?
     
  12. yuzvir

    yuzvir New Member

    Blog Posts:
    0
    Joined:
    May 20, 2005
    Messages:
    97
    3^4 - 3 - 2*2*4 = 62
    где
    3^4 -- все комбинации из {3,7,4}
    3 -- числа сод. 4 одинаковых цифры
    2*2*4 -- числа сод. 3 тройки или 3 семерки
     
  13. scriper

    scriper Николай

    Blog Posts:
    0
    Joined:
    Jan 5, 2005
    Messages:
    19
    Location:
    Красноярск
    смотрите выше, теже самые вычисления только ответ 52.
     
  14. yuzvir

    yuzvir New Member

    Blog Posts:
    0
    Joined:
    May 20, 2005
    Messages:
    97
    scriper
    81 - 1 - 18 это все-таки 62
     
  15. _DEN_

    _DEN_ DEN

    Blog Posts:
    0
    Joined:
    Oct 8, 2003
    Messages:
    5,383
    Location:
    Йобастан
    Aquila
    Comer_

    Вообще говоря задача сформулирована неоднозначно. Из условия не очевидно, что каждую цифру можно брать не более того количества раз, сколько она встречается в записи числа 3344477. Этот момент надо бы оговорить отдельно.