Задача звучит следующим образом:
У мужчины довольно странная семейная структура. У каждого мужчины в его семье вначале рождается мальчик, а затем дочка. У каждой женщины — наоборот, вначале девочка, а затем мальчик. Мужчины хочет научиться предсказывать пол K ребенка в N поколении. Напишите соответствующий код
Утилита должна работать с условиями 1 <= K <= min(10^15, 2^(n-1)) and 1 <= N <= 10000
Понятно, что сначала нужно определить значение Мужчины и Женщины, для удобства 1 и 0 соответственно
Потом определить N - номер поколения, K - номер ребенка
Определить счетчики для N и K, которые будут по дефолту равны 0
Не совсем понятно, как обозначить 1 поколение в лице одного человека, т.е он по дефолту должен иметь значения N=1, K=1
И как дальше тогда настроить функцию, чтобы на второе и последующее поколение возвращались данные исходя из условия задачи?
Буду признателен, если объясните принцип или отправите ссылки на подобные задачи, либо проще, для обучения. Если сможете расписать и объяснить, будет вообще идеально.
У мужчины довольно странная семейная структура. У каждого мужчины в его семье вначале рождается мальчик, а затем дочка. У каждой женщины — наоборот, вначале девочка, а затем мальчик. Мужчины хочет научиться предсказывать пол K ребенка в N поколении. Напишите соответствующий код
Утилита должна работать с условиями 1 <= K <= min(10^15, 2^(n-1)) and 1 <= N <= 10000
Понятно, что сначала нужно определить значение Мужчины и Женщины, для удобства 1 и 0 соответственно
Потом определить N - номер поколения, K - номер ребенка
Определить счетчики для N и K, которые будут по дефолту равны 0
Не совсем понятно, как обозначить 1 поколение в лице одного человека, т.е он по дефолту должен иметь значения N=1, K=1
И как дальше тогда настроить функцию, чтобы на второе и последующее поколение возвращались данные исходя из условия задачи?
Буду признателен, если объясните принцип или отправите ссылки на подобные задачи, либо проще, для обучения. Если сможете расписать и объяснить, будет вообще идеально.