В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
ашиоку
ашиоку
20.05.2023 17:39 •  Математика

напишите всё как надо и я вам лутший ответ поставлю ​


напишите всё как надо и я вам лутший ответ поставлю ​

Показать ответ
Ответ:
YaShKa111111
YaShKa111111
07.04.2021 21:29
Тут удобно использовать метод анализа, который получил называние "backtracking" - обратное прослеживание.

Чтобы безусловно выиграть, нужно оставить противнику один карандаш. Следовательно, перед ходом противника должно быть столько карандашей, чтобы противник не смог оставить один карандаш вам. Это возможно, если карандашей будет пять. Тогда, взяв от одного до трех карандашей, противник оставит вам от четырех до двух карандашей и вы всегда сможете оставить ему только один.
Получается, что для выигрыша нужно оставить противнику перед последним ходом один карандаш, перед предпоследним - пять. Разница - четыре карандаша.
Отсюда видна стратегия игры. Нужно брать столько карандашей, чтобы противнику оставалось 1, 5, 9, 13, 17, 21 и т.д. карандашей.
А) Если карандашей 8, мы берем 3 и оставляем 5.
Б) Если карандашей 9, мы заведомо проиграем, поскольку до 5 у нас 4 карандаша (а больше 3 мы не можем взять), а до 9 - 0 (мы должны взять хотя бы 1 карандаш).
В) Если на столе 10 карандашей, мы берем 1 и получаем выигрышное количество 9.
Г) Если карандашей 15, мы берем 2 и получаем выигрышное количество 13.
0,0(0 оценок)
Ответ:
sevamalashkin
sevamalashkin
07.04.2021 21:29
10 чел хотят играть в волейбол, 7 в шахматы, 4 и в шахматы и в волейбол.
8 чел хотят посмотреть телевизор, 2 сразу и телевизор и в волейбол.
Никто не собирается делать все три дела сразу.
Значит, из 10 чел, которые будут играть в волейбол, 4 будут играть также в шахматы, а 2 также смотреть телевизор. Остаются 4, которые будут только играть в волейбол.
8 чел хотят смотреть телевизор, из них 2 вместе с волейболом, значит, 6 будут просто смотреть телевизор.
7 чел хотят в шахматы, 4 с волейболом, значит, 3 только в шахматы.
Итак, 19 чел делятся на:
1) 4 - играют только в волейбол
2) 3 - играют только в шахматы
3) 6 - только смотрят телевизор
4) 4 - играют в волейбол и шахматы
5) 2 - играют в волейбол и смотрят телевизор
Всего 4+3+6+4+2 = 19. Всё правильно.
Хотят сразу и посмотреть телевизор, и поиграть в шахматы - 0.
5 человек, которые пошли другой дорогой - из них 1 хочет поиграть в волейбол и посмотреть телевизор, остальные 4 только телевизор.
Смотреть телевизор и играть в шахматы не будет никто.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота