Консультация № 190769
22.03.2017, 15:57
0.00 руб.
0 3 0
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:Решение задачи: Петя стоит на расстоянии N шагов от школы. Каждую минуту Петя думает куда ему сделать очередной шаг - в сторону школы или назад. Сколько есть способов у Пети добраться до школы за K шагов


Обсуждение

давно
Мастер-Эксперт
17387
18345
23.03.2017, 08:18
общий
Адресаты:
Здравствуйте! По-моему, эта задача не имеет отношения к информатике, её можно решить используя понятия комбинаторики - раздела дискретной математики. Откуда Вы взяли эту задачу? Если из учебника по информатике, то из какого? К какому разделу информатики она относится? Я думаю, что прочитав этот раздел в учебнике, можно будет решить задачу. Может быть, даже неизвестными мне способами, которые изучают в курсе информатики.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
680
2811
23.03.2017, 23:04
общий
23.03.2017, 23:04
Адресаты:
Это вот что
МКУ «Департамент образования местной администрации г.о. Нальчик»
Школьный этап Всероссийской олимпиады школьников по информатике
2013-2014 учебный год
5-7 классы
Прикрепленные файлы:
2ed2ea8f36156bc85d9738f1b7fb0c43.JPG
давно
Мастер-Эксперт
17387
18345
23.03.2017, 23:12
общий
Адресаты:
Спасибо! Я не догадался выполнить поиск в Интернете. Тем не менее, задача комбинаторная, как я понимаю. Хотя при указанных на Вашей картинке значениях N и K её можно решить и перебором. Жалко детей!...
Об авторе:
Facta loquuntur.
Форма ответа