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] оптимален.
spamsink: (lenin)
Возможно, это будет интересно для каких-нибудь математиков, но большой уверенности нет.

В общем, господа, я изобрел класс реализаций клеточных автоматов на произвольных неотрицательных вещественных числах, существующего аналога которому я в интернете не нахожу (есть только SmoothLife, которая крутая и забавная, но совсем в другую сторону).



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

немного деталей )
spamsink: (lenin)
Каждый ребенок, знакомящийся с арифметической операцией деления, рано или поздно соображает: для того, чтобы получить частное от целочисленного деления числа на 10, достаточно отбросить последнюю цифру, а если она была единственной, то в ответе будет ноль. Это верно и для отрицательных чисел.
занимательная машинная арифметика )
spamsink: (lenin)
Известен гадательный пасьянс, носящий имя Марии Медичи, хотя по легенде его придумал Джон Ди и обучил ему Марию Стюарт. Правила его просты: карты выкладываются лицом вверх одна за другой. Пока в цепочке выложенных карт найдется пара карт, совпадающих по рангу или масти, с ровно одной картой между ними, левая карта из пары убирается из цепочки и дальнейшего участия в пасьянсе не принимает; после чего очередная карта выкладывается справа от предыдущей выложенной. Пасьянс считается сошедшимся, если после выкладывания всех карт в цепочке осталось ровно две карты.

Вспомните детство свое золотое, IYKWIM )Или этюд для матстатистиков )
spamsink: (lenin)
Сегодня я исправил ошибку в собственном коде, которой практически ровно 10 лет. Интересно, что за всё это время она ни разу не проявлялась ни на примерах из реальной жизни, ни на стандартном пакете тестов, а была обнаружена при очередном раунде улучшения тестирования. посему задачка для даже не программистов, и не для хардверщиков, а для численных методиков )

Profile

spamsink: (Default)
spamsink

June 2017

S M T W T F S
    1 23
4 5 678910
111213 141516 17
18 1920 21 222324
252627282930 

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 27th, 2017 03:29 am
Powered by Dreamwidth Studios