Отправляет email-рассылки с помощью сервиса Sendsay

Информат - алгоритмическое и математическое мышление

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "физика YES" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Ноябрь 2003   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Автор
ss77_ss77@mail.ru

Статистика

1.523 подписчиков
+1 за неделю
←   Все выпуски   →

Конкурсы и Олимпиады по Машинному программированию (КОМП)


Информационный Канал Subscribe.Ru 
Сегодня публикуется последняяя задача районной олимпиады 2002 года.

4. Угадай карточки

Имеются 4 карточки с изображениями различных знаков. Четыре человека 
(загадывающие) берут по одной карточке и каждый на листе бумаги 
записывает, какие карточки взяли остальные. По условию требуется, 
чтобы в каждой записи информация об одном из загадывающих была 
ложной, а о двух остальных - истинной. Задача отгадывающего - 
определить по сделанным записям, какие карточки взяли загадывающие, 
либо сообщить о нарушении ими правил.
ТЕХНИЧЕСКОЕ ЗАДАНИЕ.
Для определенности будем считать, что знаками являются заглавные 
латинские буквы от A до D, а также ограничим этими же знаками 
записи загадывающих (т. е. в качестве ложной информации записать 
другой знак нельзя). Входными данными к задаче является строка из 
15 символов: 4 группы по 3 знака, разделенные пробелами. Каждый 
набор знаков есть запись одного из загадывающих, в которой знаки 
расположены в том же порядке, в котором находятся загадывающие.
Программа должна выдать любой из возможных вариантов распределения 
карточек в виде строки, где первый знак означает карточку первого 
загадывающего, второй знак - второго и т.д. Если по данным записям 
невозможно найти распределение загадывающих, выдать сообщение о 
нарушении правил.
ПРИМЕР.
Введите записи загадывающих: BCC ACA CBD DBC
Вариант распределения карточек: ABCD
http://subscribe.ru/
E-mail: ask@subscribe.ru 		Отписаться
Убрать рекламу
В избранное