spamsink: (Default)
В одной советской песне 1978 года в одном из куплетов с огорчением упоминается вещество и устройство. Из-за прогресса экологических знаний, в наше время причина огорчения непонятна. Назовите вещество или устройство.

В предположении, что загадка простая, ответы не скринятся,
spamsink: (Default)
Около полутора лет назад я спрашивал, сколько потребуется бросков, чтобы отличить честную монету от фальшивой, выпадающей одной стороной чаще, чем другой.

Наконец, получен ответ (см. Solution to last week’s Riddler Classic) по мотивам статьи, написанной около полугода назад и опубликованной около месяца назад. Моё дело спросить, дело ноосферы - отвечать.

Оказывается, чтобы с уверенностью 95% отличить обычную монету от фальшивой, выпадающей известной стороной с частотой 60%, нужно сделать, вы не поверите, 143 броска. Вот и профессионалов интуиция подвела.

The authors ran a survey asking finance professionals to estimate, without doing any math, how many flips it would take. The vast majority thought it would take fewer than 143. The median response was 40.
spamsink: (Default)
Несколько цитат из книги «СИСТЕМА „БЭСМ-АЛГОЛ“ Методическое руководство по программированию», изд. Министерство обороны Союза ССР, 1970; 100 c.

§5. Оператор присваивания. Оператор этот очень простой, но имеет ряд особенностей.

§12. Процедуры. Оператор процедуры является самым сложным и многообразным оператором входного языка. ...

1. Операторы процедур.
... Категорически запрещается описывать формальный параметр в теле процедуры, т. е. описывать в теле процедуры идентификатор, похожий на идентификатор одного из формальных параметров. Это приведет к неправильной работе процедуры.

2. Процедуры-функции. ... В теле процедуры идентификатор процедуры должен встречаться только в левой части оператора и категорически запрещается использовать его в правой части, т. е. нельзя писать
integer procedure курс(x, y);
begin real a;
a := x/2; курс := 0; курс := курс + a↑4 + y/3;
end;

...

3. Использование символа value. ... Список значений применяется для того, чтобы значения фактических параметров не изменялись после выхода из процедуры, т. е. с каким значением фактического параметра вошли в процедуру, с таким же и вышли.

[Дальше приводится пример передачи массива по значению - S.]

Применение списка значений в процедуре несколько сокращает время ее работы.


Ну и загадочка. Какие значения будет принимать параметр цикла, заголовок которого записан как

for i := 1,5,7 step 1 until 10, i+2 while i < 20 do ... ?
spamsink: (Default)
Если вам покажут картинку

и попытаются взять на слабо, не поддавайтесь, только зря время потеряете.
spamsink: (Default)
Пункт 1, предварительный:
Что напечатает эта программа:
#include <stdio.h>
#include <stdlib.h>
void foo(int i) {
    int j;
    srand48(i);
    while ((j = drand48() * 22)) {
        putchar(j+64);
    }
    putchar('\n');
}

int main() {
    foo(17594951);
    foo(56010574);
    foo(84979338); /* try 16447603 instead */
    return 0;
}


Пункт 2: Насколько сильно нам повезло? (Придумайте способ выразить везение численно.)
spamsink: (Default)
На давно любимом сайте - очередная задачка:

Возьмем, скажем, строку "CABACB" - в ней между буквами А - один символ, между буквами В - два символа, а между буквами С - три. Если увеличивать количество разных букв, то без пробела/дефиса не обойтись. Например, для пяти букв вариантом ответа будет "ADAEC-DBCEB".

все 11 принципиально различных вариантов )

Требуется найти строку, в которой имеется по паре каждой буквы латинского алфавита и не более одного дополнительного символа, т. е. длиной 52 или 53 символа.

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

Внимание, вопрос: на каком языке я написал программу?

Ради интереса я попытался изменить программу, чтобы она нашла лексикографически первый из возможных ответов. Попытка искать по шаблону ABACBDECFGDHEI.F.G..H..I... пока к успеху не привела. По шаблону ABACBDECFGDHE..F.G..H... находится много, но буква, следующая после второго E, обычно ближе к концу алфавита.
spamsink: (Default)
Что общего между бензолом и бурым медведем?

Надо бы серию составить.

В отличие от загадки по ссылке, которая работает только по-русски, эта загадка по-английски даже лучше выходит.
ответ )
spamsink: (Default)
Какой город можно назвать Ош1, когда светло, и Ош8, когда темно?

Комменты не скринятся, потому что загадка шутошная (1 апреля на Земле еще не кончилось).

ладно, не буду томить )
spamsink: (Default)
Шуточная загадка: В какой песне, написанной в 20-м веке, предсказано разнообразие возможностей мобильных приложений?

Комменты даже не скринятся.

ответ )
spamsink: (Default)
Ответ на загадку в предыдущем посте


никакой филологии или лингвистики )

Пусть те, кто поняли, объяснят тем, кто не понял, в комментариях.
spamsink: (Default)
*И* : *Е* == Короткий : ???

Ответом служит русское прилагательное.

Комменты скринятся несколько дней или до первого правильного ответа.

(расскринены)
spamsink: (Default)
Иногда после завтрака я ненароком/невзначай занимаюсь, можно сказать, аналитической химией. Что находилось в посуде, которую я в этот момент мою?
spamsink: (Default)
Загадка: в каком коротком русском слове стоило бы над гласной буквой писать циркумфлекс?

Отгадка )
spamsink: (Default)
Есть известный математический результат, говорящий, что бесконечная сумма 1+2+3+4+… равна -1⁄12.
Так вот, безотносительно к нему, но по его мотивам.

Рассмотрим первые цифры в десятичной записи степеней двойки:
1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, …
Так продолжается довольно долго, и эта последовательность на первый взгляд похожа на периодическую …1-2-4-8-1-3-6-1-2-5…, но не такова: например, 246 (70368744177664) начинается на 7, а не на 6. Поняв, почему так происходит, в каждой шутке есть доля шутки )
spamsink: (Default)
Чуть менее 2 лет назад я писал о нерешенной проблеме палимпсестных кодов. Оказывается, эта задача была решена в прошлом году.

Короче, если вам нужно писать на перфоленте только большие латинские буквы плюс еще два символа, у вас есть только 7-дорожечная перфолента, но ее нужно экономить, то у вас есть шанс использовать уже однажды продырявленную перфоленту повторно для записи произвольного текста еще раз, если символы (A-Z, 1, 2) кодируются, например, так:
   0123456789ABCDEF
  +----------------
0 |1WHTRLZREOPVQATM
1 |GBFIDOANJRAX2KYC
2 |IVCAUILY2URLDBXF
3 |AJTMR1EPIQNZWGVS
4 |KMKBYSGDXIQ2RPIW
5 |NARGIVJQSFB1ZELU
6 |SRIOCZQKVCGEAN1J
7 |CLUWFXB2PYKDMTOH

Возьмем, скажем, букву H. Она встречается дважды: в позициях 02 (одна пробивка) и 7F (все пробивки). Таким образом, код 02 - первичный, а 7F - вторичный (его можно сделать, добавив пробивки, из любого кода).
Выяснение, какие 28 из 128 кодов используются как первичные, остается в качестве упражнения.
spamsink: (lenin)
1. СЯУ из комментов, что есть астероид, названный в честь компьютера. Назовите этот компьютер.
2. СЯУ, что есть астероид, названный в честь реально существовавшего компьютера. Назовите этот компьютер.
3. СЯУ, в честь какого компьютера назвали первый из астероидов, названных в честь компьютеров, и это было поводом для поста. Назовите этот компьютер.


1. 9000 HAL
2. Например, 229777 ENIAC
3. 1625 The NORC
spamsink: (lenin)
Путем раздумий и вычислений я определил, что истинная продолжительность декады — не 10 дней, как принято у русскоговорящих, и не 10 лет, как принято у англоговорящих, а почти 169 дней.
spamsink: (lenin)
Было в течение почти 70 лет:
  
  
  
  
  
  


Будет более мультикультурно и более образованно:
  
  
  
  
  
  


И о чём же я?

Upd. Я уже получил правильный ответ (заскринен)

Подсказка: RGB-значения цветов такие: ff2400; 8e4585; 0954be; 00ff00 (зеленый); ffdb58; ffffff (белый), заменен на da70d6.
spamsink: (lenin)
Дуплет.
а) Найдите минимальный размер набора вещественных чисел, сумма которых - ноль, а произведение - один, и укажите в ответе числа, которые его составляют.
б) Найдите следующий по размеру набор чисел, удовлетворяющий тому же условию.

Комменты пока скринятся во избежание спойлеров.

Upd: Ответ
а) 3 числа, б) 4 числа
неправильный.

Правильный ответ до подсказки дали только 2 человека [livejournal.com profile] kcmamu и [livejournal.com profile] ilya_dogolazky.

Я раскрываю все неправильные ответы.

После подсказки первыми догадались [livejournal.com profile] rezkiy и [livejournal.com profile] juan_gandhi.

Ответ: а) 0, б) 3 (любой вариант из трех элементов, мне нравится φ, -1/φ, -1)

Операции суммирования и вычисления произведения (редукция по соответствующей операции) определена для наборов любой длины, включая пустой. Для пустого набора результат равен нейтральному элементу операции: для сложения - нулю, для умножения - единице. Последнее хорошо известно всем, кто помнит, что факториал нуля равен единице, спасибо [livejournal.com profile] sevabashirov за напоминание.
spamsink: (lenin)
Есть программистская задачка, на которую я не знаю правильного ответа.

Дан массив чисел. Нужно наиболее эффективным образом найти в нем такой непрерывный подмассив, чтобы среднее значение элементов этого подмассива и среднее значение остальных элементов максимально различались.

Например, пусть дан массив [99, 99, 99, 0, 0, 0, 100, 0, 0, 0].

Если мы возьмем подмассив, состоящий только из элемента 100, то среднее остальных элементов будет 3*99/9 = 33, а разность средних - 100-33 = 67.
Если брать в качестве подмассива группу из трех нулей, то среднее остальных равно (3*99+100)/7 = 56.714..., что хуже.
Если мы возьмем подмассив, состоящий из трех элементов, равных 99, то его среднее будет 99, среднее остальных элементов - 100/7 = 14.285..., а разность - 99-14.285... = 84.714... (максимум).

Но при увеличении количества нулей результат меняется. Пусть массив таков:
[99, 99, 99, (триста нулей), 100, (триста нулей)].

Тогда если взять подмассив [99, 99, 99], получим разность средних 99-100/601 = 98.8..., а если взять подмассив [100], получим 100-3*99/603=99.5..., и в этом случае подмассив [100] оптимален.

Profile

spamsink: (Default)
spamsink

October 2017

S M T W T F S
12 345 67
89 1011121314
15 1617 18 192021
22232425262728
293031    

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 22nd, 2017 10:02 am
Powered by Dreamwidth Studios