Каталог по темам

Задачи

Страница: << 117 118 119 120 121 122 123 >> [Всего задач: 21756]

Задача 98661

Темы:	[	Математическая логика (прочее)	]
Темы:	[	Отношение порядка	]

Сложность: 2
Классы: 5,6

В пяти корзинах А, Б, В, Г и Д лежат яблоки пяти разных сортов. В каждой из корзин А и Б находятся яблоки 3 и 4 сорта, в корзине В — 2 и 3, в корзине Г — 4 и 5, в корзине Д — 1 и 5. Занумеруйте корзины так, чтобы в первой корзине имелись яблоки 1-го сорта (как минимум одно), во второй корзине — яблоки 2-го сорта и т.д.

Прислать комментарий Решение

Задача 98671

Темы:	[	Последовательности (прочее)	]
Темы:	[	Суммы числовых последовательностей и ряды разностей	]

Сложность: 2
Классы: 5,6,7

Продолжите последовательность: 2, 6, 12, 20, 30, …

Прислать комментарий Решение

Задача 98672

Тема:

[

Задачи с неравенствами. Разбор случаев

]

Сложность: 2
Классы: 6,7

Ира, Наташа, Алеша и Витя собирали грибы. Наташа собрала больше всех, Ира не меньше всех, а Алеша – больше, чем Витя.
Верно ли, что девочки собрали грибов больше, чем мальчики?

Прислать комментарий

Решение

Задача 98693

[Билетики]

Тема:

[

Циклы (прочее)

]

Сложность: 2
Классы: 8,9,10,11

Максимальное время работы на одном тесте: 1 секунда

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

Информация, записанная на билете, кодируется K числами (0 или 1). При этом непосредственно на билете записывается последовательность из N чисел (N ³ K) так, что числа, записанные на расстоянии K, совпадают. Таким образом, для проверки подлинности билета достаточно проверить, что все числа на расстоянии K совпадают. К сожалению, при считывании информации с билета иногда могут происходить ошибки - считается, что одно из чисел может исказиться (то есть 0 заменится на 1, или 1 - на 0). Такой билет все равно нужно считать подлинным. Во всех остальных случаях билет считается поддельным.

Напишите программу, которая по информации, считанной с билета, устанавливает его подлинность, и указывает, при считывании какого из чисел могла произойти ошибка.

Формат входных данных

В первой строке входного файла d.in записаны числа N и K (1 £ N £ 50000, 1 £ K £ 1000, K £ N). Во второй строке записано N чисел, каждое из которых является 0 или 1 - информация, считанная с билета.

Формат выходных данных

В первой строке выходного файла d.out должно быть записано одно из двух сообщений - OK или FAIL (первое сообщение обозначает, что билет признан подлинным, второе - поддельным). В случае, если билет подлинный, во второй строке выведите 0, если все числа были считаны правильно, или номер числа, в котором при считывании произошла ошибка. Если возможных ответов несколько, выведите любой из них (в частности, если для признания билета подлинным можно считать, что ошибок при считывании не было, а можно считать, что была ошибка в одном из чисел - правильным является любой из вариантов ответа).

Примеры

d.in	d.out
6 2 1 0 1 0 1 0	OK 0
6 2 1 1 1 0 1 0	OK 2
6 2 1 1 1 0 0 0	FAIL

Прислать комментарий

Решение

Задача 98696

Тема:

[

Задачи-шутки

]

Сложность: 2
Классы: 5

В 10-этажном доме на первом этаже живет 1 человек, на втором — 2, на третьем — 3, на четвертом — 4, ... на десятом — 10. На каком этаже лифт останавливается чаще всего?

Прислать комментарий Решение

Страница: << 117 118 119 120 121 122 123 >> [Всего задач: 21756]