Как угадать число от 0 до 100 за 7 попыток?

Сегодня мы предлагаем вам решить задачку. Ответы пишите в комментариях. А мы опубликуем решение завтра.

Задача

Программист развлекает сына:

- Загадай любое целое число от 0 до 100!
- Загадал.
- Спорим, я угадаю его за 7 попыток или быстрее? Я буду называть числа, а ты - отвечать, оно больше, меньше или равно загаданному.
- Ахахах, ты не сможешь угадать за 7 попыток!
- Спорим, угадаю!
- Ну давай, покажи своё кунфу…

6 попыток спустя отец угадал число, а ребёнок сидит в шоке. Они попробовали снова, и во второй раз отец угадал число за семь попыток. В третий - за четыре. Сколько бы они ни играли, число всегда угадывалось за 7 попыток или менее.

Вопрос: КАК?

Решение задачи!

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

Смысл в том, чтобы каждый раз называть число, которое делит пополам диапазон возможных чисел.

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

Допустим, сын загадал число 63. Тогда делаем так:
Находим середину диапазона от 0 до 100 - это 50. Называем это число. Сын говорит «Больше».
Значит, его число лежит в диапазоне от 50 до 100. Находим его середину - 75. Называем это число. Сын говорит «Меньше». Ага, значит, его число находится в диапазоне от 50 до 75. Находим середину - 62. Называем это число. Сын говорит «Больше». Поиск снова сузился: от 62 до 75. Середина - 67. Называем это число. Сын говорит «Меньше». У нас осталось 3 попытки и 4 числа. Найдём ещё одну середину - 64. Называем это число. Сын говорит «Меньше». Раз у нас число, которое больше, чем 62, и меньше, чем 64, то это число 63. Даже седьмая попытка не понадобилась.

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

А если число будет больше?

На самом деле за 7 шагов можно угадать любое число от 0 до 127 или от 1 до 128. Всё потому, что два в седьмой степени — это как раз 128. Каждый раз, когда мы делим рабочий диапазон на 2, мы как будто убираем одну степень у двойки, постепенно уменьшая наш диапазон угадывания до двух чисел. Для верности лучше добавить ещё попытку.

Если бы у нас было 8 попыток, можно было бы угадывать числа до 256. 9 попыток — 512 и так далее.

А где это используется в народном хозяйстве?

На этом принципе построена модель данных «Бинарное дерево» — это одна из важнейших технологий для составления словарей и поиска данных.

Невероятно, но факт!

Друзья, в России может появиться виртуальное кладбище. Мы впечатлены... А вы?

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

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

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

Что думаете?

#программирование #ИТМосква

Ещё одна задачка! Ставьте лайк, если вам нравится это развлечение.

Сегодня предлагаем вам историю про поросёнка и NFT
Это классическая задача на логику и экономику. Большинство людей не могут правильно решить её с первого раза, потому что логика взрывает мозг.

Проверьте, насколько ваш мозг взрывоустойчивый!

NFT-трейдер купил редкий токен на картинку с поросёнком, сумма сделки составила 6 тысяч долларов. Через время он продал токен за 7 тысяч, но передумал и выкупил обратно за 8 тысяч. Ещё через какое-то время он продал этот токен за 9 тысяч долларов.

Вопрос: сколько денег в итоге заработал или потерял трейдер на этой цепочке сделок?

Правильное решение опубликуем завтра. Пишите свои варианты в комментариях.

Решение задачи

Задачу легко решить, если правильно определить исходную точку. А она такая: когда трейдер покупает токен, это не трата, а его цель, за которой он пришёл. На старте у него есть 6 тысяч долларов, а остальное зависит от продавцов.

На первом шаге он покупает токен за 6 тысяч, и его баланс равен − 6 тысяч.

На втором шаге он продаёт его за 7 тысяч, и его баланс становится равен −6 + 7 = 1 тысяча.

На третьем шаге трейдер покупает токен назад за 8, и его баланс равен 1 − 8 = −7 тысяч.

А на четвёртом он продаёт токен обратно и получает за это 9 тысяч, и итоговый баланс становится равен −7 + 9 = 2 тысячи.

Подвох с пропавшей тысячей!

🤔 Кажется, что задача решена, но если трейдер в плюсе на 2 тысячи и пришёл на криптобиржу с 6 тысячами на счёте, то у него должно быть 8 тысяч. Но за последнюю продажу он получил 9 тысяч и с ними и остался — куда же тогда делась ещё тысяча?

✅ А тысяча делась на возврат долга самому себе, когда трейдер выкупал обратно свой же токен на тысячу дороже, чем он стоил:

