Компания друзей сыграла 100 партий в нарды (в каждой партии участвуют двое, ничьих не бывает). Располагая всего одним комплектом для игры, они придерживались такого порядка: выигравший очередную партию пропускает не более 10, а проигравший более 10 следующих партий. Какое наименьшее число игроков могло быть в компании?
Рассмотрим ситуацию, когда один игрок (назовём его A) остаётся непобеждённым – он выигрывает все партии (это допустимо, ведь по условию выигравший может возвращаться довольно скоро, а именно, его период ожидания не превышает 10 игр). Тогда во всех 100 партиях A играет, а вторым участником выступает кто-то другой, то есть суммарно остальные игроки должны покрыть 100 «входов» в партию.
Из условия для проигравшего известно, что после участия игрок должен пропустить более 10 следующих партий, то есть не может играть раньше, чем через 11 партий после сыгранной. Более точно: если игр...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?