Нұрболдың тиын жинағышында 2 теңгеліктен бірнеше монета бар ма? Суреттегі ақша санын көру үшін сұрауларға жауап

Шығармашылдың дайындығын анықтау үшін, біз берілген проблеманы талдуға болатын суреткі жеткізіңіз. Бізге 2 теңгеліктен монета бармы? деген сұрау берілді.

Сіз А %%\times%% Т тиын жинағыштап отырғызу мүмкін, бұлда %%А%% --- 1 теңгеліктік монеталар саны, %%Т%% --- барлық тиындардың саны.

1. Т 1 теңгеліктік монетамен неше монета болады? сұрауына жауап беріңіз.
Мұнда біз А 1 теңгеліктік монеталар санын талап етесіз, сондықтан А-ны нанайлау қажет емес.
Сонымен бірге, 2 теңгеліктен бірнеше монета бар да Т 2 теңгеліктік монеталар санын таңдауды өткізу керек.

2. Тиын жинағышта қанша ақша бар? сұрауына жауап беріңіз.
Сонымен ойлап көреміз. Алдын ала A 1 теңгеліктік монеталарды өлшеу керек. Мұны panel қарызынан орындауға болады.

Жалпы өлшеу өкілетін 1 теңгеліктік монетаны санымен беріледі. Егер мыналарды анықтау керек болса, оларды такалу үшін мен сұрауларға жауап беріп, қажетті шығарманы көрсету керек:
1 теңгеліктік монета мен 0 теңгеліктік монета санының өлшемі бар ма? Жауап: да, өлшемі бар. (Бұл сұрау алмасу салынатын, себебі өлшеулерден айрылып, келесі сұрауға шығарма ретінде пайдаланылады.)

Егер А 1 теңгеліктік монеталардың санын орындасу қаем? келтіргенде n 1 теңгеліктік монетасы арналған болса, онда қанша монетасы бар болады? парадигмасы арықтысында Т n теңгеліктік монеталардың санын таңдау қажет.

Сонымен ойлап көреміз. Біз 2 теңгеліктен бірнеше монета бар да Т 2 теңгеліктік монеталардың санын таңдауымыз керек.

3. 5 теңгеліктен жинаса болар ма? жайлы сұрауға жауап беріңіз.
Бізі 5 теңгелікке жеткізу үшін, барлық 1 теңгеліккі монеталарды 5 рет алып, жинау керек. Бұл нұсқаны сұрауларға жауап беріп, жайлыда шығарманы көрсету үшін.
1 теңгеліктік монета ---> 5 теңгеліктік монета (5)
2 теңгеліктік монета ---> 10 теңгеліктік монета (5)
3 теңгеліктік монета ---> 15 теңгеліктік монета (5)
....
Біз пайдаланушының талаптарын қанағаттандыру үшін шығарманы салып, аяқтау жасағанымыздан кейін, мына сұрауға жауап беру қажет:

5 теңгеліктен жинаса болар ма? Жауап: Иә, жинау мүмкін.

4.10 теңгеліктен жинаса болар ма? жайлы сұрауға жауап беріңіз.
Бізі 10 теңгелікке жеткізу үшін, барлық 1 теңгеліккі монеталарды 10 рет алып, жинау керек. Бұл нұсқаны сұрауларға жауап беріп, жайлыда шығарманы көрсету үшін:
1 теңгеліктік монета ---> 10 теңгеліктік монета (10)
2 теңгеліктік монета ---> 20 теңгеліктік монета (5)
3 теңгеліктік монета ---> 30 теңгеліктік монета (3)
...
Біз пайдаланушының талаптарын қанағаттандыру үшін шығарманы салып, аяқтау жасағанымыздан кейін, мына сұрауға жауап беру қажет:

10 теңгеліктен жинаса болар ма? Жауап: Пайдаланушыдың ителушілігіне байланысты жинау мүмкін емес.

Шығарманың негізгі алгоритмін ұсыну арқылы, мына сұраулардың барлық жауаптарын бергенімізге көмек көрсеттік. Суреттегі сан жинақтысын анықтау үшін жасыртуға болатын алгоритміміз анықталды. Бұл суретке 8 теңгеліктік монета бар.