theJam.ru

Логические задачиСчастливые билетики

18 ноября 2008 | Добавил: SoVictor

Все хоть раз в жизни держали в руках счастливый билетик.

А сколько всего счастливых билетиков в одном рулоне? Считаем билетик счастливым, если сумма первых трёх цифр его номера равна сумме последующих трёх. Билетики пронумерованы числами от 000000 до 999999

Очень легко написать программу для решения этой задачи, но хотелось бы услышать именно математическое решение ;)

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку

Комментариев: 10

  1. oleg пишет:

    ОТВЕТ ГОТОВ!!

    i=0;str='';
    for(m1=0;m1<=9;m1++)
    {
    for(m2=0;m2<=9;m2++)
    {
    for(m3=0;m3<=9;m3++)
    {
    for(m4=0;m4<=9;m4++)
    {
    for(m5=0;m5<=9;m5++)
    {
    for(m6=0;m6<=9;m6++)
    {
    //----------------
    if(m1+m2+m3==m4+m5+m6)
    {
    i++;
    str+=m1+" "+m2+" "+m3+"|"+m4+" "+m5+" "+m6+'';
    }
    //----------------
    }
    }
    }
    }
    }
    }
    alert("ОТВЕТ: "+i);

  2. Rusich пишет:

    как посчитал я: так как суммы чисел справа и слева будут колебаться от 0 до 27 (9+9+9), то можно будет найти сколько различных вариантов СБ (счастливых билетиков) будет приходиться на это число. Для этого сначала найдем сколькими способами можно написать каждое число от 0 до 27 : на 0 приходится 1 (000) как и на 27 (999) на 1 приходится 3 варианта как и на 26. На 2 приходится 6, на 3 - 10 вариантов на 4 - 15 и если внимательно приглядется получпется прогрессия 1-3-6-10-15..., нетрудно догадаться что следующее число будет ...21-28 ... и т.д. С другой стороны 27 соответствует 1 , 26 - 3, 25 - 6. И так числа "сходятся" в 15которой соответствует 126 вариантов написания. Из чего мы получаем:

    0 1
    1 3
    2 6
    3 10
    4 15
    5 21
    6 28
    7 36
    8 45
    9 55
    10 66
    11 78
    12 81
    13 95
    14 95
    15 81
    16 78
    17 66
    18 55
    19 45
    20 36
    21 28
    22 21
    23 15
    24 10
    25 6
    26 3
    27 1

    теперь т.к. каждому варианту написания чисел справа будет соответствовать такое же количество вариантов слева небходимо возвести в квадрат второй столбик и сложить полученные результаты и получим 67936 СБ.

    Мой друг - программист решил задачу прораммой ответы не сошлись :(

  3. Serge пишет:

    Подозреваю, что часть кода "скушал" движок :(
    Но не будем о нем горевать, в ответе важна логика, а не листинг программы :)

  4. oleg пишет:

    Ух гады хорошо сайт сделали не подкопать, не нагадить.
    Вобщем ответ кому интересно 55252.

  5. Serge пишет:

    Никогда не понимал смысла гадить. Надеюсь Ваши желания не повторятся.

  6. zxsa пишет:

    Никогда не понимал смысла гадить

    Serge, да ему просто заняться нечем, ладно бы если нашел дыру и сообщил админу чтоб ее закрыли. Так нет же - "у меня сегодня радость, я соседу сделал гадость". Детский сад, честное слово. :)

  7. Rusich пишет:

    нашел у себя ошибку на чиная от числа 11 и до 17 неправильное количесво возможных вариантов правильные будут такие:

    10 63
    11 69
    12 73
    13 75
    14 75
    15 73
    16 69
    17 63

    соответсвенно ответ будет 55252

  8. Victor пишет:

    Cовершенно верно
    Rusich - мужик :)

  9. Victor пишет:

    oleg
    А вам бы я посоветовал впердь воздержаться от иррацианального использования шести вложенных циклов :)

  10. Алексей пишет:

    А вам бы я посоветовал впердь воздержаться от иррацианального использования шести вложенных циклов :)

    Сначала тоже думал, что сделаю множество вложенных циклов. В итоге остался 1 цикл и 6 if'ов))

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать