Оставайтесь дома, мойте руки чаще, пользуйтесь масками для лица

Задачи, загадки, логические игры, ребусы, математика


С 2006 года игроки присылают нам интересные задачи, а модераторы публикуют лучшие из них и проверяют ваши ответы.


Теперь все пользователи имеют возможность просматривать ленту последних комментариев ко всем задачам!

Игры разума - задачи, загадки, логические игры, головоломки
Рейтинг Активность Турниры Форум FAQ Игры Реклама
рублей Яндекс.Деньгами
на счёт 4100135162155 (Игры разума. Помощь на развитие и разработку)

Webmoney Z418029820151; R323001188518, U167432618568
Приглашаем IT-Директора
Встречи в Москве (вторая пятница месяца)
 

Запомнить?


Программистам
РЕЙТИНГ
ТОП МОДЕРАТОРОВ

ВКЛАД В САЙТ
ТОП ПОЛЬЗОВАТЕЛЕЙ
1. anivano 11010
2. kknop 10010
3. Black 9000
4. ASPIRINKA 7260
5. zmerch2 5880
6. Troublemaker 5680
7. $erges 5370
8. fiviol 5350
9. Zelo 5330
10. vijj 5310
ТОП МОДЕРАТОРОВ
1. Grom 206181
2. Corvin_Holy 152685
3. sergeip 150317
4. Mouse 123796
5. АлександрС 100217
6. Megatron 94895
7. telepnev 92505
8. UNDEFEAT 90594
9. yagupop77 89982
10. ark-57 86999

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


Рассылка Игры разума

Программистам
Показывать:  Все  ||  Поиск задачи
Роботы
Программистам, Вес: 2, Симпатии: 92% , 23.01.2020 Задачу предложил: UNDEFEAT

На бесконечной в обе стороны белой полоске размеченной в клеточку находятся два робота. Ровно одна из клеток на полоске - чёрная, и она находится между роботами.
Вам необходимо одинаково запрограммировать обоих роботов так, чтоб они встретились.
Программа состоит из нескольких строк, каждая из которых содержит ровно одну команду. Допустимые команды:
1) ML - сделать шаг на клетку влево и перейти к следующей строке программы;
2) MR - сделать шаг на клетку вправо и перейти к следующей строке программы;
3) IF FLAG - проверить, находимся ли мы на чёрной клетке. Если да, перейти к следующей строке программы, иначе, перейти к послеследующей строке программы;
4) GOTO N - перейти к N-й строке программы;
На выполнение каждой из команд, кроме GOTO у робота уходит 1 секунда. GOTO выполняется мгновенно.
зарегистрироваться и проверить ответ Комментарии: 42
Шифровка в центр
Программистам, Вес: 3, Симпатии: 87% , 04.12.2006 Задачу предложил: Pasha1st

Мегамозг должен послать важное сообщение в центр, состоящее из 4 бит информации. К сожалению, линии связи ненадежны и любой бит информации (но только один) может испортиться. Зато общий размер передачи в центр составляет 7 бит. Как должен Мегамозг закодировать информацию, чтобы в центре гарантированно смогли прочитать сообщение при возможном искажении любого одного бита?
зарегистрироваться и проверить ответ Комментарии: 100
Замена строк
Программистам, Вес: 4, Симпатии: 95% , 25.06.2011 Задачу предложил: Kurush

Мегамозгу в очень длинном тексте требуется заменить все буквы «А» на буквы «Б», а все буквы «Б» - на буквы «А». Текстовый редактор позволяет заменить во всём тексте один произвольный набор символов на другой. Например, в результате замены «АА»->«БСАА» строка «АААААЛ» перейдёт в строку «БСААБСАААЛ». Как ему выполнить задачу?
зарегистрироваться и проверить ответ Комментарии: 116
Сортировка восьми чисел
Программистам, Вес: 5, Симпатии: 94% , 26.01.2014 Задачу предложил: kknop

Есть восемь последовательно записанных чисел, которые вы не видите.
Можно попросить друга упорядочить любые два из них, указав их индексы. Например, если вы попросили упорядочить второе и пятое числа, то ваш друг во второе число поместит минимум из этих двух чисел, а в пятое - максимум (при этом не известив вас, сделаны какие-либо изменения или нет).
За какое минимальное число просьб вы сможете гарантированно упорядочить все числа? Обоснование минимальности не требуется.
зарегистрироваться и проверить ответ Комментарии: 15
Поток чисел
Программистам, Вес: 0, Симпатии: 97% , 28.03.2007 Задачу предложил: idler_

