На координатной прямой отмечены целые числа. Митя играет в следующую игру: фишка стоит на отметке 0; Митя бросает игральный кубик и сдвигает фишку на выпавшее число очков вправо (положительное направление прямой), если выпадает чётное число очков, и влево (отрицательное направление прямой), если выпадает нечётное число очков. Через некоторое время Митя закончил игру.
а) Может ли фишка оказаться на отметке «0», если Митя 45 раз бросил кубик?
б) Известно, что чётное число очков выпадало столько же раз, сколько и нечётное число очков. Какое наименьшее число бросков кубика понадобится, чтобы фишка оказалась на отметке «–35»?
в) Известно, что чётное число очков выпадало столько же раз, сколько и нечётное число очков. Какое наименьшее число бросков кубика понадобится, чтобы фишка оказалась на отметке «–42», если также известно, что при бросании кубика каждая грань выпадала хотя бы один раз, но любые две грани не выпадали одинаковое количество раз?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть c1,…,c6 - количества выпадений граней. Все они неотрицательны, а итоговое перемещение равно −c1+2c2−3c3+4c4−5c5+6c6. При заданном числе бросков перебираем все шесть количеств с этой суммой; это конечная полная область.
n=0
Шаг 2. Выписываем найденные числа, количества или наборы.
T=((0;0;0;0;0;0))
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Если чётных и нечётных исходов по k, всего бросков 2k. За пару из одного чётного и одного нечётного итог лежит между −3 и 5 и является нечётным. Поэтому −3k≤D≤5k и D≡k по модулю 2. Для каждого подходящего k перебираем распределения k исходов между тремя чётными и тремя нечётными гранями.
D=−35
k=13
Шаг 2. Выписываем найденные числа, количества или наборы.
T=(0;11;0;2;13;0)
Шаг 3. Записываем найденное значение.
26
Шаг 1. Если чётных и нечётных исходов по k, всего бросков 2k. За пару из одного чётного и одного нечётного итог лежит между −3 и 5 и является нечётным. Поэтому −3k≤D≤5k и D≡k по модулю 2. Для каждого подходящего k перебираем распределения k исходов между тремя чётными и тремя нечётными гранями.
D=−42
k=24
Шаг 2. Когда каждая грань выпала и никакие две не имеют одинакового количества выпадений, к предыдущим условиям добавляем ci≥1 и попарную различность шести ci. Увеличиваем k начиная с доказанной нижней границы. Для каждого k полностью перебираем тройки с суммой k; первая подходящая строка даёт минимум и конструкцию.
Шаг 3. Выписываем найденные числа, количества или наборы.