БЛОГФорумСсылки Написать письмоПочему Арбуз? Служебная UN ЕЖЕ-движение - международный союз интернет-деятелей

Ломтик паркетный

Паркетный потому что попалась на глаза (здесь ) такая картинка
bighex.gif (30738 bytes)
Восторг вылился в непременное желание использовать ее как фон (до следующего ломтика). И снова вспомнилась старая мечта бросить бестолковую суету и заняться паркетами, многоугольниками, замощением плоскости, рассмотреть все 17 групп симметрии многоугольников или даже открыть новый вид симметрии :)
Обращаюсь к посетителям Арбуза с идеей- сделайте апплет или программу, заполняющую плоскость правильными многоугольниками. И калейдоскоп с зеркалами.

 vorona.gif (828 bytes)

Начнем с того, чем закончился предыдущий ломтик - с задачи о возрасте:
Число исполнившихся мне в этом году лет во многом примечательно.
Если от этого числа отнять 2, то оно разделится на 3, а если от него отнять 3, то оно разделится на 2.
Если к нему прибавить 4, то оно разделится на 5, а если от него отнять 5, то оно разделится на 4.
Если от него отнять 5, то оно разделится на 6, а если от него отнять 6, то оно разделится на 5.
Если к нему прибавить 7, то оно разделится на 8, а если к нему прибавить 8, то оно разделится на 7.
  Сколько же лет мне исполнилось в этом году?

Получил письмо от Андрея:
Здравствуйте!
Решил последнюю задачу на арбузе, ответ =41, правда решил немного не честно, написал программу на Си++, собственно говоря:

    #include <iostream.h>
    int main()
    {
    for(int i=0; i<=220; i++)
    {
    if(
    (i-2)%3==0 &&
    (i-3)%2==0 &&
    (i+4)%5==0 &&
    (i-5)%4==0 &&
    (i-5)%6==0 &&
    (i-6)%5==0 &&
    (i+7)%8==0 &&
    (i+8)%7==0
    )
    {
    cout << "Calculated! Value is " << i << ".\n";
    break;
    }
    }
    return 1;
    }
   
Можете выложить эту программу где-нибудь, дарю :)
 Андрей.  http://andrey.unitech.uz

Спасибо, мне тоже чаще легче накидать цикл с проверкой, чем решать задачу :)
Обратите внимание, что цикл до 220 лет, вот это оптимизм!
 Кстати говоря, отец Андрея решил за пару минут, написав столбик чисел, хотя я его сразу предупредил, что ответ ему понравится и мог бы сразу сказать, что 41 - это его возраст :).
И еще - обратите внимание - задачу можно дополнить:
Если к возрасту прибавить 9, то разделится на 10
Если отнять 9, то разделится на 8
Если прибавить 11, то разделится на 13
Если отнять 11, то разделится на 10
Если отнять 12, то разделится на 13
Если прибавить 15, то разделится на 14
Если отнять 13, то разделится на 14......ну и так далее, эти дополнения значительно упрощают решение.
Эти особенности числа 41 связаны, возможно, с тем, что оно входит в трехчлен
X2+X+41, порождающий длиннющий ряд простых чисел и линию на скатерти Улама. И вообще, смотрите о 41 в интересных числах.

vorona.gif (828 bytes)

Еще о паркетах, и не о простых, а о деформируемых, смотрите здесь. Например, такой паркет:

(В оригинале формат png но я перегнал в 16-цветный gif, что сократило объем в 4 раза - забота о диалапщиках) Рассмотрите и поразмышляйте - как запрограммировать деформацию не нарушая паркета?

vorona.gif (828 bytes)

Арбузные новости.

1. Знакомый постоянным посетителям Андрей, автор программ, о которых говорится в Арбузниках - Зеленые пузыри - (Корм для таканов) и Фантастические червяки прислал новые версии своих программ. Зеленые шары в скринсейвере теперь летают - их надо еще догнать -  угощайтесь! :)
Алгоритм живых червяков по-прежнему выше понимания :)

screen.jpg (23029 bytes)

2. Вышла, наконец-то статья "Прогулки фантазеров" в журнале Hard'Soft №7 2003.

image021.gif (34767 bytes)

Выложил на Арбузе, читайте. И сразу получил письмо:

