Пәннің барлық тапсырмалары бір тізімде: сол жақта тақырып бойынша сүзгілер, номеру задания, қиындығы мен жауап түріне қарай. Әр тапсырмаға жауабы мен талдауы қоса беріледі — олар ашық банктің ресми шарттары бойынша белгіленген.
Жауаптары бар шешімдерВходной файл содержит заявки пассажиров, желающих сдать свой багаж в камеру хранения. В заявке указаны время сдачи багажа и время освобождения ячейки в минутах от начала суток. Багаж одного пассажира размещается в одной свободной ячейке с минимальным номером. Ячейки пронумерованы начиная с единицы. Размещение багажа…
Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия в минутах от начала суток. Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного…
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, такие что слева и справа от них в том же ряду места уже распределены (заняты)…
На грузовом судне необходимо перевезти контейнеры, имеющие одинаковый габарит и разные массы. Общая масса всех контейнеров превышает грузоподъёмность судна. Количество грузовых мест на судне не меньше количества контейнеров, назначенных к перевозке. Какое максимальное количество контейнеров можно перевезти за один…
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, такие что слева и справа от них в том же ряду места уже распределены (заняты)…
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, такие что слева и справа от них в том же ряду места уже распределены (заняты)…
Два игрока, Петя и Ваня, играют с парой неотрицательных целых чисел. Первый ход делает Петя. За один ход игрок заменяет одно из чисел пары на сумму обоих чисел. Игра заканчивается, когда сумма чисел становится не менее 36. Побеждает игрок, сделавший последний ход. Перед ходом Пети на табличке записана пара чисел…
В кондитерской есть $N$ круглых форм для коржей. Специализация кондитерской — многоярусные торты, в которых диаметр каждого верхнего коржа меньше диаметра предыдущего. Один корж можно поместить на другой, если его диаметр хотя бы на 4 единицы меньше диаметра другого коржа. Определите наибольшее количество коржей…
Два игрока по очереди дописывают буквы справа, составляя одно из заданных слов. После каждого хода полученная цепочка должна быть началом одного из заданных слов. Выигрывает игрок, который получает заданное слово целиком. Первый ход делает Петя. Решите задания 1–3 и обоснуйте выигрышные стратегии. В заданиях, где это…
Два игрока, Петя и Ваня, по очереди приписывают буквы к концу составляемого слова. Каждое промежуточное слово должно быть началом одного из заданных слов. Выигрывает тот, кто получает одно из заданных слов целиком. Первый ход делает Петя. Ни одно из заданных слов не является началом другого. Стратегия игрока — это…
Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в одной куче в три раза. Игра заканчивается, когда суммарное количество камней становится не менее 68. Побеждает игрок, сделавший последний ход. В начальный момент в…
Два игрока, Петя и Ваня, играют в игру. На табличке записана пара неотрицательных целых чисел — позиция. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок должен заменить одно из чисел пары по своему выбору на сумму обоих чисел. Например, из позиции $(7, 2)$ можно получить $(7, 9)$ или $(9, 2)$. Игра…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень либо увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее…
Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия в минутах от начала суток. Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного…
Каждый кандидат в отряд космонавтов проходит 3 испытания, за каждое из которых можно получить от 0 до 100 баллов. Кроме того, можно получить дополнительно от 0 до 10 баллов по итогам собеседования. Каждому кандидату присваивается уникальный идентификационный номер (ID) — натуральное число, не превышающее 100 000. В…
Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч по своему выбору один камень или увеличить количество камней в куче в два раза. Например, из позиции $(10, 7)$ можно получить позиции…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в…
Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. Первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в одной куче в два раза. Игра заканчивается, когда суммарное количество камней в кучах становится не менее 59. Побеждает игрок, сделавший…
Два игрока, Петя и Ваня, играют в следующую игру. Дан набор слов, составленных из букв русского алфавита, при этом ни одно из заданных слов не является началом другого. Игроки по очереди приписывают буквы к концу составляемого слова. Каждое промежуточное слово должно быть началом одного из заданных слов. Выигрывает…
Нужен другой пән? Каталог пәндер немесе все тапсырма экзамена Тізіммен.