I. Дан достаточно большой входной поток целых чисел, в котором все числа встречаются ровно 2 раза, кроме одного, которое входит только 1 раз. Нужно за конечное число проходов O(1) потока (массива) и используя дополнительной памяти не более O(1) найти его.

II. То же, что в первом случае, только ровно 2 числа встречаются 1 раз.

зарегистрироваться и проверить ответ Комментарии: 72
Степень двойки
Программистам, Вес: 0, Симпатии: 95% , 20.10.2006

Дано целое число больше 0. Определить, является ли оно целой степенью 2, не используя циклов, рекурсий и операций с плавающей точкой.
зарегистрироваться и проверить ответ Комментарии: 61
Проверка базовых знаний цикла for
Программистам, Вес: 0, Симпатии: 94% , 14.03.2007 Задачу предложил: Black

Дан текст программы на языке С. Требуется найти три способа изменить в нем один символ так, чтобы программа стала печатать 20 звездочек. Изменить — это значит не добавить, не убрать и не переставить, а именно поменять.
main() {
    int i, N=20;
    for (i = 0 ; i < N ; i--) {
        printf("*");
    }
}
зарегистрироваться и проверить ответ Комментарии: 81
Обмен значениями
Программистам, Вес: 0, Симпатии: 90% , 29.11.2007 Задачу предложил: rekub

Как поменять местами значения двух числовых переменных без использования дополнительных переменных и/или памяти? В используемом языке нет оператора обмена значениями (вроде XCHG ассемблера).
зарегистрироваться и проверить ответ Комментарии: 33
Быстрая структура
Программистам, Вес: 0, Симпатии: 84% , 16.12.2011 Задачу предложил: Powered by Java

Некая структура хранит массив данных длиной N. У нее есть 3 метода работы с данными:

get(index) возвращает элемент по индексу,

set(Element, index) устанавливает значение по заданному индексу и
setAll(Element) устанавливает данное значение для всех элементов.

Надо написать эти три функции так, чтобы каждая из них работала за O(1). Выделение нового массива, заполнение массива через функции типа memset и т. п. работает за O(N). Можно использовать любые дополнительные переменные/массивы в самой структуре.
зарегистрироваться и проверить ответ Комментарии: 45


Новые сообщения
Owen — 18 часов назад
написал на форуме в теме угадайка
DreadKnight — 2 дня назад
добавил комментарий к задаче Птица Мегамозга
Black — 2 дня назад
написал на форуме в теме Индексация VIP и мобильная версия
Megatron — 3 дня назад
добавил комментарий к задаче Дегустация
DreadKnight — 3 дня назад
добавил комментарий к задаче Дегустация
limphus — 3 дня назад
добавил комментарий к задаче 7 таблеток
VitalyKolobkov — 3 дня назад
добавил комментарий к задаче Мельница
gips — 3 дня назад
добавил комментарий к задаче Мельница
UNDEFEAT — 3 дня назад
добавил комментарий к задаче Мельница
UNDEFEAT — 3 дня назад
добавил комментарий к задаче Роботы
Megatron — 3 дня назад
добавил комментарий к задаче 7 таблеток
Lego0097 — 3 дня назад
добавил комментарий к задаче 7 таблеток
WildKOT — 5 дней назад
написал на форуме в теме Юмор про Мегамозгов
VitalyKolobkov — 6 дней назад
написал на форуме в теме упростить выражение
WildKOT — 6 дней назад
написал на форуме в теме Минимозг и кубик вместо монеты
Sheogorath — 9 октября
написал на форуме в теме Гипно-шахматы
Owen — 1 сентября
написал на форуме в теме Встреча в Москве (вторая пятница...
vituss — 31 августа
написал на форуме в теме Опубликованы/изменены задачи
alan — 6 августа
написал на форуме в теме Изменения веса задач
Gaatot — 30 июля
написал на форуме в теме Предпочтения активных пользовате...

Реклама

 
Сейчас на сайте 7: (за последние 15 минут) администратор - администратор  модератор - модератор  привилегированный пользователь - привилегированный пользователь  пользователь - пользователь
lvu 838  | med 246  | Megatron 1695  | piromane 218  | VitalyKolobkov 1592  | zmerch2 1661  | Айсар 1647  |
Поддержи проект! | Конструктор шахматных позиций | Игры | Wiki | Реклама на сайте | Что нового? | © 2006-2017 www.braingames.ru. тематические ресурсы