Здравствуйте, уважаемый Евгений!
Хотелось бы высказаться по поводу Вашей сабжевой статьи. В плане
изложения, стиля - всё выше всяких похвал. Великолепно!
К топологии тоже нет (да и не может быть) претензий. Однако есть пара фраз,
которые очень сильно портят впечатление:

1) "... спираль ДНК в его белке закручена в другую сторону".
Поначалу воспринял за опечатку, но потом решился робко возразить:
В белке нет ДНК. Он синтезируется живыми организмами из аминокислот _на основе
информации_, содержащейся в структуре ДНК. Сама ДНК не входит в состав белка.
Поэтому фраза некорректна.

2) "Или спираль вашей ДНК закручена в противоположную сторону, чем у сыра..."
Это предложение тоже некорректно.
Сыр - аморфная коллоидная структура. В нём нет ДНК. Даже те следовые
количества, которые могли попасть в него вместе с железистыми клетками, в
результате обработки в любом случае утратили свою структуру и ДНК не являются.

Продолжая Ваши фантазии можно представить, что два кусочка сыра в холодильнике
решили обменяться ДНК. Открываем на утро - красота! Ещё один маленький сырёнок
появился. Половина генотипа от одного кусочка, половина от другого. Он
унаследовал цену, срок хранения, количество дырочек и т.п.

Буду благодарен за комментарии.
С наилучшими пожеланиями,
Андрей Васильков.
http://angstroem.t-k.ru