Купил за 6 тысяч ← денег стало 0 (условно, на самом деле мы не знаем, сколько денег у него было на счёте).

Продал за 7 тысяч ← появились 7 тысяч.

Купил за 8 тысяч ←, а вот здесь как раз не хватает той тысячи, которую нужно у кого-то занять, чтобы выкупить токен.

Продал за 9 тысяч ← появилось 9 тысяч, возвращаем 1 тысячу долга.

Морган Фриман борется с ИИ

Актер Морган Фриман раскритиковал использование в TikTok-видео своего голоса, сгенерированного с помощью искусственного интеллекта (ИИ). Внимание на это братил телеканал NBC News. 

Голос Фримана для своего ролика в TikTok использовала пользовательница с ником @justinescameraroll, в котором она пошутила, что якобы является племянницей актера и назвала его в своем ролике «дядюшкой Мо». Она записала влог о своем отдыхе, видео было озвучено генерированным голосом актера. 

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

Но фанаты актёра бдительны. Они отмечали в комментариях к видео аккаунт Фримана. В итоге на ролик обратил внимание сам актер. Потом он поблагодарил поклонников за "преданность, которая помогает искренности и честности оставаться на первом месте".

Боитесь "шуток" ИИ?

И не только картинки!

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

Вот несколько приложений, которые откроют вам новые возможности:

Kandinsky Video - бесплатное приложение от «Сбера». Создать анимированные видеоролики длительностью до 16 секунд.

Шедеврум - бесплатное приложение от «Яндекса». 

Gen-2 - приложение от стартапа Runway AI inc. Доступно 105 секунд бесплатной генерации. Месячная подписка стоит от $12 до $125.

Genmo - приложение от бывших сотрудников Google. Подписка стартует с $10.

Как относитесь к контенту от нейросетей?

#программированиедлядетей #нейросеть

​​Почему для киберкоманд важен спорт? 

Есть стереотип, что айтишники - неопрятные люди, питающиеся нездоровой пищей. Но это не так! Рассказываем, почему им важен спорт, на основе цитат киберспортсменов. 

✅ Для киберспортсмена спорт особенно важен, потому что он тренирует нервную систему. Один из ключевых навыков для игры - это скорость реакции, мышечная память. Если человек не привык к таким нагрузкам, или у него болит спина, то это плохо отразится на концентрации, а следовательно и на игре. В киберспорте решения нужно принимать за доли секунды, и от них порой зависит исход всей игры.
Андрей, киберспортсмен Сборной Севастополя

✅ Я думаю, что выбор правильного образа жизни — это важно, но давайте не делать вид, что спорт — это не о развлечениях. Ты можешь быть профессиональным игроком и заниматься физическими нагрузками.
Кен Чен, ведущий и интервьюер Dota 2

✅ Здоровое тело позволяет развить более быстрые рефлексы. Часть вашей тренировки — это работа над вашим телом.
Райан Юрадо, комментатор киберчемпионатов 

✅ Существуют исследования, которые чётко демонстрируют связь между физической подготовкой и умственными способностями. Индустрия развивается также, как и традиционные виды спорта, так что все становятся более внимательны к своему здоровью и благополучию.
Кристиан Бишоп, генеральный директор GG Studio

А на фото Якоб Pimp Виннече, киберспортсмен в CS:GO, который считает, что его фото отвечает на вопросы о спорте. 

#киберспорт #KoderLab

А вот так выглядят ученики KoderLab в перерывах между занятиями за компьютерами 💪🏻

#программированиедлядетей #KoderLab #школапрограммирования

Как тренировать память юного айтишника?

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

«Поеду на море!» 🌊 В игре могут участвовать несколько человек, а можно играть вдвоем с ребенком. Первый игрок начинает словами «Я поеду на море и возьму с собой…» — и говорит то, что возьмет (один предмет). Второй продолжает начатую цепочку, упоминая предмет, который уже называли, и добавляя свой. И так до тех пор, пока кто-то не собьется.

«Продолжи смысловой ряд» 🪝Взрослый называет слово — например, «школа». Ребенок должен продолжить смысловой ряд (например, «дети», «учитель», «книга» и т. п.).

«Закончи предложение» 💻 Взрослый начинает предложение, а ребенок должен закончить его так, чтобы все совпадало по смыслу. Например: «Машина не может ехать дальше, потому что у нее… (сломан двигатель)».

На наших занятиях дети развивают не только память и мышление. Успейте записаться!

#программированиедлядетей #айтишник #ИТдлядетей

А это что за птица?!🦅

Вот так поймаешь птичку, а она вовсе не «птица счастья». Перед вами дрон китайского производства.

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

#айтишники #технологии