Конференция "Прочее" » Пятничные задачки. Вася Пупкин скорее жив, чем мертв...
 
  • wal © (16.12.08 15:44) [40]

    > Alexis   (16.12.08 15:33) [39]

    У меня DEF=099 получилось, дальше не считал, рабочий день кончился ;)
  • MBo © (16.12.08 16:05) [41]
    >У меня DEF=099 получилось
    это правильно.
    Сумму цифр половинки билета верно определили, как 18 (из вероятности 0.055 и разумности возраста папы)
    Поскольку четвертая цифра наихудшая, то это ноль, и две оставшиеся - только девятки.
    Далее весьма сложный шаг - определить сумму двух первых цифр в диапазоне от 9 до 18 так, чтобы вероятность 0.0282 оказалась...
  • Alexis (16.12.08 16:29) [42]

    > Далее весьма сложный шаг - определить сумму двух первых
    > цифр в диапазоне от 9 до 18 так, чтобы вероятность 0.0282
    > оказалась...


    A razve ne C cifru nado najti pervoj ? Ved zada4u nado "rasputyvat'" ot obratnogo.

    Ja rassuzdal tak : kogda Vasia otkryl pervyje dve cifry, on ponial, cto ostavshyjesia 4 cifry dolzny obrazovat kakuju-to opredelionnuju summu s verojatnostju 0.0282, t.e. iz 10000 kombinacij(interval [0..9999]) tolko 282 "popadajut" v cel'

    Beriom C# :)

           static void Main(string[] args)
           {
               ushort[] sumVariants = new ushort[37]; //4*9 = 36

               for (ushort number = 0; number < 10000; number++)
               {
                   ushort digitSum = 0;
                   ushort number2 = number;

                   while (number2 != 0)
                   {
                       int result = 0;
                       ushort quotient = (ushort)Math.DivRem(number2, 10, out result);
                       digitSum += (ushort)result;

                       number2 = quotient;
                   }


                   sumVariants[digitSum] += 1;
               }

               ushort checksum = 0;
               foreach (ushort sumVariant in sumVariants)
               {
                   checksum += sumVariant;
               }

               System.Diagnostics.Debug.Assert(checksum == 10000);

               System.IO.StreamWriter outputStream = new System.IO.StreamWriter(System.IO.Path.Combine(Environment.CurrentDirectory, "variants.txt"));
               for (int i = 0; i < 37; i++)
               {
                   Console.WriteLine("Sum = {0}
    , {1} variants", i, sumVariants[i]);
                   outputStream.WriteLine("Sum = {0}, {1} variants", i, sumVariants[i]);
               }
               outputStream.Close();
    }



    i polu4ajem
    Sum = 0, 1 variants
    Sum = 1, 4 variants
    Sum = 2, 10 variants
    Sum = 3, 20 variants
    Sum = 4, 35 variants
    Sum = 5, 56 variants
    Sum = 6, 84 variants
    Sum = 7, 120 variants
    Sum = 8, 165 variants
    Sum = 9, 220 variants
    Sum = 10, 282 variants, ne podhodit, t.k. DEF=18, a eto bolshe 10
    Sum = 11, 348 variants
    Sum = 12, 415 variants
    Sum = 13, 480 variants
    Sum = 14, 540 variants
    Sum = 15, 592 variants
    Sum = 16, 633 variants
    Sum = 17, 660 variants
    Sum = 18, 670 variants
    Sum = 19, 660 variants
    Sum = 20, 633 variants
    Sum = 21, 592 variants
    Sum = 22, 540 variants
    Sum = 23, 480 variants
    Sum = 24, 415 variants
    Sum = 25, 348 variants
    Sum = 26, 282 variants !! => C = 26 - 18 = 8
    Sum = 27, 220 variants
    Sum = 28, 165 variants
    Sum = 29, 120 variants
    Sum = 30, 84 variants
    Sum = 31, 56 variants
    Sum = 32, 35 variants
    Sum = 33, 20 variants
    Sum = 34, 10 variants
    Sum = 35, 4 variants
    Sum = 36, 1 variants
  • MBo © (16.12.08 16:53) [43]
    ага, подход в принципе правильный, только почему ты считаешь сумму четырех цифр!?
    На этом этапе  Вася не знает суммы половинки,  но мы-то знаем, что сумма 18. Это поможет нам перебирать меньше вариантов.
    Если сумма первых двух - 18, то сумма половинки от 18 до 27, и вероятность счастья  = (1 + 3 + 6 + ..+55)/10000 ~ 0.022
    Если 17, то то сумма половинки от 17 до 26, и вероятность (3+ 6+ 10 + ..+63)/10000=0.0282 - вот оно!
  • Alexis (16.12.08 17:24) [44]

    > ага, подход в принципе правильный, только почему ты считаешь
    > сумму четырех цифр!?


    Aga, to4no, zaparilsia. Ja po4emu-to reshil, cto 282 "popadanija" nado iskat sredi CDEF, t.k. AB Vasia uze otkryl.

    Zna4it imejem AB1099, gde A+B=17
    Eto 89 i 98. Jesli moglo byt huze, to eto 98, ABCDEF=981099
  • MBo © (16.12.08 17:37) [45]
    Точно!
  • wal © (17.12.08 09:22) [46]
    6. Раз других вариантов не последовало, выложу свой.
    Клетки нумеруем от 0 до 63.
    1) Ассистент производит операцию xor всех номеров клеток, на которых монетка лежил "орлом".
    2) Ассистент производит операцию xor результата из 1) и номера клетки, на которой лежит выбранная зрителем монета.
    3) Ассистент просит зрителя перевернуть монету, которя лежит на клетке с номером, полученным в 2)
    4) Фокусник делает ту же операцию, что в 1) и получает номер клетки, на котором лежит выбранная зрителем монета.
  • MBo © (17.12.08 09:29) [47]
    >wal ©   (17.12.08 09:22) [46]
    Да, верно!
  • Дуб © (19.12.08 08:19) [48]
    Так с 8-й что? Слишком сухая или таки идей нет?

    На данный момент есть 2 подхода.
  • MBo © (19.12.08 09:28) [49]
    9 тоже еще не трогали
  • anonims (19.12.08 11:25) [50]
    8.  S-искомая последовательность
    S(1-x)/(1-x) =(1+x+x^2+x^3+...+x^(n-2)+x^(n-1) -nx^n)/(1-x) =
    геом пр(1.x.n) /(1-x) - nx^n/(1-x)
  • Дуб © (19.12.08 13:19) [51]

    > anonims   (19.12.08 11:25) [50]

    Можно еще так:
    1. проинтегрировать.
    2. просуммировать
    3. продиференцировать

    полученое - ответ.
  • nnov (19.12.08 14:31) [52]
    ну если уж быть точным: все цифры - а значит когда второй продавец говорит про первого, то он имеет ввиду третьего (раз уж все цифры умножает на три), а когда первый говорит про второго, то он говорит не "второй", а напарник, значит не врет)) тогда вообще ничего не понятно=)
  • nnov (19.12.08 14:35) [53]

    > @!!ex ©   (12.12.08 11:08) [15]
    >
    > Кровать стоит 1 666 рублей.
    > Т.к. второй продавец уменьшает ВСЕ числа в три раза, то
    > значит первый продавец преувеличивает не в 12 раз, а в 36.
    >

    говорят, тут все на много сложнее - через искажение...
  • nnov (19.12.08 15:33) [54]

    > "он все суммы уменьшает в три раза"
    >
    > получается, что реально он уменьшает не в 3 раза, а в 3/6
    >
    > и первый продавец увеличивает цену не в 12 а в 24 раза

    это получается 3/12 и 36
  • Дуб © (19.12.08 15:37) [55]

    > nnov   (19.12.08 15:33) [54]

    ты все свои рассуждения тут приводить будешь? Задачу давно решили и решение написали. Кому интересны скрипы в твоем мозгу?
  • MBo © (19.12.08 16:34) [56]
    >Дуб ©   (19.12.08 15:37) [55]
    Да ладно тебе...
    Если человеку интересно порешать, он же не будет решения в ветке смотреть
  • Дуп (пароль вот прпомню) (20.12.08 07:07) [57]

    > MBo ©   (19.12.08 16:34) [56]

    Я понимаю, но не понимаю. :) Про споллеры писал - с ними бы, конечно, было бы получше.

    Кстати, тут задачку подкидывали: есть циркуль и линейка и угол. Разделить его на три части - приближенно, но с хорошей точностью. Последнее формализовать не буду - но примерно как - с любой наперед заданой.
  • wal © (22.12.08 09:04) [58]

    > Дуп (пароль вот прпомню)   (20.12.08 07:07) [57]

    Делить угол пополам (классика, описывать не буду), то тех пор, пока не получим величину "любую наперед заданную", потом из этих кусочков составляем три примерно равных части, n, n, n+-1
  • Дуб © (22.12.08 09:21) [59]
    >wal ©   (22.12.08 09:04) [58]

    Ага. В общем случае - записать нужную дробь в двоичной системе счисления и по написаному строить.

    1/3 = 0.(01) ТО есть надо будет надстраивать четвертинки, четрвертинки от четвертинок и т.д.

    Последним шагом можно сделать еще такое. Когда получим сегмент который захотим четвертовать чтобы добавить его четвертинку, можно построить хорду и поделить на три части и прибавить дугу отсекаемую первой третью. При этом достигнутая точность при дальнейшем четвертовании будет достигнута через много шагов.

    Например, при делении угла в 90 градусов, после двух делений и одной хорды  уже был угол 29,95, при простом посторении половинок - такая точность только на 7-м шаге.
 
Конференция "Прочее" » Пятничные задачки. Вася Пупкин скорее жив, чем мертв...
Есть новые Нет новых   [134449   +17][b:0][p:0.002]