iPhone как личный помощник: как смартфон упрощает повседневную жизнь таков был вопрос на Quora.com. Лучший ответ [12 400 лайков] от Kelly Erickson. Depends entirely on the girlfriend. Some things you might be missing out on: 1. Butterflies in your stomach-животе 2. Inspiration-вдохновение, shared jokes, middle-of-the-night ...
задача дня-17
falcao — 13.11.2022
Не так давно встретилась задача -- скорее всего, она известная.
Слишком уж естественная у неё формулировка. В таких случаях кому-то
может быть известно "авторское" решение, которое мне было бы
интересно узнать.Задача относится к категории "пример+оценка". В таких случаях бывает, что один из пунктов решается легко, а другой несколько труднее. В данном случае пример достаточно очевиден, и интересует доказательство его оптимальности. Я придумал с этой целью чисто комбинаторное рассуждение достаточно общего характера, которое потом собираюсь изложить. Но интересны любые другие возможные подходы.
Вот формулировка задачи.
Имеется n ключей и n замков. Каждый ключ подходит ровно к одному из замков. За одну пробу разрешается применить любой из ключей к любому из замков. За какое наименьшее число проб можно гарантированно установить про каждый ключ, к какому из замков он подходит?
Сохранено
|
|
</> |
задача дня-17
Оставить комментарий
Популярные посты:
Архив записей в блогах:
Одна из моих первых френдесс в ЖЖ попросила проголосовать в конкурсе за картину её дочери: https://konkurs.leonardo.ru/gallery/?job=4072? Я не искусствовед от слова "совсем" и к искусству подхожу только так: нравится - не нравится. Или у тебя есть с картиной, мелодией и пр. ...
Мысль написать итоги года стала вертеться с тех пор, как в почту стали приходить оповещения о публикациях таких записей от френдов. Мне казалось, что я бесцельно провела этот год, но я начала вспоминать и оказалось, что вроде бы и даже есть, что вспомнить. 1. На работе окончательно ...
Если вы не получаете ответов –
учитесь задавать вопросы
Данная статья является продолжением статьи «Простые правила диалога (ППД)» http://gidepark.ru/community/1956/article/347114 . В ней мы подробно рассмотрим одну из наиболее проблематичных ...
В златоглавобелокаменнонерезиновой гостит молодое семейство Кутчеров (или как у нас любят - Катчеров). Они еще не улетели, а уже их визит обрастает леденящими дух историями. Действие первое. Вы поедите на бал? В отеле Риц Карлтон проходил ...