Мыло удалил, чтобы не досталось спаммерам. Упрек серьезный, поэтому отвечаю прилюдно. Посоветовался со знакомыми биологами ( http://www.nvla.narod.ru ), которые подтвердили, что написана чушь - в белке нет ДНК, белки состоят из аминокислот безо всякой ориентации, тем более в сыре после термообработки. Сожалею, что ввел общественность в заблуждение, спасибо Андрею за уточнение.
Вообще-то припоминаются модели сложных белков - вроде они были закручены, и писали, что с помощью дифракции электронов построена пространственная модель гемоглобина, закрученная, впрочем, не настаиваю.
Прием этот (как выяснилось, ошибочный) популярен, еще Мартин Гарднер  в комментариях к "Алисе в зазеркалье" рассуждал - можно ли пить зазеркальное молоко... Выходит - можно. Но я бы не рискнул, теория-теорией, но как усвоит организм отраженные белки? Вообще-то искуственные белки (черную икру, например) едят.

3. Скоро, возможно, будем доступны по http://arbuz.uz . Спасибо Андрею (четвертый раз в ломтике появляется это имя, это совпадение - все разные персонажи) создателю проекта http://www.stophack.ru и Арбузного Форума.

vorona.gif (828 bytes)

Приглашаю всех посетить Каталог изображений, там есть "Территория А" - моя личная зона с фотографиями знакомых, детей и моими. Спасибо создателю Мбокса - Дмитрию Малинину.

vorona.gif (828 bytes)


Давно интересуюсь всем, что связано с топологией Интернета, даже написал статью в Инфоком.уз, а тут вспомнилась как раз интересная статья Константина Кнопа, думаю, многим будет интересно... как распространяется информация.

 Топология слухов, или Почему пакеты ходят через ванкувер

Константин Кноп, Konstantin@Knop.com   Источник


Признаюсь, меня уже очень давно занимает один простой (до примитивности) вопрос: почему в одно и то же время связь с сайтом X бывает превосходной, а с сайтом Y - плохой. В другое время все наоборот, Y попадает в «зону уверенного приема», а X из нее вылетает. А с тех пор, как Internet Explorer повадился при небольшой скорости качания обрывать связь и сообщать «сервер недоступен», я разозлился не на шутку и возжелал докопаться до истины. Кое-что удалось узнать все в том же Интернете, до чего-то пришлось додумываться самому; некоторые детали картинки так и остаются неподтвержденными предположениями.

Начну издалека - из очень далекого далека. В математике давно известна задача о скорости распространения слухов: N друзей одновременно узнали N новостей, причем каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится один час. За один разговор можно передать сколько угодно новостей. Какое минимальное «время X» необходимо, чтобы все узнали все новости?

Ответ в этой задаче весьма сильно зависит от четности N и от ближайшей к N сверху степени двойки. Например, имеет смысл рассмотреть отдельно случаи N=16, N=25 и N=100.

Эта задача имеет весьма важное общее свойство с моим вопросом о скорости связи в Интернете. На всякий случай объясню подробнее: передача информации через Интернет происходит не непрерывно, а дискретно - отдельными пакетами. Более того, каждый пакет идет от отправителя до получателя кратчайшим путем. Протокол связи устроен так, что, если получатель уже имеет некий пакет, он повторно его больше не получит. Но в целом разные пакеты могут идти разными путями - и только в конце, у адресата, складываться, как puzzle-мозаики, в то самое целое, которое нужно получить. Если при этом какая-то часть мозаики по каким-либо причинам не дошла, ее немного ждут, а потом протокол «заказывает» ее заново: время ожидания загрузки. Добавим, что одновременно по Сети гуляют миллионы пользователей. Не правда ли, просматривается некая аналогия с задачей о слухах?

Аналогия будет еще полнее, если мы вспомним о топологии Сети, то есть о том, что реально вовсе не каждые два компьютера являются «друзьями» и могут связываться друг с другом, чтобы обменяться информацией. Сообразив это, будем учитывать, какие именно пары компьютеров могут связаться друг с дружкой, а какие - нет. Интернет устроен очень сложно, но топологию небольших сетей (или подсетей) можно проиллюстрировать рисунками 1-4.

Наиболее распространена «звезда» (рис. 4). Соответственно, компьютеры связываются друг с другом только через центральный сервер.

Усложненным вариантом этой топологии является рисунок, который я назвал «расческой» (рис. 3).

Одна из простых схем - кольцо (рис. 2). Все компьютеры равноправны, зато по пути от одной машины к другой нужно пройти через большое число «посредников».

И, наконец, самая симпатичная и «регулярная» (по внешнему виду) схемка - «решетка» (рис. 1). В реальности такая схема почти не встречаются, но для задачек, разминающих мозги, она пригодится как нельзя лучше.

Задачка 1,
для программистов и не только для них

Прикиньте на глазок, какая из четырех схем дает самую высокую скорость распространения слухов. А теперь строго решите задачу о скорости распространения слухов для каждой из четырех описанных выше топологий. (Я очень надеюсь, что вы не будете решать эту задачку вручную, а воспользуетесь компьютером и запрограммируете решение. Честное слово, это совсем не сложно… А главное - позволяет освободить мозги для более творческой работы.)

Задачка 2,
административно-распределительная

Предположим, что вы - администратор создаваемой сети из 16 компьютеров. Вам выделены деньги на 15 попарных соединений (иначе говоря, приходится делать не решетку и даже не кольцо, а что-то типа «расчески», - говоря более строгим языком, строить дерево). Как именно должна быть устроена схема соединений, чтобы итоговое «время X» было наименьшим из возможных?

А теперь - на закуску - самое интересное блюдо в этом меню.

Задачка 3,
результат которой удивляет даже профессионалов

Формально для каждого компьютера в сети достаточно двух тактов «приема-передачи»: сначала связаться и отдать «свою новость», а через некоторое время еще раз связаться и принять оставшиеся «новости». Все остальные соединения нужны только для того, чтобы протолкнуть по сети те «новости», у которых отправитель и получатель находятся далеко друг от друга. Разумеется, удаленность здесь рассматривается с точки зрения топологии сети. Понятно, что в каждой топологии есть узкое звено - тот компьютер, который работает на предельной загрузке все такты - от первого до последнего. А как известно из русской пословицы, где тонко, там и рвется.

Итак, предположим, что четыре «центральных» компьютера на рис. 1 работают не все время, а только каждый четный такт. Остальное время они отдыхают (помните бородатый анекдот: чукча будет по четным академиком, а по нечетным, однако, рыбу будет ловить). Но все остальные компьютеры об этом «не подозревают» и действуют при передаче и приеме информации (решая задачку 1) так, как если бы эти 4 компьютера работали постоянно. На сколько при этом увеличится «время X» для всей сети? Точнее, во сколько раз оно увеличится?

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

vorona.gif (828 bytes)

Вроде пора отпусков, многие отдыхают... им пригодятся данетки, от того же Константина Кнопа - ведущего рубрик в Компьютерре и Домашнем компьютере (раньше когда-то).
Обратите внимание на случай "Б" - это чисто симоронская история, разбирается на треннингах.

Данетки из жизни

КОНСТАНТИН КНОП,  Источник


Вот и опять пришло лето. Так уж повелось, что летом я традиционно вспоминаю о данетках - замечательном отдыхе для небольшой дружеской компании. Читателям со стажем, надеюсь, не нужно объяснять, что это такое, но для новичков я все-таки произнесу традиционную преамбулу:

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

На сей раз все данетки взяты из жизни. Более того, почти все они изначально были рассказаны в другом жанре - в качестве "историй дня" на www.anekdotov.net. Некоторые истории так просились, чтобы их переделали в загадки-данетки, что я не смог им отказать! Большое спасибо всем моим соавторам - рассказчикам этих историй.



Загадки

А Вывеска на учреждении гласит: "Абсолютно смертельно! Кроме русских".

Б ГАИшник останавливает легковушку, в которой набилось гораздо больше пассажиров, чем положено. Водитель берет права, выходит из машины и понуро плетется к милиционеру. Через некоторое время в приподнятом настроении возвращается к машине, открывает багажник, показывает гаишнику содержимое, забирает свои права в целости и сохранности и уезжает.

В Милиционер, приехавший из отпуска, обратился в вокзальную милицию за помощью: в рундуке под полкой его купе находился человек...

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

Д Посольство СССР в Великобритании прислало в МИД такое сообщение: "Королева Виктория зачислена в штат посольства в должности стенографистки с окладом в размере... Просим внести соответствующие изменения в штатное расписание".

Е В фашистский штаб во время важного заседания вламывается красноармеец, громко извиняется на "русском устном" и беспрепятственно убегает.

Ж Офис фирмы. Разгар рабочего дня. Вдруг в коридоре проламывается потолок, и сверху падает огромный бультерьер с проводом в зубах.

З Человек пробегает мимо продуктовой палатки, на бегу кидает продавцу деньги и с криком "Гриша, стой, прибью, гад!" бежит дальше.

И "Я не пустое место, я декан мехмата", - говорит человек и уезжает.

Й Человек проехал на велосипеде лишних 150 километров, а в результате стал верующим.

Разгадки

А Именно так в некоторых заграничных пивных (то бишь в пабах) рекламируют новые сорта пойла. "Литр нашего нового напитка абсолютно смертелен для всех, кроме русских и шведов". Почему шведы тоже такие устойчивые - один бог знает (в смысле, их шведский бог - Один)...

Б ГАИшник пересчитал людей в машине и сказал: "У тебя сидит девять человек, а это не рекорд. Вот если бы было десять, я бы тебя отпустил..." В ответ водитель подвел его к багажнику и показал лежащего там десятого человека.

В Милиционер с женой ездили на Украину к родителям жены. Захватили с собой кучу покупок, сувениров и подарков, а денег почти не осталось. В общем, когда на границе украинский таможенник потребовал от них заплатить пошлину, милиционер не долго думая стукнул таможенника по голове чем-то тяжелым и засунул в рундук. Поезд тронулся, а остальные таможенники так и не обнаружили пропажу коллеги. Через некоторое время пострадавший оклемался, но вылезать из рундука категорически отказался. Так и доехал до Москвы...

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

Д На недоуменный встречный вопрос сотрудника МИД (типа "пить надо меньше") чрезвычайный и полномочный посол СССР в Великобритании прислал ответ: "Виктория Петровна Корол§ва зачислена на должность стенографистки. Кому из нас надо меньше пить?"

Е Дело было в театре во время спектакля. Красноармеец - актер массовки - отвлекся и выбежал на сцену раньше, чем это требовалось по сюжету.

Ж В офисе нужно было проложить сетевые кабели. Чтобы не лезть самим на фальшпотолок, ребята закинули туда дрессированного пса, который с проводом в зубах честно прополз по потолку длинного коридора почти до середины. Прополз бы и дальше, но потолок не выдержал веса собаки.

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

И Возможно, эта данетка не столь романтична, но больно уж фраза хороша...

Дело было так. Высотное здание МГУ на Воробьевых горах. Утром студенты набиваются в лифт так, что ни вдохнуть, ни выдохнуть. А снаружи народ все наседает: "пройдите в угол, там пустое место". И вот тут-то из угла невысокий человек и произносит ту самую фразу, после чего двери лифта наконец закрываются.

Й Увы, еще одна история о вреде пьянства и алкоголизма. Этот горе-велосипедист сильно набрался в гостях, а потому, не доехав по трассе до своего села, свалился в кювет и заснул. Через некоторое время мимо проезжали двое водителей на грузовике. Дело было зимой, они остановились и решили, что не стоит оставлять человека мерзнуть прямо на дороге. По документам пьяницы они поняли, что его надо отвезти еще километров десять по шоссе, поэтому погрузили мужика в багажник вместе с его велосипедом и поехали дальше. Отвлеклись, заболтались - в результате вспомнили про попутчика только через два часа. Ну не возвращаться же обратно! Вытащили мужика, положили в кювет, уехали. Теперь представьте себя на месте мужика: ехал-ехал на велосипеде, потом провал в памяти, очнулся в почти незнакомой местности, на 150 километров дальше родного села... Тут не только в бога поверишь - еще и тарелочки с инопланетянами почудятся...

 

vorona.gif (828 bytes)

Снова предлагаю кусочек из постингов самого интересного ж-жиста Стаса - ломтики неоднократно цитировали его ЖЖ и его галерею оптических иллюзий.

Прочитал биографию Зигмунда Фрейда. Оказывается я много о нём не знал:

- Как вы думаете, в какой стране родился Фрейд? Родился он в 1856 году в городе Фрейберг на окраине Австро-Венгерской империи. Сейчас же этот город находится в Чехии и называется Пршибор.
  - Имя Зигмунд не настоящее имя Фрейда. При рождении он был наречен еврейским именем Шломо (Соломон). В семье его долгое время звали Сигизмундом или сокращенно - Сиги, однако это имя ему не нравилось, и в 1878 году он остановил свой выбор на имени Зигмунд, под которым получил в последствии известность.
  - Фрейд и кокаин. В 1883 году по заказу химической фабрики Мерка в Дармштадте Фрейд предпринял экспериментальное исследование свойств кокаина, причем эксперименты осуществлял главным образом на себе и своих близких. В результате этих исследований, кокакин был введен в офтальмологию как анестезирующее средство. Однако эксперименты Фрейда нанесли серьёзный ущерб здоровью некоторых его добровольных испытуемых. Разразился скандал. В медицинских кругах за Фрейдом надолго закрепилась репутация авантюриста и шарлатана.
  - История про выкуп Фрейда у нацистов. В первый же день после присоединения Австрии к нацисткой Германии в 1938 году Фрейд был заключен под домашний арест, его квартира была подвергнута обыску, а дочь Анна вызвана на допрос в гестапо. Страшась пыток она даже спрятала на себе яд. Казалось судьба Фрейда и его семьи предрешена. Однако усилиями влиятельных последователей (французской принцессы Марии Бонапарт, американских послов в Англии и во Франции) удалось выкупить за 100 000 австрийских шилингов З. Фрейда, его жену и дочь. 4 июня 1938 года семья выехала из Вены в Париж, а оттуда - в Англию, где З. Фрейд и его дочь прожили оставшуюся жизнь.
  - Фрейд умер не своей смертью. Фрейд был страстным курильщиком и выкуривал по 20 сигар в день. В 1923 году ему был поставлен страшный диагноз - рак гортани. На протяжении 16 лет, мужественно перенося одну операцию за другой (всего их было 31), Фрейд продолжал упорно работать. Однако 23 сентября 1939 года боли стали нестерпимыми и он попросил своего личного врача Макса Шура оборвать его страдания. Макс Шур сделал ему два отравляющих укола морфия и Фрейда не стало.

  vorona.gif (828 bytes)
Задача под занавес:

Есть два одинаковых автомобиля, у которых в бензобаки помещается по 50 литров бензина, что позволяет проехать 50 км. На какое максимальное расстояние от заправочной станции может заехать один из автомобилей, если разрешается сколько угодно раз возвращаться, заправляться  и переливать топливо из машины в машину?
Считайте, а мы на этом закончим этот ломтик...


Автор about me
Design by dady_MYKC
)c( 2000-2017
Kопирайта нет, копируйте на здоровье :)

100012 лет в Интернете


.