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

Тема в разделе "WASM.HEAP", создана пользователем scriper, 4 апр 2009.

  1. scriper

    scriper Николай

    Публикаций:
    0
    Регистрация:
    5 янв 2005
    Сообщения:
    19
    Адрес:
    Красноярск
    [другие пусть обламываются!]
     
  2. deLight

    deLight New Member

    Публикаций:
    0
    Регистрация:
    26 май 2008
    Сообщения:
    879
    а препод по вышке что, отменил консультации?
     
  3. Com[e]r

    Com[e]r Com[e]r

    Публикаций:
    0
    Регистрация:
    20 апр 2007
    Сообщения:
    2.624
    Адрес:
    ого..
    {3,4,7} - и того 3 числа.
    требуемое # знаков - 4.

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

    Com[e]r Com[e]r

    Публикаций:
    0
    Регистрация:
    20 апр 2007
    Сообщения:
    2.624
    Адрес:
    ого..
    и да:
    http://www.wasm.ru/forum/viewtopic.php?pid=307987#p307987

    [/doublepost]
     
  5. _DEN_

    _DEN_ DEN

    Публикаций:
    0
    Регистрация:
    8 окт 2003
    Сообщения:
    5.383
    Адрес:
    Йобастан
    Comer_

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

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

    scriper Николай

    Публикаций:
    0
    Регистрация:
    5 янв 2005
    Сообщения:
    19
    Адрес:
    Красноярск
    боюсь наш препод не знает ничего, кроме правильного ответа
     
  7. Com[e]r

    Com[e]r Com[e]r

    Публикаций:
    0
    Регистрация:
    20 апр 2007
    Сообщения:
    2.624
    Адрес:
    ого..
    Код (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 Николай

    Публикаций:
    0
    Регистрация:
    5 янв 2005
    Сообщения:
    19
    Адрес:
    Красноярск
    вы идиот :)
     
  9. Aquila

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

    Публикаций:
    0
    Регистрация:
    30 авг 2002
    Сообщения:
    1.467
    Адрес:
    Russia, Moscow
    Ты не прав, т.к., например, числа 3333, 3334 и 3337 не подходят согласно условию задачи.
     
  10. scriper

    scriper Николай

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

    Com[e]r Com[e]r

    Публикаций:
    0
    Регистрация:
    20 апр 2007
    Сообщения:
    2.624
    Адрес:
    ого..
    эм, "цифры числа 3344477".

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

    yuzvir New Member

    Публикаций:
    0
    Регистрация:
    20 май 2005
    Сообщения:
    97
    3^4 - 3 - 2*2*4 = 62
    где
    3^4 -- все комбинации из {3,7,4}
    3 -- числа сод. 4 одинаковых цифры
    2*2*4 -- числа сод. 3 тройки или 3 семерки
     
  13. scriper

    scriper Николай

    Публикаций:
    0
    Регистрация:
    5 янв 2005
    Сообщения:
    19
    Адрес:
    Красноярск
    смотрите выше, теже самые вычисления только ответ 52.
     
  14. yuzvir

    yuzvir New Member

    Публикаций:
    0
    Регистрация:
    20 май 2005
    Сообщения:
    97
    scriper
    81 - 1 - 18 это все-таки 62
     
  15. _DEN_

    _DEN_ DEN

    Публикаций:
    0
    Регистрация:
    8 окт 2003
    Сообщения:
    5.383
    Адрес:
    Йобастан
    Aquila
    Comer_

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