Основатель BrainGames запускает новый проект. Присоединяйся!

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


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


За каждую взятую на проверку задачу модератору дается балл срочности, равный 1 + число дней, которое задача провисела без модератора. За ответы VIP и модераторов дается в 5 раз больший балл вклада в сайт.

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

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

Запомнить?


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

ВКЛАД В САЙТ
ТОП ПОЛЬЗОВАТЕЛЕЙ
1. anivano 11010
2. kknop 10010
3. Black 9000
4. ASPIRINKA 6080
5. Troublemaker 5530
6. zmerch2 5410
7. Zelo 5190
8. vijj 5080
9. fiviol 4990
10. Lexa 4680
ТОП МОДЕРАТОРОВ
1. Grom 199549
2. Corvin_Holy 153289
3. sergeip 149463
4. Mouse 123991
5. АлександрС 100321
6. telepnev 92655
7. ark-57 86502
8. Megatron 77600
9. yagupop77 74565
10. alan 71662

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


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

Программистам
Показывать:  Все  ||  Поиск задачи
Шифровка в центр
Программистам, Вес: 3, Симпатии: 87% , 04.12.2006 Задачу предложил: Pasha1st

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

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

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

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

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

зарегистрироваться и проверить ответ Комментарии: 70
Степень двойки
Программистам, Вес: 0, Симпатии: 94% , 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, Симпатии: 83% , 16.12.2011 Задачу предложил: Powered by Java

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


Новые сообщения
idler_ — 14 часов назад
добавил комментарий к задаче Мегамозг и шпионы
Alkemist — 15 часов назад
добавил комментарий к задаче Мегамозг и шпионы
alan — 18 часов назад
написал на форуме в теме Логические карточки
Megatron — вчера
написал на форуме в теме Megatron-с днем!
владимир.ч — 3 дня назад
написал на форуме в теме ark-57
alan — 3 дня назад
добавил комментарий к задаче Устный счёт
владимир.ч — 3 дня назад
добавил комментарий к задаче Устный счёт
OlegCh — 6 дней назад
добавил комментарий к задаче Устный счёт
Альтер — 6 дней назад
добавил комментарий к задаче Устный счёт
vituss — 6 дней назад
добавил комментарий к задаче Стеклянный порошок
OlegCh — неделю назад
написал на форуме в теме Я вчера посмотрел(а)...
Breghnev — неделю назад
добавил комментарий к задаче Стеклянный порошок
[email protected] — 2 декабря
добавил комментарий к задаче Устный счёт
Зеркало — 2 декабря
добавил комментарий к задаче Устный счёт
idler_ — 1 декабря
написал на форуме в теме idler С Днем!
сапер — 29 ноября
написал на форуме в теме Gaatot, с днюхой!
Nikita146 — 26 ноября
написал на форуме в теме Опубликованы/изменены задачи
Breghnev — 24 ноября
написал на форуме в теме Закончите ряд (шутка)
Sunday — 24 ноября
написал на форуме в теме Sunday, хэппибёздэй!
idler_ — 20 ноября
написал на форуме в теме Востановление доступа
 
Сейчас на сайте 12: (за последние 15 минут) администратор - администратор  модератор - модератор  привилегированный пользователь - привилегированный пользователь  пользователь - пользователь
Arkhat 113  | bog 263  | eLVik 289  | gaba_30 33  | Lepsh1g 27  | Malik555_93 252  | pegoopik 688  | pyromaniac 982  | surkenny 307  | vahmurko 1081  | WitP 319  | Zozya 188  |
Поддержи проект! | Конструктор шахматных позиций | Игры | Wiki | Реклама на сайте | Что нового? | © 2006-2017 www.braingames.ru. тематические ресурсы