வணக்கம் 👋
நாள் 12 முடிவில் (நாள் 12 post) முத்து சார் இரண்டு புதுக் கதைகளை வீட்டுப்பாடமாகக் கொடுத்தார். அவர் சொன்னது: "எனக்கு output வேண்டாம், உங்கள் attempt தான் வேண்டும்."
அதனால் இந்த post என் முயற்சி. சார் அடுத்த வகுப்பில் இவற்றை discuss பண்ணுவார், அதன் பிறகு என் விடைகள் மாறலாம். 🙂
(English version: Day 12 Homework: Tenali Raman and Two Trains)
இரண்டுக்கும் சாரின் முறையையே பின்பற்றுகிறேன்:
- முதலில் கதையைப் புரிந்துகொள்.
- Micro: கையால் step by step தீர்.
- 100% repeat ஆகும் வரிகளைக் கண்டுபிடி.
- Macro: ஒரு copy வைத்து,
whileloop-க்குள் போடு. - Dry run பண்ணி சரிபார்.
வீட்டுப்பாடம் 1: தெனாலி ராமனும் அரண்மனைக் காவலர்களும் 👑
தெனாலி ராமன் அரசரைச் சந்திக்க விரும்புகிறார். அரசவையை அடைய அவர் பல அரண்மனை வாசல்களைக் கடக்க வேண்டும். ஒவ்வொரு வாசலிலும் ஒரு காவலர் இருக்கிறார்.
அரசரிடமிருந்து தெனாலி ராமனுக்குக் கிடைக்கும் பரிசில் ஒவ்வொரு காவலரும் பங்கு கேட்கிறார். தெனாலி ராமன் ஒப்புக்கொண்டு வாக்குறுதி தருகிறார்: "அரசரிடமிருந்து எனக்குக் கிடைப்பதில் பாதியை உங்களுக்குத் தருவேன்."
எல்லாக் காவலர்களும் அவரை உள்ளே விடுகிறார்கள். அரசரைச் சந்தித்த பிறகு தெனாலி ராமனுக்குக் கிடைத்த பரிசு: 1024 சவுக்கடிகள். 😄
வாக்குறுதிப்படி, ஒவ்வொரு வாசலிலும் தான் இன்னும் வாங்க வேண்டிய சவுக்கடிகளில் பாதியை அந்த வாசல் காவலருக்குக் கொடுத்துவிட்டு அடுத்த வாசலுக்குப் போகிறார்.
- ஒவ்வொரு காவலருக்கும் எத்தனை சவுக்கடிகள்?
- தெனாலி ராமனுக்கு ஒரே ஒரு சவுக்கடி கிடைத்தால், எத்தனை காவலர்கள்?
Step 1: கதையைப் புரிந்துகொள்
புத்திசாலி தெனாலி! "பரிசு" உண்மையில் தண்டனை, பேராசைக் காவலர்களுக்கே அதில் பெரும்பகுதி. 😂
இது துறவியின் பூக்கூடை கதையின் தலைகீழ் என்று சார் சொன்னார்:
| துறவி கதை | தெனாலி கதை |
|---|---|
| முடிவு தெரியும் (1 பூ) | ஆரம்பம் தெரியும் (1024 சவுக்கடி) |
| பின்னோக்கி, ஒவ்வொரு முறையும் இரட்டிப்பு | முன்னோக்கி, ஒவ்வொரு முறையும் பாதி |
Rule 2: தெரிந்ததிலிருந்து தெரியாததற்கு. இங்கே ஆரம்பம் தெரியும், அதனால் முன்னோக்கிப் போகலாம்.
Step 2: Micro (கையால்)
| வாசல் | வாசலுக்கு முன் மீதி | காவலருக்கு (பாதி) | வாசலுக்குப் பின் மீதி |
|---|---|---|---|
| 1 | 1024 | 512 | 512 |
| 2 | 512 | 256 | 256 |
| 3 | 256 | 128 | 128 |
| 4 | 128 | 64 | 64 |
| 5 | 64 | 32 | 32 |
| 6 | 32 | 16 | 16 |
| 7 | 16 | 8 | 8 |
| 8 | 8 | 4 | 4 |
| 9 | 4 | 2 | 2 |
| 10 | 2 | 1 | 1 ✅ |
10 வாசல்களுக்குப் பிறகு, தெனாலிக்கு ஒரே ஒரு சவுக்கடி தான் மீதி!
Code-ல் முதல் சில வாசல்கள்:
lashes = 1024 guards = 0 half = lashes // 2 # 512 print(half) lashes = lashes - half # மீதி 512 guards = guards + 1 # 1 காவலர் half = lashes // 2 # 256 print(half) lashes = lashes - half # மீதி 256 guards = guards + 1 # 2 காவலர்கள் 💡 // வகுத்து முழு எண்ணை மட்டும் வைக்கும் (1024 // 2 = 512, 512.0 இல்லை). அரை சவுக்கடி இருக்க முடியாதே! 😅
Step 3: 100% repeat ஆகிறதா?
ஆமாம்! இந்த 4 வரிகள் ஒவ்வொரு வாசலிலும் அப்படியே repeat:
half = lashes // 2 print(half) lashes = lashes - half guards = guards + 1 Step 4: எப்போது நிறுத்துவது?
எத்தனை வாசல் என்று தெரியாது. ஆனால் கதையே சொல்கிறது: தெனாலிக்கு 1 சவுக்கடி மட்டும் மீதி இருக்கும்போது நிறுத்து. அதனால் lashes 1-ஐ விட அதிகமாக இருக்கும் வரை தொடர்.
Step 5: Macro
lashes = 1024 guards = 0 while lashes > 1: half = lashes // 2 print(half, end=' ') lashes = lashes - half guards = guards + 1 print() print("Guards:", guards) print("Tenali gets:", lashes) Output:
512 256 128 64 32 16 8 4 2 1 Guards: 10 Tenali gets: 1 விடைகள்
- காவலர்களுக்கு 512, 256, 128, 64, 32, 16, 8, 4, 2, 1 சவுக்கடிகள்.
- மொத்தம் 10 காவலர்கள்.
✅ பின்னோக்கிச் சரிபார் (துறவி மாதிரி!)
தெனாலிக்கு 1 சவுக்கடி மீதி என்றால், 1024 வர எத்தனை வாசல்? துறவியின் பூக்கள் மாதிரி பின்னோக்கி இரட்டிப்பாக்கு:
count = 1 guards = 0 while count < 1024: count = count * 2 guards = guards + 1 print(guards) Output: 10 ✅ (1024 = 2-ன் 10வது அடுக்கு)
இரண்டு வழியிலும் ஒரே விடை. 🎉
வீட்டுப்பாடம் 2: இரண்டு ரயில்கள் 🚆🚆
இரண்டு ரயில்கள் சீரான இடைவெளியில் நிற்கின்றன:
- Train 1 ஒவ்வொரு 3வது station-ல் நிற்கும்.
- Train 2 ஒவ்வொரு 5வது station-ல் நிற்கும்.
கண்டுபிடி:
- இரண்டு ரயில்களும் நிற்கும் முதல் பொது station.
- இரண்டும் நிற்கும் கடைசி பொது station.
- இரண்டும் நிற்கும் எல்லா பொது stations.
குறிப்பு: மொத்த stations எண்ணிக்கை தெரியாது.
Step 1: Micro (தெரிந்ததிலிருந்து தெரியாததற்கு)
விடை தெரியாது. ஆனால் ஒவ்வொரு ரயிலும் எங்கே நிற்கும் என்று தெரியும். எழுதிப் பார்ப்போம்:
- 🚆 Train 1 (ஒவ்வொரு 3வது): 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45 ...
- 🚆 Train 2 (ஒவ்வொரு 5வது): 5, 10, 15, 20, 25, 30, 35, 40, 45 ...
பொது stations: 15, 30, 45, ... 🤩
Step 2: Pattern கண்டுபிடி
15, 30, 45... ஒவ்வொரு முறையும் 15 கூடுகிறது! (3 × 5 = 15.)
அதனால் ஒவ்வொரு station-ஐயும் check பண்ணத் தேவையில்லை. Rule 5: தீர்வை எளிதாக்கும்போது மட்டும் variable சேர். common என்ற ஒரு variable போதும்.
Micro:
common = 15 print(common) common = common + 15 # 30 print(common) common = common + 15 # 45 print(common) 100% repeat! ✅
Step 3: கஷ்டமான பகுதி: "மொத்த stations தெரியாது"
முதல் பொது station எப்போதும் 15 தான். அதற்கு மொத்தம் தேவையில்லை.
ஆனால் கடைசி பொது station, line-ல் எத்தனை stations என்பதைப் பொறுத்தது. 50 stations என்றால் கடைசி 45. 100 என்றால் 90. மொத்தம் தெரியாமல் கண்டுபிடிக்க முடியாது.
அதனால் மொத்தத்தை மேலே ஒரு variable-ஆக வைக்கிறேன். அந்த எண்ணை மட்டும் மாற்றினால், எந்த railway line-க்கும் program வேலை செய்யும்:
Step 4: Macro
total_stations = 50 # எந்த line-க்கும் இந்த எண்ணை மாற்று common = 15 print("First common station:", common) print("All common stations:", end=' ') while common <= total_stations: print(common, end=' ') common = common + 15 print() print("Last common station:", common - 15) Output (50 stations-க்கு):
First common station: 15 All common stations: 15 30 45 Last common station: 45 🧠 கடைசியில் ஏன் common - 15?
நாள் 11-ன் lift button கேள்வி நினைவிருக்கிறதா? Loop முடிந்த பிறகு variable ஏற்கனவே ஒரு step அதிகமாகப் போயிருக்கும்.
Dry run:
common | common <= 50? | |
|---|---|---|
| 15 | ✅ | 15 |
| 30 | ✅ | 30 |
| 45 | ✅ | 45 |
| 60 | ❌ | நிறுத்து |
Loop முடிந்ததும் common = 60, 45 இல்லை. அதனால் கடைசி பொது station = common - 15 = 45. நாள் 11-ன் dry run பாடம் இங்கே உதவியது! 🙌
(15-க்கும் குறைவான stations என்றால், இரண்டு ரயில்களும் ஒரே station-ல் நிற்கவே நிற்காது!)
இந்த வீட்டுப்பாடத்திலிருந்து கற்றது
- தெனாலி கதை, துறவி கதையின் தலைகீழ்: பின்னோக்கி இரட்டிப்பதற்குப் பதில் முன்னோக்கிப் பாதியாக்குவது.
- எத்தனை தடவை என்று தெரியாதபோது, எப்போது நிறுத்துவது என்று கதையே சொல்லும் (
lashes > 1). - Stops-ஐ கையால் எழுதியதால், loop எழுதும் முன்பே pattern (ஒவ்வொரு 15) தெரிந்தது.
- உண்மையிலேயே தெரியாத ஒன்றை (மொத்த stations) மாற்றக்கூடிய variable-ஆக வை.
- Loop முடிந்ததும் variable கடைசி மதிப்பைத் தாண்டி ஒரு step போயிருக்கும். எப்போதும் dry run! 🔍
சார் அடுத்த வகுப்பில் இவற்றை discuss பண்ணுவார். என் விடைகள் மாறினால் இந்த post-ஐ update பண்ணுவேன். நாள் 13-ல் சந்திப்போம்! 🐍
நன்றி முத்து சார்! 🙏

