Pull to refresh
24
0
Михаил Дектярев @mihaild

Быдлокодер

Скачки

Reading time 1 min
Views 1.5K
Задача известная (решение нагуглить можно), но, как мне кажется, достаточно интересная.

У нас есть 25 лошадей, мы должны выбрать из них 3х лучших. Для этого мы можем устроить несколько забегов. В каждом забеге могут участвовать не более 5 лошадей.
Все лошади разные (т.е. никакие две не бегут с одной и той же скоростью), скорость лошади от забега к забегу не меняется.
Требуется минимизировать число забегов.
UPDATE: Время измерять мы не умеем, после забега мы узнаем только порядок участвовавших в нем лошадей.

Формальное описание: есть множество из 25 элементов, на котором задан линейный порядок. За один запрос мы можем узнать часть этого порядка на выбранных нами 5 элементах. Требуется найти 3 минимальных элемента за минимально возможное число запросов.
Total votes 4: ↑3 and ↓1 +2
Comments 34

Пройти лабиринт

Reading time 1 min
Views 1.6K
Клеточный лабиринт — это прямоугольник из квадратных комнат, между некоторыми из них есть перегородки.
НЛО забросило Вас в клеточный лабиринт MxN (M и N известны), без входов и выходов. В одной из комнат лежит приз.
У Вас есть сколь угодно много времени и памяти. Ваша цель — добраться до приза. Гарантируется, что это сделать можно.
Что Вы будете делать?
UPD: мои извинения, варианты, предложенные Tails и Brotherofken указали, что я ошибся при переформулировке.
Канонически нужно было составить программу для робота, который умеет только ходить — вперед, назад, вправо, влево. Условия он проверять не умеет, то, что уперся в стену — не замечает, что взял приз — тоже. Нужно составить программу (конечной длины), действуя по которой он гарантированно побывает в клетке с призом и остановится.
Total votes 11: ↑6 and ↓5 +1
Comments 36

Google меняет название на Topeka

Reading time 3 min
Views 693
В начале прошлого месяца мэр Topeka, штат Канзас, поразил весь мир, заявив, что его город меняет название на Google. Мы задались вопросом, как лучше отблагодарить за этот жест. Сегодня мы рады сообщить, что 1 апреля в 1AM (центральное летнее время) Google официально меняет свое название на Topeka.

Читать дальше →
Total votes 48: ↑21 and ↓27 -6
Comments 14

Сколько комнат в коридоре?

Reading time 1 min
Views 975
Вы находитесь в кольцевом коридоре, состоящем из N комнат. В каждой комнате две двери — «вперед» и «назад». Пройдя N комнат в любом из направлений — побываете во всех и вернетесь в исходную.
В каждой комнате есть лампочка и выключатель от этой лампочки, т.е. находясь в комнате вы можете включить/выключить лампочку по своему желанию. Изначально они включены хаотично.
Бить лампочки, ломать выключатели, рисовать мелом на стенах и т.д. запрещено.
Требуется определить число N.
UPD: задача совсем простая, в комментариях уже есть ответ.
Total votes 10: ↑6 and ↓4 +2
Comments 16

Information

Rating
Does not participate
Location
Москва и Московская обл., Россия
Works in
Date of birth
Registered
Activity